Об этом курсе

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

от партнера

Логотип Национальный исследовательский Томский государственный университет

Национальный исследовательский Томский государственный университет

Samara University

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

Неделя
1

Неделя 1

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

Перебор

5 ч. на завершение
8 видео ((всего 31 мин.)), 4 материалов для самостоятельного изучения, 2 тестов
8 видео
Как будет проходить обучение3мин
1.1. Перебор всех возможных строк из заданных символов4мин
1.2. Рекурсивный перебор на примере3мин
1.3. Генерация перестановок4мин
1.4. Правильные скобочные последовательности4мин
1.5. Разбиение числа на слагаемые2мин
1.6. Задача коммивояжера. Перебор с отсечениями5мин
4 материала для самостоятельного изучения
Анкета10мин
Критерии оценивания10мин
Список рекомендуемой литературы к курсу10мин
Код программы10мин
2 практических упражнения
Тренировочный тест к модулю 1
Проверочный тест к модулю 1
Неделя
2

Неделя 2

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

Жадные алгоритмы

4 ч. на завершение
5 видео ((всего 27 мин.))
5 видео
2.2. Задача о расписании8мин
2.3. О времени работы алгоритмов и методах сортировки6мин
2.4. Задача о выборе заявок4мин
2.5. Дискретная и непрерывная задачи о рюкзаке4мин
2 практических упражнения
Тренировочный тест к модулю 2
Проверочный тест к модулю 2
Неделя
3

Неделя 3

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

Динамическое программирование

5 ч. на завершение
6 видео ((всего 39 мин.))
6 видео
3.2. Задача про жучка7мин
3.3. Суммы в прямоугольниках7мин
3.4. Задача о размене6мин
3.5. Задача о рюкзаке6мин
3.6. Наибольшая общая подпоследовательность5мин
2 практических упражнения
Тренировочный тест к модулю 3
Проверочный тест к модулю 3
Неделя
4

Неделя 4

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

Битовые маски

8 ч. на завершение
5 видео ((всего 29 мин.)), 1 материал для самостоятельного изучения, 3 тестов
5 видео
4.2. Перебор подмножеств с использованием битовых масок6мин
4.3. Динамика по битовым маскам4мин
4.4. Задача коммивояжера. Решение методом динамического программирования4мин
4.5. Задача “Паркет”. Динамика по профилю6мин
1 материал для самостоятельного изучения
Оставить отзыв10мин
3 практических упражнения
Тренировочный тест к модулю 4
Проверочный тест к модулю 4
Итоговый тест

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

  • 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 предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке 'Финансовая помощь' слева под кнопкой 'Зарегистрироваться' и заполните форму. Если его примут, вы получите уведомление. Подробнее

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

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