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