2023/2024
Алгоритмы и структуры данных 2
Статус:
Маго-лего
Кто читает:
Базовая кафедра Яндекс
Когда читается:
3, 4 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Бабенко Максим Александрович
Язык:
русский
Кредиты:
6
Контактные часы:
80
Программа дисциплины
Аннотация
Продолжение курса Алгоритмы и структуры данных. Лекции покрывают стандартные и продвинутые темы: алгоритмы на строках, конечные автоматы, контекстно-свободные грамматики, задачи о максимальном потоке, персистентность, быстрое преобразование Фурье (FFT), многопоточность и сжатие информации.
На семинарских занятиях разбираются задачи, которые показывают применения и скрытые возможности пройденных структур данных. Домашние задания закрепляют полученные знания, воспитывают хороший стиль написания кода и учат избегать распространённых ошибок.