Курсовая работа с предмета"Алгоритмы и структуры данных"

Курсовая работа на тему"Анализ работы алгоритма парного-парного сортирования парных строк двухмерных массивов", написать программу и описать её, на языке Java. Содержание 25 страниц

ход работы

Ознакомиться с методическим указаниям к выполнению курсовой работы. Структура пояснительной записки курсовой работы приведена в дополнении

Проработать теоретический материал. Описать историю создания и принцип работы алгоритма с использованием дополнительной литературы.

Разработать программу анализа работы алгоритма сортировки двумерных массивов NxN: малой (N = 10-15), средней (N = 100-500) и большой (N = 1000-2000) размерности. Разработать методы, которые позволят: формировать элементы массивов (по возрастанию, в произвольном порядке и по убыванию) по строкам или столбцам согласно варианту, выводить на экран элементы массивов в виде матрицы, сортировать элементы массивов согласно варианта с определением количества перестановок элементов, вычислять время выполнения алгоритма сортировки, выводить на экран сводную таблицу со значениями времени выполнения алгоритмов сортировки, записывать элементы массивов в файл.

На основе данных о сортировке, в Excel построить график, который показывает время выполнения алгоритма сортировки массивов различной размерности и упорядоченности элементов.

На экран выводят следующие данные: массив малой размерности в виде матрицы до и после сортировки, сводная таблица со значениями времени выполнения.

В файл записываются элементы всех массивов до и после сортировки.

Сделать выводы по теоретической и практической эффективности работы алгоритма.