- Цели и задачи дисциплины
- Цель: формирование устойчивого алгоритмического мышления; исследование фундаментальных свойств алгоритмов; изучение структур данных и методов работы с ними. Задачи: Изучить структуры данных и алгоритмы их обработки, применяемые в области прикладного программного обеспечения. Научиться выбирать структуры данных и алгоритмы, соответствующие требуемой эффективности и ограничениям решаемых прикладных и системных задач, и анализировать их. Научиться разрабатывать алгоритмические и программные решения в области прикладного программирования
- Краткое содержание дисциплины
- Абстрактные структуры данных (АТД). Линейные АТД. Представление стека, очереди, последовательности. Нелинейные и рекурсивные структуры данных. Деревья. Представление множества и ассоциативного массива. Представление полиномов и быстрое преобразование Фурье. Представление матриц. Представление графов. Алгоритмы на графах. Алгоритмы для внешней памяти. Строковые алгоритмы. Представление геометрических объектов и алгоритмы вычислительной геометрии. Алгоритмы теории чисел.
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ОПК-2 Способен применять методы математического и алгоритмического моделирования, современный математический аппарат в научно-исследовательской и опытно-конструкторской деятельности
- Образование
- Учебный план 01.03.03, 2022, (4.0), Механика и математическое моделирование
- Алгоритмы и структуры данных