2024/2025
Дискретные модели и сложность алгоритмов
Статус:
Маго-лего
Когда читается:
1, 2 модуль
Охват аудитории:
для всех кампусов НИУ ВШЭ
Преподаватели:
Малышев Дмитрий Сергеевич
Язык:
русский
Кредиты:
6
Контактные часы:
56
Программа дисциплины
Аннотация
Целями освоения дисциплины «Дискретные модели и сложность алгоритмов» являются подготовка в области основ гуманитарных, социальных, экономических, математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне магистра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Цель освоения дисциплины
- Подготовка в области основ гуманитарных, социальных, экономических, математических и естественно-научных знаний.
- Получение высшего профессионально профилированного (на уровне магистра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности.
- Обладание универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Планируемые результаты обучения
- Знание базовых алгоритмов и их эффективных реализаций.
- Знание и умение реализовать основные строковые алгоритмы.
- Знание и умение реализовать основные структуры данных.
- Знание моделей вычислений
- Знание основных классов сложности и умение строить полиномиальные сведения.
- Знание основных методов анализа сложности алгоритмов.
Содержание учебной дисциплины
- Модели вычислений.
- Анализ алгоритмов.
- Эффективная разрешимость и «труднорешаемость» дискретных задач.
- Структуры данных.
- Алгоритмы и их эффективные реализации.
- Строковые алгоритмы
Промежуточная аттестация
- 2024/2025 2nd module0.666 * Лабораторная работа + 0.334 * Экзамен по всему курсу
Список литературы
Рекомендуемая основная литература
- Алгоритмы : построение и анализ, пер. с англ., 3-е изд., 1323 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2018
- Вычислительные машины и труднорешаемые задачи, 416 с., Гэри, М., Джонсон, Д., 2012
Рекомендуемая дополнительная литература
- Алексеев, В. Е. Графы и алгоритмы : учебное пособие / В. Е. Алексеев, В. А. Таланов. — 2-е изд. — Москва : ИНТУИТ, 2016. — 153 с. — ISBN 5-9556-0066-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100593 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.