Информатика и выч. техника \ Программирование на языках высокого уровня

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

Страницы работы

41 страница (Word-файл)

Скачать файл

Фрагмент текста работы

Назначение: Вывод массива на экран с выделением сортируемого фрагмента

Информационная модель:

Статус	Назначение	Имя	Тип
Вход	Размер матрицы	n	int
Вход	Матрица	a[][k]	int

Заголовок: void outmatr(int a[][k],int n)

4.5.5 Подпрограмма imputmas

Назначение: Формирование матрицы

Информационная модель:

Статус	Назначение	Имя	Тип
Вход	Размер матрицы	n	int
Вход	Матрица	a[][k]	int

Заголовок: void inputmas(int a[][k],int &n)

4.6 Используемые технические средства

Для нормального функционирования программы необходимо наличие ПЭВМ, cовместимое с IBM PC с цветным монитором, на которой установлен компилятор Borland DEV Studio С++ версии 5.02 и выше.

4.7 Вызов и загрузка

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

1) Запустить со съемного носителя файл «Kursrab.exe». На экране появится заставка.После нажатия Enter заставка исчезнет и высветятся информационные окна.

2) В среде разработки Borland С++ 5.02 создать проект, загрузить файл Kursrab.cpp. Откомпилировать и запустить программу.

4.8 Входные данные

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

4.9 Выходные данные

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

«Ошибка ввода» - это значит, что пользователь ввел неправильный размер матрицы.

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

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

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

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

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

доцент, канд. техн. наук ______________
Л.Н.. Бариков

должность, уч. степень, звание
подпись, дата
инициалы, фамилия

ПРОГРАММА

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

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

элемента

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

44.B8431.31

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

СТУДЕНТ ГР В8431 ___________________ А.С.

подпись, дата инициалы, фамилия

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

2010

Аннотация

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

Содержание

5.1 Назначение программы ----------------------------------------------------------------------4

5.2 Условия применения -------------------------------------------------------------------------5

5.3 Описание задачи -------------------------------------------------------------------------------6

5.4 Входные и выходные данные ---------------------------------------------------------------7

5.5 Основные характеристики занимаемой памяти -----------------------------------------8

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

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

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

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

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

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

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

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

5.3 Описание задачи

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

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

5.4 Входные и выходные данные

Входными данными для программы является размер сортируемой матрицы. Он задается во время работы программы. Матрица не должна превышать размер 10x10. Так как сортируется четная квадратная матрица, пользователем задается размер. Таким образом, пользователь задает с клавиатуры числа от 1 до 10 включительно, в противном случае на экран выводится ошибка.

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

«Ошибка ввода» - это значит, что пользователь ввел неправильный размер матрицы.

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

Файл «Kursrab.exe» имеет размер 54,1 Кбайт (55 418 байт) и занимает на диске 56 Кбайт (57 344 байт).

Файл «Kursrab.cpp» имеет размер 4,46 Кбайт (4 571 байт) и занимает на диске