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

Язык курса - русскийRu. Всего в курсе 28 лекций. Продолжительность обучения 4 недель.нет

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

Все методы объясняются на примерах конкретных задач и отрабатываются на практике.

• Модуль 1.

  Перебор

• Модуль 2.

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

• Модуль 3.

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

• Модуль 4.

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

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

• УК-1. Способен осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач.
• ОПК-3. Способен применять и модифицировать математические модели для решения задач в области профессиональной деятельности.

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

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

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