Об этом курсе
Недавно просмотрено: 8,577

100% онлайн

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

Гибкие сроки

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

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

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

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

Русский

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

100% онлайн

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

Гибкие сроки

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

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

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

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

Русский

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

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

Неделя
1
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
4 ч. на завершение

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

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

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

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

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

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

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

Avatar

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

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

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

National Research Tomsk State University is the largest classical university in the Asian part of Russia. For over 135 years TSU has been training the scientific and managerial elite, based on the integration of academic process and fundamental scientific research. It is a renowned center of education, science, innovations and attraction for creative talents, a generator of advanced ideas, and a paragon of adherence to the best traditions of Russian higher education. There are 23 departments and learning institutes, 1 University branch, Institute of Distance Education, Institute of Innovations in Education operating at TSU, and more than 17,000 students studying at the University, with 135 subject areas and specialties to choose from. TSU offers 136 Master’s programmes in 55 areas of academic studies and counting. The number of international students is constantly increasing, now with more than 1300 TSU students coming from countries such as the USA, UK, Germany, France, Australia, Italy, Poland, Mongolia, China, Vietnam, Korea, Columbia, Turkey and others....

О Samara University

Самарский национальный исследовательский университет имени академика С.П. Королева - один из ведущих российских университетов. Научно-образовательная деятельность Самарского университета охватывает аэрокосмические технологии, двигателестроение, современные методы обработки информации, фотонику, материаловедение, а также фундаментальные технические и естественные науки...

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

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

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

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