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

После запуска программы на экране пользователя появляется окно (см.рис.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

#include

//—————————————————————————

#pragma argsused

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

{

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

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

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

Рандомно подобранные статьи с сайта:

Программный комплекс 1506


Похожие статьи:

admin