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

2021/2022

Учебный год

RUS

Обучение ведется на русском языке

8

Кредиты

Кто читает:

Департамент информатики

Статус:

Курс обязательный

Когда читается:

1-й курс, 3, 4 модуль

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

Аннотация

Дисциплина базовой части профессионального цикла. Данная дисциплина служит основой для профессиональной ориентации студентов при выборе дисциплин из вариативной части Программы. Дисциплина направлена на овладение навыками использования основных применяемых в программировании структур данных, алгоритмов обработки данных и анализа этих алгоритмов, взаимосвязи алгоритмов и структур данных.

Цель освоения дисциплины

• Формирование у студентов теоретических знаний и практических навыков в области теории алгоритмов, современных структур данных для построения математических моделей дискретных структур и разработки программного обеспечения.

Содержание учебной дисциплины

• Основые понятия теории алгоритмов и структур данных
• Динамическое программирования.
• Комбинаторные и графовые алгоритмы
• Элементы теории сложности алгоритмов.
• Кратчайшие пути. Жадные алгоритмы
• Деревья поиска, деревья отрезков и другие аналогичные структуры
• Алгоритмы на графах.
• Потоки в орграфах. Строки
• Игры на графах. Быстрое преобразование Фурье. Линейная алгебра

Элементы контроля

• Домашнее задание №1
• Домашнее задание №2
• Домашнее задание №3
• Домашнее задание №4
• Письменный экзамен №1

Промежуточная аттестация

• 2021/2022 учебный год 4 модуль
  0.125 * Домашнее задание №1 + 0.125 * Домашнее задание №3 + 0.5 * Письменный экзамен №1 + 0.125 * Домашнее задание №2 + 0.125 * Домашнее задание №4

Список литературы

Рекомендуемая дополнительная литература

• Skiena, S. S. (2008). The Algorithm Design Manual (Vol. 2nd ed). London: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=277139

Авторы

• Близнец Иван Анатольевич