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

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

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

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

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

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

    Тематика занятий:
  • Структуры данных: многомерные и персистентные деревья отрезков
  • Алгоритмы на графах: алгоритм Диница для поиска максимального потока, потоки с ограничениями и т.п.
  • Математические алгоритмы: быстрое преобразование Фурье, работа с рекурсивными последовательностями, продвинутые алгоритмы для работы с матрицами и т.п.
  • Строковые алгоритмы: суффиксный автомат, алгоритм Укконена, суффиксный массив с линейным временем построения и т.п.
  • Методы оптимизации в задачах на динамическое программирование.


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

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

Поделиться в социальных сетях: