Алгоритмы и структуры данных

Читается: 3-4 модули 3 курса

Пререквизиты: Алгоритмические основы программирования, Математические основы программирования

Трудоемкость: 5 кредитов

60 аудиторных часов:

• 20 часов лекции;
• 40 часов семинары

Формы контроля:

• 1 экзамен,
• 4 домашних задания

О курсе

Курс направлен на развитие знаний из области алгоритмов и структур данных. В рамках курса студенты познакомятся с различными эффективными алгоритмами на графах и строках, а также со структурами данных, позволяющими реализовывать данные алгоритмы. Основные темы:

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

 Программа дисциплины

Преподаватели