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