Все разделы / Программирование /


Страницу Назад
Поискать другие аналоги этой работы



Курсовая работа «Исследование эффективности сортировок: пузырек, прямое включение, Quicksort.»

Дата закачки: 03 Июня 2012
Закачал: asbo
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Microsoft Office

Описание:
Содержание.


1. Постановка задачи 2
2. Входные данные 3
3. Способ решения 4
3.1. Сортировка с помощью прямого включения 5
3.2. Сортировка с помощью разделения 7
3.3. Сортировка с помощью прямого обмена (пузырек) 9
3.4. Подготовка массивов для сортировки 11
3.5. Просчет времени выполнения сортировки 12
3.6. Графическая работа 13
4. Системные требования 15
5. Инструкции пользователю 16
6. Структура программы 18
7. Тестирование программы 23
8. Анализ полученных результатов 24
8.1. Анализ сравнений и пересылок 24
8.2.Сравнение методов сортировки массивов по времени 28
9. Литература 29
10. Листинг программы 30

1. Постановка задачи

Провести сравнительный анализ трех сортировок по следующим параметрам: подсчитать количество перестановок и сравнений элементов заданных массивов, а так же исследовать время работы каждой сортировки при заданных параметрах. Результаты измерений оформить в виде таблиц.
По полученным результатам построить в графическом режиме соответствующие гистограммы сравнений и перестановок, а также времени работы.
Основная задача – продемонстрировать три метода сортировки и выделить наиболее эффективные из них, путем исследования.

2. Входные данные

Для изучения эффективности работы, каждой сортировкой по очереди сортируются четыре вида массива:
1. Отсортированный в прямом порядке
2. Отсортированный в обратном порядке
3. Отсортированный наполовину
4. Массив случайных чисел.
Сортировка проводится над массивами объемом 100, 500 и 1000 элементов типа integer.


Размер файла: 3,2 Мбайт
Фаил: Упакованные файлы (.rar)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.

Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.



Страницу Назад

  Cодержание / Программирование / Курсовая работа «Исследование эффективности сортировок: пузырек, прямое включение, Quicksort.»

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!