Структура данных и алгоритмы на языке Pascal


Электронное пособие по структурам данных
и алгоритмам на языке Pascal
 
Сортировка и поиск

Сортировка. Классы алгоритмов сортировки. Оценка алгоритмов сортировки. Сортировка пузырьковым методом. Сортировка выбором. Сортировка вставкой. Усовершенствованные алгоритмы сортировки. Сортировка Шелла.
  Очереди, стеки, связанные списки и деревья
Очереди. Циклическая очередь. Стеки. Связанные списки. Связанные списки с одиночной связью. Списки с двойной связью. Список адресов почтовых корреспонденций, построенный в виде списка с двумя связями. Двоичные деревья.
  Динамическое распределение памяти
Функция New. Функция Dispose. Функции Mark и Release. Обработка разреженных массивов. Использование связанного списка для организации разреженного массива. Использование двоичного дерева для организации разреженных массивов. Применение массива указателей для организации разреженных массивов. Хеширование. Анализ хеширования. Выбор метода реализации разреженных матриц. Буферизация. Фрагментация. Динамическое распределение памяти и задачи искусственного интеллекта.
  Интерфейс с программами на ассемблере и связь с операционной системой
Интерфейс с ассемблером. Внутренние форматы данных и соглашения о связях в языке Паскаль. Параметры-значения. Параметры-переменные. Передача результата функции. Сохранение регистров. Встроенный код ассемблера. Когда следует применять ассемблер. Связь с операционной системой. Доступ к системным ресурсам в операционной системе PC - DOS. Применение процедуры MS DOS. Использование кодов клавиш сканирования.
  Статистический анализ
Выборки, генеральные совокупности, распределения вероятностей и переменные. Основные статистические оценки. Среднее значение. Медианы. Мода. Применение среднего значения, медианы и моды. Дисперсия и стандартное отклонение. Вывод на экран простых графиков. Прогнозирование и уравнение регрессии. Полная программа по статистическому анализу. Применение программы статистического анализа.
    Учебник по языку Pascal          Лабораторные работы по программированию          Справочник