Методы сортировки. Сортировка по возрастанию методом обмена с флагом перестановки

нормального функционирования программы необходимо наличие ПЭВМ, совместимой с IBM PC с цветным монитором, на которой установлена среда разработки Qt Creator или Microsoft Visual Studio 2008 и выше, а так же SDK Qt.

1.19.  Вызов и загрузка

Вызов и загрузку программы можно осуществить двумя способами:

1)  Запустить со съемного носителя файл «matrix_sorting.exe». На экране появится заставка, после паузы в 5 секунд заставка исчезнет и появится главное окно программы.

2)  В среде разработки Qt Creator открыть файл проекта matrix_sorting.pro, затем откомпилировать и запустить программу. В среде разработки MS Visual Studio следует открывать файл matrix_sorting.sln

1.20.  Входные данные

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

1.21.  Выходные данные

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

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ

РУКОВОДИТЕЛЬ

ПРОГРАММА

Методы сортировки

Сортировка по возрастанию методом обмена с флагом перестановки

Описание программы

44.B8441.31

РАБОТУ ВЫПОЛНИЛ

Санкт-Петербург

2010

1.22.  Аннотация

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

1.23.  Назначение программы

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

1.24.  Условия применения

Программа «Методы сортировки. Сортировка по возрастанию методом обмена с флагом перестановки» написана на языке С++ в среде разработки Qt Creator и реализована на ПЭВМ IBM PC.

Для функционирования данной программы необходимо наличие ПЭВМ, совместимое с IBM PC, Технические средства должны обеспечивать вывод результата на экран.

Подготовка входных данных осуществляется согласно пункту 5.8 раздела «Описание программы»

Вызов и загрузка программы осуществляется согласно пункту 5.7 раздела «Описание программы»

Для запуска программы необходимо наличие файла «matrix_sorting.exe» или наличие исходных текстов программы и среды разработки для сборки проекта.

1.25.  Описание задачи

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

Исходные данные в виде размера матрицы вводятся с клавиатуры. Элементы матрицы формируются программно, наглядным образом.

1.26.  Входные и выходные данные

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

Результатом работы программы является матрица, отсортированный фрагмент которой выделяется, а оставшаяся часть обнуляется. Матрица выводится на экран.

1.27.  Характеристики занимаемой памяти

Файл «matrix_sorting.exe» имеет размер 385536 байт

1.28.  Заключение

В данной курсовой работе была написана программа «Методы сортировки. Сортировка по возрастанию методом обмена с флагом перестановки». В ходе работы мной были закреплены такие разделы программирования, как сортировка матриц, циклы и работа с окнами.

К курсовой работе была написана пояснительная записка, которая