Список литературы

1. Н. Вирт. Алгоритмы и структуры данных. — СПб.: Невский диалект, 2008.

2. https://ru.wikipedia.org/

3. http://kvodo.ru/

4. "Программирование и основы алгоритмизации" - В.Г. Давыдов - изд. "Высшая школа", 2005

5. "Программирование на языке высокого уровня" - Т.А. Павловская - изд. "Питер", 2004.

Приложения

Приложение 1

1. Техническое задание

1. Введение

   1. Наименование программы

Наименование программы: «Сортировка данных»

2. Назначение и область применения

Программа создана для сравнения по скорости работы 3-х способов сортировки данных в одномерном динамическом массиве: простого выбора, простых вставок, подсчета сравнений.

2. Требования к программе

   1. Требования к функциональным характеристикам

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

2. Требования к надежности

В программе должны быть просчитаны ошибочные комбинации ввода данных. А именно, введенные данные о количестве элементов массива должны быть целочисленные, а введенное число должно быть больше 10000. В противном случае пользователю выходит сообщение об ошибке.

3. Условия эксплуатации

   1. Климатические условия эксплуатации

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

2. Требования к составу и параметрам технических средств

В состав технических средств должен входить IВМ-совместимый персональный компьютер (ПЭВМ), процессор Pentium-2.0Hz, оперативную память объемом не менее 512 мб, операционную систему Цindows xp.

3. Требования к информационной и программной совместимости

Среда Borland C++ Builder 6

4. Требования к программной документации

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

5. Технико-экономические показатели

Экономическая эффективность не рассчитывается.

6. Стадии и этапы разработки

   1. Стадии и этапы разработки.

Таблица 5

Наименование этапа разработки ПО	Сроки разработки	Результат выполнения	Отметка о выполнении
Анализ требований
Проектирование
Тестирование

2. Порядок контроля и приемки

Таблица 6

Наименование контрольного этапа выполнения курсовой работы	Сроки контроля	Результат выполнения	Отметка о приемке результата контрольного этапа
Составление технического задания	29.09.14
Описание работы алгоритмов	13.10.14
Блок-схемы алгоритмов	20.10.14
Интерфейс пользователя	10.11.14
Первая версия программы	24.11.14
Вторая версия программы	8.12.14
Расчетно-пояснительная записка	До 15.12.14
Защита курсовой работы	С 22.12.14 по 29.12.14

Приложение 2

Алгоритм метода простых вставок

Алгоритм метода простого выбора