Страницу Назад
Поискать другие аналоги этой работы
Курсовая работа «Исследование эффективности сортировок: пузырек, прямое включение, 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.»
Вход в аккаунт: