Об этом курсе

Недавно просмотрено: 101,833

Карьерные результаты учащихся

40%

начал новую карьеру, пройдя эти курсы

40%

получил значимые преимущества в карьере благодаря этому курсу

17%

стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Прибл. 65 часов на выполнение
Английский
Субтитры: Английский

Приобретаемые навыки

Constraint ProgrammingBranch And BoundDiscrete OptimizationLinear Programming (LP)

Карьерные результаты учащихся

40%

начал новую карьеру, пройдя эти курсы

40%

получил значимые преимущества в карьере благодаря этому курсу

17%

стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Прибл. 65 часов на выполнение
Английский
Субтитры: Английский

от партнера

Логотип Мельбурнский университет

Мельбурнский университет

Программа курса: что вы изучите

Оценка контентаThumbs Up95%(3,136 оценки)Info
Неделя
1

Неделя 1

2 ч. на завершение

Welcome

2 ч. на завершение
4 видео ((всего 43 мин.)), 3 материалов для самостоятельного изучения, 1 тест
4 видео
Course Motivation - Indiana Jones, challenges, applications20мин
Course Introduction - philosophy, design, grading rubric11мин
Assignments Introduction & Any Integer9мин
3 материала для самостоятельного изучения
Start of Course Survey10мин
Socialize10мин
Course Syllabus10мин
Неделя
2

Неделя 2

7 ч. на завершение

Knapsack

7 ч. на завершение
9 видео ((всего 101 мин.))
9 видео
Knapsack 2 - greedy algorithms7мин
Knapsack 3 - modeling8мин
Knapsack 4 - dynamic programming17мин
Knapsack 5 - relaxation, branch and bound14мин
Knapsack 6 - search strategies, depth first, best first, least discrepancy14мин
Assignments Getting Started13мин
Knapsack & External Solver10мин
Exploring the Material - open course design, optimization landscape, picking your adventure10мин
Неделя
3

Неделя 3

17 ч. на завершение

Constraint Programming

17 ч. на завершение
13 видео ((всего 248 мин.)), 1 материал для самостоятельного изучения, 2 тестов
13 видео
CP 2 - propagation, arithmetic constraints, send+more=money26мин
CP 3 - reification, element constraint, magic series, stable marriage16мин
CP 4 - global constraint intuition, table constraint, sudoku19мин
CP 5 - symmetry breaking, BIBD, scene allocation18мин
CP 6 - redundant constraints, magic series, market split11мин
CP 7 - car sequencing, dual modeling18мин
CP 8 - global constraints in detail, knapsack, alldifferent33мин
CP 9 - search, first-fail, euler knight, ESDD25мин
CP 10 - value/variable labeling, domain splitting, symmetry breaking in search28мин
Graph Coloring6мин
Optimization Tools5мин
Set Cover8мин
1 материал для самостоятельного изучения
Optimization Tools10мин
Неделя
4

Неделя 4

13 ч. на завершение

Local Search

13 ч. на завершение
10 видео ((всего 191 мин.))
10 видео
LS 2 - swap neighborhood, car sequencing, magic square15мин
LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt23мин
LS 4 - optimality vs feasibility, graph coloring22мин
LS 5 - complex neighborhoods, sports scheduling21мин
LS 6 - escaping local minima, connectivity15мин
LS 7 - formalization, heuristics, meta-heuristics introduction22мин
LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition18мин
LS 9 - tabu search formalized, aspiration, car sequencing, n-queens26мин
Traveling Salesman10мин

Рецензии

Лучшие отзывы о курсе ДИСКРЕТНАЯ ОПТИМИЗАЦИЯ

Посмотреть все отзывы

Часто задаваемые вопросы

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

  • Средства можно вернуть в течение двух недель с момента оплаты или (для только что начавшихся курсов) в течение двух недель после первой сессии, в зависимости от того, какое событие наступит позже. Средства не возвращаются после получения сертификата о прохождении курса, даже если вы закончили курс в течение двухнедельного гарантийного срока. Ознакомьтесь с нашей политикой возврата средств.

  • Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке 'Финансовая помощь' слева под кнопкой 'Зарегистрироваться' и заполните форму. Если его примут, вы получите уведомление. Подробнее

  • Good programming skills, knowledge of algorithms and linear algebra.

  • A minimal knowledge of python is necessary to integrate with the course infrastructure. Outside of that, students are free to use any language of their choice.

  • A motivated student spending the time on the programming assignment will succeed in this class.

  • At the discrete optimization store: http://www.zazzle.com.au/discreteoptimization

  • Этот курс не приравнивается к зачету в университетах, однако некоторые вузы принимают сертификаты на свое усмотрение. Дополнительную информацию уточняйте в своем деканате. Онлайн-дипломы и сертификаты Mastertrack™ от Coursera позволяют получить зачеты.

Остались вопросы? Посетите Центр поддержки учащихся.