Создание программного комплекса, обеспечивающего работу со структурой данных "Q-дерево", представленной в виде модели. Методы, применяемые в разработке. Особенности проектирования модуля UnitModel. Требования к информационной и программной совместимости.
Аннотация к работе
1. Техническое задание 1.1 Основание для разработки 1.2 Назначение разработки 1.3 Функциональные требования к программе 1.4 Требования к составу и параметрам технических средств 1.5 Требования к информационной и программной совместимости 1.6 Требования к программной документации 1.7 Порядок контроля и приемки 2. Рабочий проект 2.1 Модуль UnitModel 2.1.1 Назначение 2.1.2 Функциональные требования, реализуемые модулем 2.1.3 Глобальные переменные и константы модуля 2.1.4 Подпрограммы модуля 2.2 Модуль UnitMainForm 2.2.1 Назначение 2.2.2 Функциональные требования, реализуемые модулем 2.2.3 Используемые компоненты 2.2.4 Глобальные переменные и константы модуля 2.2.5 Подпрограммы модуля Заключение Список используемых источников Приложение Введение Цель данной курсовой работы - разработка программного продукта, предназначенного для работы со структурой данных «Q-дерево». Существует множество различных структур данных, предназначенных для работы с множествами: деревья, массивы и так далее. Среди них есть Q-деревья, позволяющие хранить множества точек и обеспечивать к ним быстрый и удобный доступ. Поиск точек в заданной прямоугольной области карты 7. Отображение координат выбранных точек 1.4 Требования к составу и параметрам технических средств Программный комплекс должен корректно работать на компьютере со следующими техническими характеристиками: ? процессор Intel® Celeron® CPU 2.40 ГГц; ? оперативная память объемом 512 Мб; ? жесткий диск Seagate ST380011A, объемом 80 Гб; ? видеоадаптер AGP 8X; ? клавиатура; ? манипулятор типа “мышь”. 1.5 Требования к информационной и программной совместимости Для работы программы необходима операционная система Microsoft Windows XP Professional 2002 (SP1-2). 1.6 Требования к программной документации Программная документация должна включать следующие документы: · техническое задание; · рабочий проект. Рабочий проект 2.1 Модуль UnitModel 2.1.1 Назначение Данный модуль представляет собой реализацию модели структуры данных «Q-дерево точек». 2.1.2 Функциональные требования, реализуемые модулем · Возможность добавления элементов в дерево · Удаление элементов из дерева · Очистка дерева · Поиск точек в заданной прямоугольной области карты. 2.1.3 Глобальные переменные и константы модуля Константы · М = 3 - максимальное число точек в листе; - тип - целый; - область видимости - внутри и вне модуля; - используется в операциях вставки и удаления элементов дерева для проверки числа точек в листьях. 2.1.4 Подпрограммы модуля 2.1.4.1 Функция InsertPoint · Функция предназначена для вставки нового элемента в Q-дерево · Параметры - выходной параметр - указатель на узел дерева, в которое вставляется элемент (тип PNode); - входной параметр - границы этого узла (тип TRect); - входной параметр - координаты вставляемой точки (тип TPoint); · Функция возвращает логическое значение (тип boolean), указывающее на изменение количества элементов в дереве · Локальные переменные - CurNode - текущий квадрант (тип PNode); - DopArray - дополнительный массив, необходимый при делении листа на новые узлы (тип TArrayOfPoints); - midX, midY - координаты середины узла (тип real); - NewBounds - границы нового узла, передаваемые в качестве параметра в рекурсивном вызове функции (тип TRect); - i - счетчик цикла (тип integer).