Об этом курсе

Недавно просмотрено: 8,668

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Начальный уровень

Прибл. 21 часа на выполнение

Предполагаемая нагрузка: 4 недели, 8 часов в неделю...

Русский

Субтитры: Русский

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Начальный уровень

Прибл. 21 часа на выполнение

Предполагаемая нагрузка: 4 недели, 8 часов в неделю...

Русский

Субтитры: Русский

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

Неделя
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
Итоговый тест

Преподаватели

Изображение преподавателя Бондаренко Наталья

Бондаренко Наталья  

Доцент кафедры прикладных математики и физики и кафедры алгебры и геометрии Самарского национального исследовательского университета имени академика С.П. Королева, кандидат физико-математических наук, золотой призер студенческого чемпионата мира по программированию ACM ICPC 2009 года и серебряный призер 2010 года
1,646 учащегося
1 курса

от партнера

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

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

Samara University

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

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

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

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