Магистратура
2026/2027
Алгоритмы и структуры данных
Статус:
Курс обязательный (Компьютерная лингвистика)
Кто читает:
Школа лингвистики
Где читается:
Факультет гуманитарных наук
Когда читается:
2-й курс, 1 модуль
Охват аудитории:
для всех кампусов НИУ ВШЭ
Язык:
русский
Кредиты:
3
Контактные часы:
32
Программа дисциплины
Аннотация
Курс «Алгоритмы и структуры данных» формирует у слушателей фундаментальное понимание принципов организации и обработки данных, необходимых для создания эффективных исследовательских инструментов в гуманитарной сфере. Программа знакомит с базовыми структурами (стеки, очереди, списки, деревья, графы, хеш-таблицы) и ключевыми алгоритмами (сортировка, поиск, обход графов), лежащими в основе цифровых методов анализа текстов, исторических источников и культурных сетей. Особое внимание уделяется практическому применению алгоритмов для решения гуманитарных задач.
Цель освоения дисциплины
- Ознакомить слушателей с принципами работы алгоритмов, способах представления и использования различных структур данных и методами их практической реализации на любом языке программирования.
Планируемые результаты обучения
- Студенты изучат принципы проектирования алгоритмов.
- Студенты освоят ключевые понятия вычислительной сложности задач и алгоритмов
- Студенты научатся анализировать сложность алгоритмов по времени и по объёму используемой памяти.
- Студенты изучат отдельные алгоритмы обработки строк.
- Студенты изучат отдельные алгоритмы на графах
- Студенты изучат принципы построения базовых и продвинутых структур данных
Содержание учебной дисциплины
- Введение в вычислительную сложность алгоритмов
- Основные структуры данных
- Графы и сети знаний
- Обход графов в глубину и в ширину
- Алгоритмы Дейкстры, Форда-Беллмана и Флойда
- Деревья поиска, балансировка
- Динамическое программирование и жадные алгоритмы
- Конечные автоматы и регулярные выражения
Промежуточная аттестация
- 2026/2027 1st module0.4 * Экзамен + 0.2 * Домашнее задание 1 + 0.2 * Активность + 0.2 * Домаашнее задание 2
