Управление памятью

Текст Динамическое управление памятью. Реализация на основе массива байтов, стратегия "наименее подходящего блока". Выделение, освобождение участков памяти.

Двоичные деревья

Текст Бинарные (двоичные) деревья. Создание, удаление, получение корня, левого и правого поддеревьев, конструктор. Проверка вхождения элемента, проверка зеркального подобия, вычисление длины внутреннего пути. Поиск элемента в бинарном дереве поиска.

Структура "Граф"

Текст Структура данных "Граф" на основе линейных списков (даны выше). Создание и разрушение графа, добавление и удаление вершин и рёбер. Построение минимального остовного дерева — алгоритм Крускала.

Линейные списки

Текст Структура данных "Линейный список". Создание и удаление списка, добавление и удаление элементов, проверка на пустоту, объединение списков.

Разреженные матрицы

Текст Разреженные матрицы в динамической памяти. Создание, удаление, доступ к элементам, вывод на экран.

Структура "Хэш"

Текст Структура данных "Хэш". Поиск элемента по ключу, запись, чтение, удаление элементов.

Сортировка массива

Текст Сортировка одномерного массива методом Шелла и методом прямого обмена. Сравнение по быстродействию.

Подвижная графика

Текст Использование графики в Паскале. Цветные шарики раскачиваются на нитях и сталкиваются друг с другом.

Большие числа

Текст Некоторые действия с числами произвольной точности (разрядное представление). Ввод, вывод, умножение, возведение в степень.

Ряд Тейлора

Текст Вычисление числа Пи как суммы ряда Тейлора. Два способа: цикл while и цикл repeat.

Комплексные числа

Текст Арифметические действия над комплексными числами.

Структура "Стек"

Текст Структура данных "Стек". Модуль с классом. Создание, удаление, проверка на пустоту, добавление элемента, получение и выталкивание элемента.

Векторы

Текст Действия над векторами: сложение, вычитание, скалярное произведение, умножение на число, получение модуля.

Структура "Очередь"

Текст Структура данных "Очередь". Модуль с классом, без комментариев.

Функции BIOS

Текст Вызов системных прерываний для функций BIOS. Рисование точки, получение времени, проверка нажатия клавиши.

Структура "Дек"

Текст Структура данных "Дек". Модуль с классом. Создание, удаление, добавление элементов в начало и конец, выталкивание из начала и конца, проверка на пустоту.