Семахин А.М. Алгоритмы и структуры данных. Методические указания к выполнению лабораторных и курсовой работ

Курган: Курганский государственный университет, 2011. – 54 с.
Для студентов направления (специальности) 231000.62 – Программная инженерия. Содержание:
Линейные структуры данных.
Линейный список.
Стек.
Очереди.
Универсальная очередь неограниченного размера.
Универсальная очередь ограниченного размера.
Нелинейные структуры данных. Бинарные деревья.
Алгоритмы сортировки данных в оперативной памяти.
Сортировка массива простым выбором.
Сортировка массива вставками (сортировка Шелла).
Сортировка массива обменом (сортировка Хоара).
Генерация массива числовых данных случайным распределением значений элементов.
Внутренний поиск данных в таблице.
Последовательный поиск.
Логарифмический (бинарный) поиск.
Поиск с использованием перемешанной таблицы (хэш-таблицы).
Алгоритмы поиска на графах.
Поиск кратчайшего пути. Алгоритм Дейкстры.
Поиск кратчайшего пути. Алгоритм Флойда.
Задания для выполнения лабораторных работ:
Линейные структуры данных.
Нелинейные структуры данных. Бинарные деревья.
Алгоритмы сортировки данных в оперативной памяти.
Внутренний поиск данных в таблице.
Алгоритмы поиска на графах.
Поиск кратчайшего пути. Алгоритм Флойда.
Варианты заданий курсовой работы.