МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ФАКУЛЬТЕТ ЭКОНОМИКИ И МЕНЕДЖМЕНТА
КАФЕДРА БИЗНЕС-ИНФОРМАТКИ
Алгоритмы сортировок: стандартные и встроенные в язык программирования
Пояснительная записка
К курсовому проекту по дисциплине
«Информатика и программирование»
ТПЖА 080801.340 ПЗ
Выполнила студентка группы БИ-21 Яковенко Е. К. __________________ (дата,подпись)
Руководитель: старший преподаватель Кафедры БИ Козьминых Н.М __________________ (дата,подпись)
Киров 2012
Содержание
Введение 1
1. Описание принципа работы приложения в текстовой форме 3
1.1. Структура приложения 3
1.2. Таблица свойств объектов 4
1.3. Таблица идентификаторов 4
2. Функциональное описание 5
2.1. Блок-схема алгоритма 8
3. Описание работы программы на примерах с представление экранных форм 8
Заключение 12
Список использованной литературы 13
Приложение 14
Введение
Задание на курсовую работу: Реализовать алгоритмы сортировок : стандартные и встроенные в язык программирования. Использовать источники: Журнал для профессионалов. Программирование на С/С++, 2009,№7 стр19-23. Данное приложение создано в учебных целях и не преследует конкретных бизнес-задач, но не исключено, что алгоритм данной задачи о сортировке можно использовать в более модифицированных программах учета товаров или услуг. Круг пользователей: любые лица, заинтересованные в сортировке массивов данных. Информация, вводимая пользователем приложения:При запуске вводится количество элементов, которые будут отсортированы в дальнейшем использовании программы. В процессе работы приложения пользователь в праве изменять приоритеты сортировки и поля, по которым будет происходить выборка.
Результаты, которые необходимо получить с помощью приложения:Сортировкаметодами: std::sort и линейным выбором с обменом. Информация о данных сортировки хранится в специальной таблице и доступна к просмотру в ходе обработки информации. При новом запуске приложения данные предыдущих выборок в таблице не хранятся.
Требования к пользовательскому интерфейсу и приемы обработки ошибок пользователя: ошибки исключены из-за того, что пользователь не может изменять программу, а лишь использует “клавишный” интерфейс приложения.
Описание принципа работы приложения в текстовой форме
Запуск приложения, выбор количества сортируемых элементов (10,100,1000,10000,100000).
Выбор типа сортировки(LineSelection, Std::sort).
Выбор сортируемых полей(Name, Price, Count).
Выбор приоритета сортировки (max->min, min->max).
Начало сортировки, путём нажатия на кнопку «SortMe».
*В ходе работы приложения пользователь пользователь подсознательно оценивает эффективность каждой из сортировок, судя по времени, которое выводится после каждой. Данные хранятся в таблице, там также можно более наглядно видеть, что лучше использовать, при каком количестве элементов и для каких полей.