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

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

Изучение основ алгоритмизации и основных понятий программирования, в том числе технологий структурного, модульного и объектно-ориентированного программирования. Изучение базовых языков программирования. Формирование навыков решения типовых задач прикладного программирования.

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

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

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

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

ПК-2 Способен выполнять работы по созданию и сопровождению информационных систем и баз данных при решении задач автоматизации и управления в технических системах
ПК-4 Способен применять естественнонаучные и общеинженерные знания, методы математического анализа, моделирования, теоретического и экспериментального исследования в профессиональной деятельности