МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра «Программное обеспечение вычислительной техники и автоматизированных систем»
Лабораторная работа
по дисциплине
«Введение в программную инженерию»
на тему:
«Методы сортировки массивов.
Метод вставки»
Выполнила:
Живаева А. А.,
Группа ВПР 11
Проверил:
Слоновский А. В.
Ростов-на-Дону
2013 год
Задание
Написать программу на алгоритмическом языке программирования Pascal, которая осуществляет сортировку одномерного массива, состоящего из пяти целых чисел типа integer, введенных вручную, методом вставки по возрастанию и убыванию его элементов.
Описание метода
Принцип метода сортировки вставками заключается в следующем: массив разделяется на две части: отсортированную и не отсортированную. Элементы из не отсортированной части поочередно выбираются и вставляются в отсортированную часть так, чтобы не нарушить в ней упорядоченность элементов. В начале работы алгоритма в качестве отсортированной части массива принимают только первый элемент, а в качестве не отсортированной - все остальные элементы. Таким образом, алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый из которых будет включать четыре действия: 1) взятие очередного i-го не отсортированного элемента и сохранение его в дополнительной переменной; 2) поиск позиции j в отсортированной части массива, в которой присутствие взятого элемента не нарушит упорядоченности элементов; 3) сдвиг элементов массива от i-го до j-1-го вправо, чтобы освободить найденную позицию вставки; 4) вставка взятого элемента в найденную i-ю позицию.
Процедура SortUb(var X:array_type)
Процедура SortVos(var X:array_type)
«Согласовано» « Утверждено»
Руководитель работы Зав. Кафедры ПОВТиАС
ст. пр. Слоновский А.В проф. Нейдорф Р.А
/ /20 года / /20 года
Техническое задание
ВВЕДЕНИЕ
1.1 Наименование программы
Наименование программы - «Vstavka.exe»
1.2 Область применения программы
Программа предназначена для использования в области образования.
1.3 Объект применения программы
Программное средство применяется в качестве демонстрационного программного средства при изучения курса «Введение в программную инженерию» Донского Государственного Технического Университета, кафедры ПОВТ и АС.
2. ОСНОВАНИЕ ДЛЯ РАЗРАБОТКИ
2.1 Основание для проведения разработки
Основной документ: «Задание к лабораторной работе № 1» по дисциплине «Введение в программную инженерию».
Организация: «Донской Государственный Технический Университет».
2.2 Наименование и условное обозначение темы разработки
Наименование темы разработки - «Разработка программы сортировки одномерного массива методом вставки».
3. НАЗНАЧЕНИЕ РАЗРАБОТКИ
3.1 Функциональное назначение программы
Функциональным назначением программы является сортировка одномерного массива методом вставки.
3.2 Эксплуатационное назначение программы
Программа предназначена для использования как приложение для конечных пользователей.
4. ТРЕБОВАНИЕ К ПРОГРАММЕ
4.1 Требование к функциональным характеристикам
Функциями программы являются: ввод элементов массива (целые числа типа integer), вывод элементов массива до сортировки, сортировка элементов массива по убыванию, вывод отсортированного массива по убыванию, сортировка элементов массива по возрастанию, вывод отсортированного массива по возрастанию.
4.1.1 Требования к составу выполняемых функций
Программа должна обеспечивать возможность выполнения перечисленных ниже функций:
а) сортировка одномерного массива методом вставки по возрастанию.
б) сортировка одномерного массива методом вставки по убыванию.
4.1.2 Требования к организации входных данных
Входные данные программы должны быть организованы в виде целых чисел типа integer.
4.1.3 Требования к организации выходных данных
Выходные данные программы должны быть организованы в виде одномерных массивов, состоящих из целых чисел типа integer.
4.1.4 Требования к временным характеристикам
Требования к временным характеристикам программы не предъявляются.
4.2 Требования к надежности
4.2.1 Требования к обеспечению надежного (устойчивого) функционирования программы
Надежное (устойчивое) функционирование программы должно быть обеспечено выполнением совокупности организационно-технических мероприятий, перечень которых приведен ниже:
а) организацией бесперебойного питания технических средств;
б) организацией исправного оборудования и программного обеспечения.
4.2.2. Время восстановления после отказа
Время восстановления после отказа, вызванного сбоем электропитания технических средств (иными внешними факторами), не фатальным сбоем (не крахом) операционной системы, не должно превышать времени, необходимого на перезагрузку операционной системы и запуск программы, при условии соблюдения условий эксплуатации технических и программных средств.
Время восстановления после отказа, вызванного неисправностью технических средств, фатальным сбоем (крахом) операционной системы, не должно превышать времени, требуемого на устранение неисправностей технических средств и переустановки программных средств.
4.2.3 Отказы из-за некорректных действий оператора
Отказы программы возможны вследствие некорректных действий оператора (пользователя) при взаимодействии с операционной системой. Во избежание возникновения отказов программы по указанной выше причине следует обеспечить работу конечного пользователя без предоставления ему административных привилегий.
4.3 Условия эксплуатации
4.3.1. Климатические условия эксплуатации
Климатические условия эксплуатации, при которых должны обеспечиваться заданные характеристики, должны удовлетворять требованиям, предъявляемым к техническим средствам в части условий их эксплуатации.
4.3.1 Требования к видам обслуживания
Программа не требует проведения каких-либо видов обслуживания.
4.3.3 Требования к численности и квалификации персонала
Минимальное количество персонала, требуемого для работы программы, должно составлять не менее 2 штатных единиц - системный программист и конечный пользователь программы - оператор.
4.4 Требования к составу и параметрам технических средств
В состав технических средств должен входить IBM-совместимый персональный компьютер (ПЭВМ), включающий в себя:
а) процессор не менее Pentium 133 MHz
б) не менее 4 Мбайт свободной RAM;
в) не менее 400 Кбайт места на жестком диске;
г) оптический манипулятор типа «мышь»;
д) монитор;
е) клавиатура.
4.5 Требования к информационной и программной совместимости
4.5.1 Требования к информационным структурам и методам решения
Требования к информационным структурам (файлов) на входе и выходе, а также к методам решения не предъявляются.
4.5.2 Требования к исходным кодам и языкам программирования
Исходные коды программы должны быть реализованы на языке Pascal. В качестве интегрированной среды разработки программы должна быть использована среда PascalABC.NET&Microsoft.Net Framework v.4.0
4.5.3 Требования к программным средствам, используемым программой
На используемом оборудование должен быть установлен Windows (XP/Vista/7)
и следующие программные средства PascalABC.NET&Microsoft. Net Framework v.4.0
4.5.4 Требование к защите информации и программ
Требование к защите программ и информации не предъявляются.
4.6 Требования к маркировке и упаковке
Требования к маркировке и упаковке не предъявляются.
4.7 Требования к транспортировке и хранению
Требования к транспортировке и хранению не предъявляются.
4.8 Специальные требования
Специальные требования не предъявляются.
5. ТРЕБОВАНИЕ К ПРОГРАММНОЙ ДОКУМЕНТАЦИИ
5.1 Предварительный состав программной документации
Состав программной документации должен включать в себя:
1) техническое задание ГОСТ 19.201;
2) руководство системного программиста ГОСТ 19.503;
3) руководство программиста ГОСТ 19.504;
4) руководство оператора ГОСТ 19.505.
5.2 Специальные требования к программной документации
Специальные требования к программной документации не предъявляются.
6. ТЕХНОКО-ЭКОНОМИЧЕСКИЕ ПОКАЗАТЕЛИ
6.1 Ориентировочная экономическая эффективность
Ориентировочная экономическая эффективность не рассчитывается.
6.2 Предполагаемая годовая потребность
Предполагаемая годовая потребность не рассчитывается.
6.3 Экономические преимущества разработки
Экономические преимущества разработки не рассчитываются.
7. СТАДИИ И ЭТАПЫ РАЗРАБОТКИ
Этапы разработки |
Время работы в часах |
Первоначальное обдумывание проекта |
1 |
Создание чернового варианта |
0.5 |
Создание псевдокода |
0.5 |
Пробный запуск программы |
0.2 |
Исправление ошибок |
0.2 |
Составление документации |
20 |
Вывод конечного исправного варианта |
2.2 |