Инструкция по работе с программным комплексом

После запуска программы на экране пользователя появляется окно (см.рис.1), в котором будет выведены: номер варианта задания, формулировка задания и список команды выполняемых программой.

 

Рис.6 Приглашение программы

Каждую команду можно активировать, нажав соответствующую клавишу на клавиатуре («1» - Вручную ввести дерево, «2» - Автоматически сгенерировать дерево).

В случае ввода символа, для которого не предусмотрена никакая команда, программа предложит повторить ввод.

Выбрав команду «2», программа автоматически сгенерирует массив и отсортирует его пирамидальной сортировкой (см.рис.2).

Рис. 2 Пример автоматической генерации массива

Команда «1» позволит пользователю самостоятельно заполнить массив элементами в диалоговом режиме (см.рис.3).

Рис. 3 Ручной ввод элементов массива

При некорректном вводе программа сообщит пользователю о ошибке и предложит повторить ввод (см. рис. 4)

Рис. 4 Сообщения о ошибках

Заключение

В результате выполнения данной работы были решены следующие задачи:

1. Была рассмотрена предметная область поставленной задачи. Рассмотрены общие понятия и определения, знание которых необходимо для реализации поставленной задачи. Проанализированы различные способы сортировка, рассмотрены различные подходы для решения задачи.

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

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

 

 

Литература

Книги

1. «Объектно-ориентированное программирование в С++» / Р. Лафоре - 4-е изд.-СПБ.: Питер, 2011.-928с.: ил.

2. «Структуры и алгоритмы обработки данных» Цапко И.В., Учебное пособие/Том.политехн. ун-т. – Томск, 2004. – 136 с.

Интернет источники:

1. http://ru.wikipedia.org/wiki/Пирамидальная_Сортировка
   Общая блок-схема работы программы

Выбрана 1 операция

нет

Выбрана 2 операция

да

Определение позиции элемента и запись его в дерево

 

 

 

 

 

Листинг программы
//---------------------------------------------------------------------------

#pragma hdrstop

#include <conio.h>

#include <iostream.h>

//---------------------------------------------------------------------------

#pragma argsused

void downHeap(int a[], long k, long n)

{

// процедура просеивания следующего элемента

// До процедуры: a[k+1]...a[n] - пирамида

// После: a[k]...a[n] - пирамида