Оглавление
КУРСОВАЯ РАБОТА 1
Основная часть 3
Задание на курсовую работу 3
Обоснование выбора структур данных для решения задачи 5
Спецификация программных модулей 6
Обоснование выбора типа интерфейса 6
Тестирование 8
Заключение 9
Приложение 1 11
Приложение 2 16
Введение
Программное обеспечение «Сортировка методом подсчета сравнений» предназначено для получения отсортированного массива данных и реализации графической визуализации данного метода сортировки. Данное ПО будет использоваться в учебном процессе для наглядного представления о сортировке методом подсчета сравнений.
Основная часть Задание на курсовую работу
Реализовать графическую визуализацию работы алгоритма сортировки методом подсчета сравнений.
Описание методов и алгоритмов для решения задачи
Алгоритм сортировки — это алгоритм для упорядочения элементов в списке.
Сортировка подсчетом сравнений является устойчивой, Сложность алгоритма: O(n+k);
Алгоритм сортировки методом подсчета сравнений.
Задается исходный массив из N элементов.
Ищем количество чисел в массиве, меньших первого элемента.
Записываем это значение.
Если значение последующих элементов меньше рассматриваемого первого элемента, то записываем 0. Если больше данного, то 1.
Далее рассматриваем второй элемент по аналогии с первым и т.д. пока не будет достигнут конец массива из N элементов.
Складываются значения, полученные для каждого числа. Это и будут номера элементов.
Записываем элементы массива в порядке расположения номеров, что они получили.
Получили отсортированный массив.
Приведем пример данной сортировки:
-Возьмем неотсортированный массив из N=8 элементам.
-
8
9
2
23
1
0
25
11
-Сравниваем первый элемент с остальными. Элементы, которые больше первого, под ними ставим 1. В обратном случае 0.
8 |
9 |
2 |
23 |
1 |
0 |
25 |
11 |
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
-Также сравниваем и остальные элементы:
|
8 |
9 |
2 |
23 |
1 |
0 |
25 |
11 |
8 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
9 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
2 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
23 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
11 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
-считаем сумму единиц в каждом столбце. Это значение и будет порядковым номером каждого элемента массива.
3 |
4 |
2 |
6 |
1 |
0 |
8 |
5 |
-Получаем отсортированный массив
0 |
1 |
2 |
8 |
9 |
11 |
23 |
25 |
Обоснование выбора языка и среды программирования
В качестве языка программирования своей программы , выл выбран язык программирования Object Pascal. Для него используется среда Delphi 7. Она удобна и проста в использовании, а так же обладает рядом преимуществ: ошибка обнаруживается на этапе компиляции, простой синтаксис и компилятор может быть использован большинством систем и структур. Программа работает под управлением операционной системы семейства Windows корпорации Microsoft. Также среда Delphi 7 обладает удобным интерфейсом, являясь при этом визуальной средой разработки: какими мы видим рабочие и диалоговые окна программы при проектировании, такими они и будут при работе программы.
Таким образом преимущества Delphi:
- быстрое и качественное создание интерфейса программы;
- высокая производительность разработанного приложения;
- низкие требования разработанного приложения к ресурсам компьютера;
- удачная проработка иерархии объектов;
- по шагово можно просмотреть программу
Среда Delphi хорошо подходит для создания визуализации. Она имеет все необходимые компоненты и функции. Осуществить визуализацию можно при поможи Image, PaintBoх. Таким образом, выбор данной среды программирования для разработки визуализации обосновывается тем, что данная среда удобна для создания приложений, имеет большой комплекс компонентов, необходимых для создания визуализации