Простые типы данных. Представление простых типов данных в памяти ЭВМ (порядковые типы и вещественные (IEEE 754) типы). Указатели, манипуляции с указателями.
Структурные типы данных. Представление структурных типов данных в памяти ЭВМ (массивы, строки, записи, множества).
Cортировка, основные понятия и определения. Алгоритм быстрой сортировки.
Простые алгоритмы сортировки: cортировка методом «пузырька», cортировка выбором, cортировка вставками. Область применимости простых алгоритмов сортировки.
Поиск, основные понятия и определения. Алгоритмы последовательного и бинарного поиска.
Рекурсия. Рекурсивные определения и алгоритмы. Примеры рекурсивных алгоритмов.
Односвязные списки, основные операции над односвязными списками.
Двусвязные списки, основные операции над двусвязными списками.
Стеки, очереди, деки, методы их представления и обработки.
Деревья, основные определения, способы представления деревьев. Идеально сбалансированные деревья. Построение идеально-сбалансированных деревьев.
Обход деревьев. Деревья сортировки, основные операции над деревьями сортировки.
Ориентированные графы, основные определения, способы представления ориентированных графов.
Нахождение простого пути в ориентированном графе с использованием матрицы и списков смежности. Алгоритм Дейкстры.