Об этом курсе

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

от партнера

Логотип EIT Digital

EIT Digital

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

Неделя
1

Неделя 1

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

Introduction to Approximation algorithms

1 ч. на завершение
1 видео ((всего 13 мин.)), 1 материал для самостоятельного изучения, 1 тест
1 материал для самостоятельного изучения
Course notes 1.130мин
1 практическое упражнение
Introduction20мин
Неделя
2

Неделя 2

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

The Load Balancing problem

5 ч. на завершение
3 видео ((всего 45 мин.)), 1 материал для самостоятельного изучения, 2 тестов
3 видео
Analysis of the greedy-algorithm19мин
The ordered scheduling algorithm14мин
1 материал для самостоятельного изучения
Course notes 1.245мин
1 практическое упражнение
The load balancing problem25мин
Неделя
3

Неделя 3

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

LP Relaxation

3 ч. на завершение
6 видео ((всего 69 мин.)), 2 материалов для самостоятельного изучения, 1 тест
6 видео
An approximation algorithm for vertex-cover11мин
A brief introduction to linear programming12мин
Weighted vertex-cover15мин
LP relaxation for weighted vertex-cover7мин
LP relaxation: Analyzing approximation ratio12мин
2 материала для самостоятельного изучения
Course notes 3.120мин
Course notes 3.245мин
1 практическое упражнение
LP Relaxation30мин
Неделя
4

Неделя 4

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

Polynomial-time approximation schemes

6 ч. на завершение
6 видео ((всего 62 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
6 видео
Knapsack Problem6мин
A dynamic-programming algorithm for knapsack16мин
A PTAS for knapsack12мин
Analysis of the PTAS for knapsack: approximation ratio11мин
Analysis of the PTAS for knapsack: running time8мин
2 материала для самостоятельного изучения
Course notes 4.145мин
Course notes 4.245мин
1 практическое упражнение
Polynomial-time approximation schemes45мин

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

  • Доступ к лекциям и заданиям предоставляется в зависимости от типа регистрации. Если вы проходите курс в режиме слушателя, то получите бесплатный доступ к большинству материалов курса. Чтобы открыть оцениваемые задания и возможность получить сертификат, необходимо будет приобрести прохождение с сертификатом. Это можно сделать во время прохождения в режиме слушателя или после него. Если вы не видите варианта 'Режим слушателя'.

    • Курс может не предлагаться в режиме слушателя. Попробуйте бесплатную пробную версию или подайте заявку на финансовую помощь.
    • Курс предлагаться в режиме 'Полный курс, без сертификата'. В нем можно просматривать все материалы, выполнять обязательные задания и получить итоговую оценку. Приобрести дополнительно прохождение с сертификатом в таком случае нельзя.
  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

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

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

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