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