Классификация данных. Представление данных в памяти ЭВМ.
Структурные типы данных. Динамические структуры данных.
Алгоритмы сортировки. Сортировка простым выбором. Сортировка простыми вставками.
Алгоритмы сортировки. Сортировка Шелла. Сортировка Бетчера.
Алгоритмы сортировки. Сортировка методом «пузырька». «Быстрая» сортировка.
Алгоритмы поиска. Последовательный и быстрый последовательный поиск. Бинарный поиск.
Рекурсия. Рекурсивные определения и алгоритмы. Примеры рекурсивных алгоритмов.
Односвязные списки, основные операции над односвязными списками.
Двусвязные списки, основные операции над двусвязными списками.
Кольцевые списки, основные операции над кольцевыми списками.
Стеки и очереди, методы их представления и обработки.
Деревья, основные определения, способы представления деревьев. Идеально сбалансированные деревья. Построение идеально-сбалансированных деревьев.
Бинарные деревья, основные операции над бинарными деревьями. Деревья сортировки, основные операции над деревьями сортировки.