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



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

ID: 70000
Дата закачки: 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)

   Скачать

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


    Скачано: 4         Коментариев: 0


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

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

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

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



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

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

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

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

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

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


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


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