Визуализация методов сортировки

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ОБРАЗОВАНИЯ МОСКОВСКОЙ ОБЛАСТИ

«Университет «Дубна»

ИНСТИТУТ СИСТЕМНОГО АНАЛИЗА И УПРАВЛЕНИЯ

Кафедра распределенных информационно-вычислительных систем

Кафедра информационных технологий

КУРСОВАЯ РАБОТА

по дисциплине

«Программирование на языке высокого уровня»

[pic 1]

ТЕМА: _________________________________________________________________[pic 2]

_________________________________________________________________

                       (наименование темы)

[pic 3]

Выполнил: студент группы _________ [pic 4]

__________________________________

(Ф.И.О.)

__________________________________

(подпись студента)

Руководители:

___________________________________[pic 5]

(ученая степень, ученое звание, занимаемая должность, ФИО)

Дата: ______________________________

Оценка: ____________________________

___________________________________

(подпись руководителя)

[pic 6]

___________________________________

(ученая степень, ученое звание, занимаемая должность, ФИО)

Дата защиты: _______________________

Оценка: ____________________________

___________________________________

                       (подпись руководителя)

Дубна, 2017

Оглавление

Введение        2

Задание на работу        3

Цель        3

Входные параметры        3

Правила работы программы        3

Результат        3

Теоретическая часть        4

Практическая часть        5

Для пользователя        5

Для программиста        7

Вывод        9

Литература        10

Приложение        11

Введение

Для решения многих задачь удобно сначало упорядочить данные по определенному признаку, так можно ускорить поиск некоторого объекта. Для таких целей создано очень много методов сортировок, но в них достаточно сложно разобраться. Программа «Визуализация методов сортировки» на двух примерах поможет быстро и наглядно понять как работают сортировки.

В данной работе представлена реализация двух видов сортировок –  Пузырьком и Шейкерная.

Задание на работу

Цель

Разработать программу, которая должна сортировать массив, методом Шейкера или Пузырька. И так же визуализировать сам процесс.

Входные параметры

В качестве входных параметров вводится:

• выбор методов сортировки;
• размер массива;
• ввод элементов массива.

Правила работы программы

Пользователь вводит длину массива и сам массив. При нажатии кнопки «сортировать» происходит визуализированная сортировка. Элементы по умолчанию больше или равны нулю, так как строки будут рисоваться в зависимости от значений массива (1-самая короткая стока,100 – самая длинная строка). Далее происходит сортировка, элементы строки перемещаются местами в зависимости от выбранной сортировки.

Результат

Создана программа, которая визуализирует такие виды сортировок, как сортировка Пузырьком и Шейкерная сортировка.

Теоретическая часть

В программе реализовано два метода сортировки – Пузырьком и Шейкера.

• Сортировка Пузырьком

Особенность данной сортировки заключается в том, что после первого завершения внутреннего цикла максимальный элемент массива всегда находится на N-ой позиции. При втором проходе, следующий по значению максимальный элемент находится на N-1 месте. И так далее. Таким образом, на каждом следующем проходе число обрабатываемых элементов уменьшается на 1 и нет необходимости «обходить» весь массив от начала до конца каждый раз.