Цель данной курсовой работы – разработка программного продукта, предназначенного для работы со структурой данных «Q-дерево». Существует множество различных структур данных, предназначенных для работы с множествами: деревья, массивы и так далее. Среди них есть Q-деревья, позволяющие хранить множества точек и обеспечивать к ним быстрый и удобный доступ. Практическое значение. Программный продукт позволяет пользоваться Q-деревьями. Актуальность разработки программного продукта состоит в увеличении скорости работы с множествами. Программный продукт должен быть разработан на языке программирования высокого уровня ObjectPascal, использовать принципы объектно-ориентированного программирования и структурный подход к решению поставленных задач.

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

1. Техническое задание

1.1 Основание для разработки

Основанием для разработки программного продукта служит задание на курсовую работу “Q-дерево точек”.

1.2 Назначение разработки

Программный продукт разрабатывается для работы с Q-деревьями точек.

1.3 Функциональные требования к программе

1. Возможность добавления элементов в дерево

2. Удаление элементов из дерева

3. Очистка дерева

4. Подсчет количества элементов

5. Отображение элементов дерева в виде точек на карте

6. Поиск точек в заданной прямоугольной области карты

7. Возможность выбора области карты для просмотра содержащихся в ней точек

8. Отображение точек заданной области карты в отдельном окне просмотра

9. Отображение координат выбранных точек

1.4 Требования к составу и параметрам технических средств

Программный комплекс должен корректно работать на компьютере со следующими техническими характеристиками:

− процессорIntel® Celeron® CPU 2.40 ГГц;

− оперативная память объемом 512 Мб;

− жесткий диск Seagate ST380011A, объемом 80 Гб;

− видеоадаптер AGP 8X;

− клавиатура;

− манипулятор типа “мышь”.

1.5 Требования к информационной и программной совместимости

Для работы программы необходима операционная система MicrosoftWindowsXPProfessional 2002 (SP1-2).

1.6 Требования к программной документации

Программная документация должна включать следующие документы:

· техническое задание;

· рабочий проект.

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

1.7 Порядок контроля и приемки

1.7.1 Возможность добавления элементов в дерево, подсчет количества элементов

Добавление элементов в дерево производится щелчком левой кнопкой мыши по точке с нужными координатами в окне просмотра (рис. 1)

Рис. 1