Техкурс по выбору «Алгоритмика для экспертов»

Центр развития ИТ-образования в осеннем семестре проводит новый технический курс по выбору «Алгоритмика для экспертов».


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

Для тех, кто не может посещать техкурс, будет возможность просмотра видеолекций. Оценка за курс зависит от количества и качества сданных задач в системе.


Курс рассчитан на студентов, имеющих опыт участия в олимпиадах по математике и программированию (заключительные этапы Всероссийской олимпиады и других национальных олимпиад, ВКОШП, студенческие олимпиады и пр.)


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


    Тематика занятий:
  • Структуры данных: многомерные и персистентные деревья отрезков

  • Алгоритмы на графах: алгоритм Диница для поиска максимального потока, потоки с ограничениями и т.п.

  • Математические алгоритмы: быстрое преобразование Фурье, работа с рекурсивными последовательностями, продвинутые алгоритмы для работы с матрицами и т.п.

  • Строковые алгоритмы: суффиксный автомат, алгоритм Укконена, суффиксный массив с линейным временем построения и т.п.

  • Методы оптимизации в задачах на динамическое программирование.



Лекции будут проходить по субботам в 12:00 в красной секции читального зала. Первое занятие 13 сентября.


После лекций, в 14:00, для всех желающих будут проходить тренировки в рамках цикла регулярных тренировок по спортивному программированию.