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


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



Курсовая работа «Исследование эффективности сортировок: пузырек, прямое включение, 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

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

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

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


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

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

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

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

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


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