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

Цели и задачи дисциплины

Цель: формирование устойчивого алгоритмического мышления; исследование фундаментальных свойств алгоритмов; изучение структур данных и методов работы с ними. Задачи: Изучить основные типы структур данных и алгоритмы работы с ним. Научиться находить, анализировать и использовать на практике математические алгоритмы, соответствующие требуемой эффективности и ограничениям решаемых прикладных задач. Научиться разрабатывать алгоритмические и программные решения в области прикладного программирования

Краткое содержание дисциплины

Абстрактные структуры данных (АТД). Линейные АТД. Представление стека, очереди, последовательности. Нелинейные и рекурсивные структуры данных. Деревья. Представление множества и ассоциативного массива. Представление полиномов и быстрое преобразование Фурье. Представление матриц. Представление графов. Алгоритмы на графах. Алгоритмы для внешней памяти. Строковые алгоритмы. Представление геометрических объектов и алгоритмы вычислительной геометрии. Алгоритмы теории чисел.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ОПК-4 Способен находить, анализировать, реализовывать программно и использовать на практике математические алгоритмы, в том числе с применением современных вычислительных систем
ОПК-6 Способен разрабатывать алгоритмы и компьютерные программы, пригодные для практического применения