Вход

Разработка эскизного и технического проектов программы

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 145001
Дата создания 2008
Страниц 19
Источников 3
Мы сможем обработать ваш заказ (!) 29 марта в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 580руб.
КУПИТЬ

Содержание

1. Оглавление
1. Оглавление
2. Разработка эскизного и технического проектов программы.
2.1. Введение.
2.2. Технические характеристики.
3. Разработка рабочего проекта.
3.1. Разработка программы.
3.2. Текст программы.
3.3. Описание программы.
3.4. Тестирование программы.
4. Внедрение.
5. Литература.

Фрагмент работы для ознакомления

value := n;
p^.Left := nil;
p^.Right := nil
end;

begin
if Root = nil then CreateNode(Root, X)
else
with Root^ do begin
if value < X then Insert(Right, X)
else
if value > X then Insert(Left, X)
end;
end;
Вывод построенного дерева на экран:
procedure PrintDown(Root: TTree);
begin
if Root = nil then exit;
with Root^ do
begin
if Right <> nil then
FBTree.BTreeG.Items.Addchild(FBTree.BTreeG.Items.Item[r],inttostr(right.value)+'_right');
if Left <> nil then
FBTree.BTreeG.Items.Addchild(FBTree.BTreeG.Items.Item[r],inttostr(left.value)+'_left');
inc(r);
PrintDown(Right);
PrintDown(Left);
end;
end;
Удаление выбранного узла дерева:
procedure Remove(var Root: TTree; X: T);
begin
if Root <> nil then
if X < Root^.value then remove(Root^.Left, X)
else
if X > Root^.value then remove(Root^.Right, X)
else
if (Root^.Left = nil) and (Root^.Right = nil) then
Root := nil
else
if Root^.Left = nil then Root := Root^.Right
else
if Root^.Right = nil then Root := Root^.Left
else Root^.value := DeleteMin(Root^.Right); end;
3.3.4. Используемые технические средства
Intel Pentium 3 600Mhg;
RAM 256 Mb;
Видеоадаптер 16 Mb;
Свободного места на жестком диске 2 Mb;
Мышь.
3.3.5. Вызов и загрузка
Для открытия приложения необходимо запустить исполняемый файл BTree.exe.
3.3.6. Входные и выходные данные
Входные данные: массив чисел.
Выходные данные: двоичное дерево.
3.4. Тестирование программы.
3.4.1. Запуск главной формы.

Рис. 2. Главная форма программы.
3.4.2. Построение двоичного дерева.

При нажатии кнопки «Построить дерево (из элементов)» в окне программы построится двоичное дерево. Правое поддерево обозначается словом _right, левое – _left.
Рис. 3. Форма с построенным двоичным деревом.
3.4.3. Удаление вершины двоичного дерева.

Нажатием правой кнопки мыши по вершине дерева, которую необходимо удалить, вызываем контекстное меню, выбираем пункт меню «Удалить».
Рис. 4. Удаление вершины двоичного дерева.
3.4.4. Построение двоичного дерева без удаленной вершины.
Двоичное дерево без удаленной вершины построится автоматически.
Рис. 5. Построенное дерево без удаленной вершины.
4. Внедрение.
1. Условия выполнения программы.
Минимальный состав аппаратурных и программных средств:
Intel Pentium 3 600Mhg;
RAM 256 Mb;
Видеоадаптер 16 Mb;
Свободного места на жестком диске 2 Mb;
Мышь;
OC семейства Windows.
2. Выполнение программы:
Для начала работы с приложением необходимо запустить файл BTree.exe. Откроется окно «Удаление элементов из двоичного дерева». При нажатии кнопки «Построить дерево (из элементов)» построится бинарное дерево. При щелчке правой кнопкой мыши по вершине дерева в появившемся контекстном меню можно выбрать пункт «Удалить». Результатом будет удаление выбранного узла. Дерево без удаленного узла построится автоматически.
5. Литература.
5 Delphi. Программирование на языке высокого уровня: Учебник для вузов/ Фаронов В. В. – СПб.: Питер, 2004.
Delphi7. Тейлор Д., Мишель Д., Пенман Д., Гоггин Т., Шемитц Д. – Спб.: Питер, 2002.
Алгоритмы и структуры данных. Вирт Н. – Спб.: Питер, 1998.
24

Список литературы [ всего 3]

5. Литература.
1. Delphi. Программирование на языке высокого уровня: Учебник для вузов/ Фаронов В. В. – СПб.: Питер, 2004.
2.Delphi7. Тейлор Д., Мишель Д., Пенман Д., Гоггин Т., Шемитц Д. – Спб.: Питер, 2002.
3.Алгоритмы и структуры данных. Вирт Н. – Спб.: Питер, 1998.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00445
© Рефератбанк, 2002 - 2024