Алгоритмы и структуры данных: дополнительные главы
Название спецкурса на английском языке
Advanced algorithms and data structures
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра теоретической информатики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Методы разделяй и властвуй. Быстрое преобразование Фурье.
Структуры данных. Распределённые хеш-таблицы. Фильтр Блума.
Потоки в сетях
Поиск подстроки
Классы P и NP. Сведение задач. NP-полнота
Структуры данных. Распределённые хеш-таблицы. Фильтр Блума.
Потоки в сетях
Поиск подстроки
Классы P и NP. Сведение задач. NP-полнота
Список источников
Алгоритмы: построение и анализ : пер. с англ. / Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. - 3-е изд. - М. ; СПб. : Диалектика, 2020. - 1323 с. - ISBN 978-5-907114-11-1.
Дасгупта, С. Алгоритмы / С. Дасгупта, Х. Пападимитриу, У. Вазирани. — 3-е изд., стер. — Москва : Изд-во МЦНМО, 2023. — 318 с. - ISBN 978-5-4439-4346-6.
Дасгупта, С. Алгоритмы / С. Дасгупта, Х. Пападимитриу, У. Вазирани. — 3-е изд., стер. — Москва : Изд-во МЦНМО, 2023. — 318 с. - ISBN 978-5-4439-4346-6.
Дополнительная информация
День недели
суббота
Время
15:00-16:35
Аудитория
1403
Дата первого занятия
Аудитория первого занятия
1403
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.