Описание курса:

О курсе

Курс посвящен методам решения олимпиадных задач по программированию. В настоящее время соревнования по информатике и программированию очень популярны среди школьников и студентов. Дипломы олимпиад и умение решать алгоритмические задачи помогают абитуриентам поступить в престижные вузы, а студентам – устроиться на работу в ведущие российские и зарубежные IT-компании.

Программа курса

Модуль 1. Перебор
Модуль 2. Жадные алгоритмы
Модуль 3. Динамическое программирование
Модуль 4. Битовые маски

Требования

Для освоения курса необходимо владеть каким-либо языком программирования на базовом уровне (ветвления, циклы, массивы, процедуры и функции). В лекциях даются примеры на C++, но для выполнения заданий можно использовать любые язык программирования и среду разработки: вы будете запускать решения на своем компьютере и отправлять ответы.
Все методы объясняются на примерах конкретных задач и отрабатываются на практике.

Направления подготовки

Курс не входит в учебный план, но будет полезен для следующих направлений:
01.03.02 Прикладная математика и информатика
02.03.02 Фундаментальная информатика и информационные технологии
02.03.03 Математическое обеспечение и администрирование информационных систем
09.03.01 Информатика и вычислительная техника

Целевая аудитория

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

Трудоемкость

2 зачетных единицы

Результаты обучения

При прохождении курса вы научитесь:

• реализовывать перебор;
• применять жадные алгоритмы и динамическое программирование;
• использовать битовые маски.

Направления подготовки:

• 01.03.02 - Прикладная математика и информатика
• 02.03.02 - Фундаментальная информатика и информационные технологии
• 02.03.03 - Математическое обеспечение и администрирование информационных систем
• 09.03.01 - Информатика и вычислительная техника (Информационные системы)

Авторы курса: