Об этом курсе

Недавно просмотрено: 8,248
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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
Итоговый тест

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

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

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

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

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

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

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