bsuir.info
БГУИР: Дистанционное и заочное обучение
(неофициальный форум)
Вход (быстрый)
Регистрация
[ Новые сообщения · Правила форума · Поиск · RSS ]

  • Страница 1 из 1
  • 1
нужна помощь в написании курсовой по оаип
jiganДата: Суббота, 23.04.2011, 20:42 | Сообщение # 1
Абитуриент
Группа: Проверенные
Сообщений: 6
Статус: Оффлайн
Тема курсовой работы: Анализ сортировок пузырек, прямое включение и Quicksort.

Для изучения эффективности работы сортировок необходимо сформировать четыре динамических массива (отсортированный в прямом порядке, отсортированный в обратном порядке, отсортированный наполовину, массив случайных чисел). Каждой сортировкой
по очереди сортируется каждый массив.

Входные данные:
Файлы для инициализации массивов.

Выходные данные:
Файлы с отсортированными массивами.

Сортировка проводится над массивами объемом 100, 500 и 1000 элементов.
Необходимо подсчитать количество перестановок и сравнений элементов заданных массивов, а так же исследовать время работы каждой сортировки при заданных параметрах.
Программа должна заносить результаты измерений в таблицы и выводить их на экран.
По полученным результатам построить в графическом режиме соответствующие гистограммы сравнений и перестановок, времени работы.
В пояснительной записке особое внимание уделить разделу Анализ полученных результатов. В данном разделе привести сводные таблицы результатов работы программы и значения, полученные исходя из формул (книга алгоритмы и структуры данных Н.Вирт). Сравнить расчетные и полученные значеия и сделать необходимые выводы.

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

Сообщение отредактировал jigan - Суббота, 23.04.2011, 20:42
 
  • Страница 1 из 1
  • 1
Поиск: