Сортировка данных. Метод Coctail sort. Вероятностный закон распределения случайных величин Bradford".

Программное приложение предназначено для анализа эффективности программного алгоритма сортировки данных, сгенерированных датчиком случайных величин, подчиняющихся заданному вероятностному закону распределения. Количество элементов динамического одномерного числового массива n=9000-50 000 .

Проектируемая система должна обеспечивать выполнение следующих основных функций:

-ввод исходных данных, сгенерированных датчиком случайных чисел;

-упорядочивание элементов массива по возрастанию (убыванию);

-определение времени сортировки данных;

-определение количества сравнений;

-определение количества перестановок;

-оценивание коэффициентов уравнения связи между временным и ёмкостным параметрами программного алгоритма методом наименьших квадратов (решение системы нормальных уравнений методом Гаусса);

-анализ уравнения связи между временным и ёмкостным параметрами алгоритма (определение коэффициентов корреляции и детерминации);

-вывод результатов обработки данных.

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

Документация по курсовой работе должна состоять из: Опись альбома, Пояснительная записка, Спецификация, Описание программы, Текст программы (на машинном носителе), Руководство пользователя, Руководство программиста. (Отдельно в каждом документе).

Пояснительная записка должна содержать:

-Аналитический обзор

-Описание алгоритмов решения задачи

-Описание структуры программного комплекса

-Описание структур данных

-Анализ сложности программного алгоритма

-Описание и анализ результатов проведенного исследования

-Выводы по результатам проведенного анализа

Требования к структуре документов определены соответствующими стандартами ЕСПД.