Министерство образования Республики Беларусь
Учреждение образования
БелорусскиЙ государственный университет
информатики и радиоэлектроники
Факультет компьютерных систем и сетей
Кафедра программного обеспечения информационных технологий
оТЧЕТ
по учебной практике
на тему:
Анализ сортировок массивов
|
Выполнил Студент гр. 151003 |
|
Д. А. Курдесов |
|
Руководитель |
|
Асс. Е.Е. Фадеева |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Минск, 2011
Содержание
Содержание 2
Постановка задачи 3
Схема алгоритма программы 4
Описание циклов 5
Описание констант, переменных, типов 5
Код программы 6
Описание программы 7
«Улучшенный пузырек» 8
Схема алгоритма 8
Описание циклов 9
Описание констант и переменных 9
Код подпрограммы 10
Описание подпрограммы 10
«Прямое включение» 11
Схема алгоритма 11
Описание циклов 12
Описание констант и переменных 12
Код подпрограммы 13
Описание подпрограммы 13
Результат 14
Постановка задачи
Произвести анализ сортировок массивов в соответствии с вариантом, выданным преподавателем. Для чего отсортировать по возрастанию массивы целочисленных элементов различной размерности: 10 элементов, 100 элементов, 2000 элементов. Анализ произвести по числу сравнений и перестановок двух элементов. Исследования производить над массивами трех типов:
Массив, содержащий неотсортированные элементы
Массив, содержащий отсортированные элементы
Массив, содержащий элементы, отсортированные в обратном порядке
Способы сортировки:
Улучшенный пузырек; Сортировка прямым включением.
Описание циклов:
Цикл Rand: Простой, внешний, с предусловием, с известным числом повторений;
Цикл А1: Сложный, внешний, с предусловием, с известным числом повторений;
Цикл A2: Простой, вложенный, с предусловием, с известным числом повторений;
Описание констант:
Раздел описания констант:
N– значение, определяющее максимальную размерность массива.
Описание типов:
Tm– массив от 1 доn.
Описание переменных:
Раздел описания переменных:
А, B,C– массивы сортируемых элементов;
I,T– счетчики, используемые в циклах с известным числом повторений в самой программе;
F– переключатель, контролирующий количество перестановок в подпрограммах;
Sr1 – количество сравнений методом «Улучшенного пузырька»;
Pr1 – количество перестановок методом «Улучшенного пузырька»;
Sr2 – количество сравнений методом «Прямого включения»;
Pr2 – количество перестановок методом «Прямого включения»;
M – размерность сортируемых массивов.
Rk– сохраненное значение элемента массива при перестановке его с другим элементом.