Контрольная Лабораторная по информатике вариант 2, номер: 312177

"Задание к лабораторной работе

Выбрать из табл. 1 (вариант задается преподавателем) два алгоритма
сортировки. Реализовать их на языке программирования высокого уровня. Предусмотреть в программе возможность сортировки, как по возрастанию, так и по убыванию значений, массива заданного размера с пошаговой иллюстрацией работы алгоритма, а также возможность вычисления и сравнения эффективности работы двух алгоритмов сортировки над одним случайным неупорядоченным массивом данных большого (не менее 1000 элементов) размера. Использовать не менее 2-х критериев эффективности.

Вариант Алгоритм сортировки №1 Алгоритм сортировки №2
2 Обменная сортировка Сортировка методом Шелла

СОДЕРЖАНИЕ

Задание к лабораторной работе……………..…………………..……………...2
Аннотация……………..…………………..…………………..…………………3
оглавление……………..……………..……………..……………..……………..4
Глава 1. Теоретические сведения……………..……………..………………….5
1.1 Сортировка методом обмена……………..……………..…………………..5
1.2 Сортировка методом Шелла……………..……………..…………………...7
Глава 2. Результаты применения……………..……………..…………………..9
2.1 Примеры выполнения программы……………..……………..……………..9
2.2 Выводы по сравнению двух алгоритмов……………..…………………….14
Список используемой литературы……………..……………..……………...…15
Приложение А: Текст программы (на языке С++)……………..…………...…16

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
1. Батищев, Р.В. Структуры и алгоритмы обработки данных. Часть 1: Учебное пособие / Р.В. Батищев. - Липецк: ЛГТУ, 2014. - 86 с.
2. Батищев, Р.В. Структуры и алгоритмы обработки данных. Часть 2: Учебное пособие / Р.В. Батищев. - Липецк: ЛГТУ, 2015. - 88 с.
3. Свободная энциклопедия Википедия. [Электронный ресурс]- Режим досту-
па: www.URL: https://ru.wikipedia.org/
4. Кнут, Д.Э. Искусство программирования [Текст] В 4 т. Т 1. Основные алго-
ритмы / Д.Э. Кнут. - Москва: Вильямс, 2006. - 720 с.
5. Кнут, Д.Э. Искусство программирования [Текст] В 4 т. Т 3. Сортировка и
поиск / Д.Э. Кнут. - Москва: Вильямс, 2007. - 824 с.
"