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

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

Дисциплина «Алгоритмы и структуры данных» способствует достижению цели формирования у обучающихся компетенций, предусмотренных данной рабочей программой в соответствии с требованиями ФГОС ВО по направлению подготовки 09.03.01 с учетом специфики направленности подготовки – «ИТ-инженерия»: формирование устойчивого алгоритмического мышления, исследование фундаментальных свойств алгоритмов, изучение структур данных и методов работы с ними. К задачам дисциплины относятся: - изуение основных структур данных и алгоритмов их обработки; - освоение основных операций и алгоритмов работы с данными; - оценка эффективности алгоритмов в зависимости от объёма данных и их характеристик; - формирование практических навыков примененияь изученных алгоритмов и сложных структур данных на примере конкретных задач; - развивать умение проектировать эффективные алгоритмические решения с использованием оптимальной структуры данных.

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

Понятие структуры данных, её связь с обработкой данных. Понятие сложности алгоритма и её анализ. Факторы, определяющие длительность выполнения алгоритма на компьютере. Сравнительные оценки алгоритмов. Основные типы алгоритмов. Базовые циклические алгоритмы. Алгоритмические стратегии: описание вариантов и особенностей. Алгоритмы сортировки. Деревья сортировки и сбалансированные деревья.

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

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

ПК-1 Способен разрабатывать и отлаживать программный код
ПК-17 Способен применять математические модели, методы и средства проектирования информационных и автоматизированных систем