Алгоритми та структури даних Цегелик Г.Г.

Начальний посібник складається з вступу, 10-ти розділів та додатків.
У розділі 1 подано поняття алгоритму, визначено виконавців алгоритму та прокласифіковано алгоритми за типами і складністю. Приклади пояснюють, як І розрізнити алгоритми за класами та як визначити їх властивості. Подано основні І визначення теорії алгоритмів: машина Тьюринта, рекурсія, теза Чорча.
Розділ 2 присвячений розгляду різних типів структур даних. Описано рівні І структур даних та здійснено їх класифікацію. Подано особливості відображення структур даних у пам’яті комп'ютера.
У розділі 3 описано одну з найпростіших та водночас найпоширеніших структур даних — масив. Описано операції, що можуть виконуватися над масивом. Показано способи подання масивів. Також здійснено опис структури даних тилу «запис» і показано, що записи найчастіше подаються за допомогою масивів. Подано характеристики динамічних структур даних типу «стек», «черга», «дек» та показано відмінності між ними.
У розділі 4 описано одну з найпростіших та водночас найпоширеніших структур даних — масив. Описано операції, що можуть виконуватися над масивом. Показано способи подання масивів. Також здійснено опис структури даних типу «запис» і показано, що записи найчастіше подаються за допомогою масивів. Подано характеристики динамічних структур даних типу «стек», «черга», «дек» та показано відмінності між ними.
Розділ 5 присвячений описанню методів прискорення доступу до даних в таблицях. Одним з таких методів є використання хеш-функцій. Проте, під час хешування можуть виникати колізії даних та потреба у рехешуванні.
Розділ 6 присвячений опису дерев та визначенню операцій над ними. Подано приклади роботи з деревами різної арності.
У наступному розділі подано визначення графа та охарактеризовано його основні властивості. Показано способи подання графа та варіанти реалізації операцій над ним.
У розділі 8 розглянуто алгоритми пошуку стрічок: прямий пошук, Ахо- Корасика, Кнута-Моріса-Прата, Рабіна-Карпа, Боуєра-Мура. Подано алгоритми пошуку у масивах та списках.
Розділ 9 присвячений методам внутрішнього та зовнішнього сортування.
У розділі 10 подано опис жадібних алгоритмів.
У додатках наведено завдання до лабораторних робіт.