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

Загальна характеристика мови Java. Побудова та аналіз алгоритмів. Обробка даних в однорідних структурах – масивах. Лінійні на двійкові алгоритми пошуку даних в масивах. Три алгоритму сортування  даних в масивах: «пухирця», вибору та вставки. Стеки та черги: визначення, область застосування та програмна реалізація. Особливості та алгоритм пріоритетної черги. Зв’язані списки, математичне визначення, типи та програмна реалізація. Двохзв’язані списки їх відмінність від інших типів списків та програмна реалізація їх обробки. Визначення рекурсії, область застосування та приклади програмної реалізації. Двійкові дерева: базові поняття теорії графів, призначення двійкових дерев та їх переваги над масивами та списками. Базові методи для виконання операцій над деревами та їх програмна реалізація. Основні визначення неорієнтованих графів. Опис графу за допомогою матриці суміжності та списку