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

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

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

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

Основные структуры данных: стек, очередь, словарь, линейные списки, деревья. Алгоритмы и их оценка. Древовидные структуры и их применение. Методы внутренней и внешней сортировки. Алгоритмы на графах. Перемешанные таблицы и ассоциативные массивы.

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

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

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