Алгоритмы и структуры данных

МАИ, 2006, 25 стр. Дисциплина — Теоретические основы информатики Задание на курсовой проект:
1) Разработать последовательную структуру данных для представления простейшей реляционной базы данных на файлах Паскаля в соответствии с заданным вариантом. Составить программу на Паскале генерации внешнего нетекстового файла заданной структуры, содержащего минимальный представительный набор записей (но не менее 10 записей). Распечатать содержимое файла (вывести на экран монитора).
Выполнить над файлом заданное действие для 2-3 значений параметров запроса р и распечатать результат.
2) Составить программу на Паскале с использованием процедур для сортировки таблицы заданным методом и двоичного поиска по ключу в таблице.
Метод сортировки: Простое двухпоточное слияние.
3) Составить и отладить программу на Паскаль для обработки линейного списка заданной организации с отображением списка на динамические структуры или на массив с использованием списка свободных элементов.
Предусмотреть выполнение одного нестандартного и трех стандартных действий:
Печать элементов списка;
Вставка нового элемента в список под указанным номером;
Удаление элемента списка с указанным номером.
Вид списка: линейный двунаправленный (дважды связанный).
Нестандартное действие: если первый элемент списка равен заданному значению, очистить список. Содержание:
Введение
Функциональное программирование. Алгоритмы и структуры данных
Отчёт по заданию №1
Отчёт по заданию №2
Отчёт по заданию №3
Заключение
Список использованных источников
Приложение А. Листинг программы к заданию №1
Приложение Б. Листинг программы к заданию №2
Приложение В. Листинг программы к заданию №3