Страницу Назад
Поискать другие аналоги этой работы
79 “Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2ID: 108854Дата закачки: 10 Сентября 2013 Продавец: wchg (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, C Сдано в учебном заведении: СибГУТИ Описание: Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?) Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1) Комментарии: 2010. Зачтено. Размер файла: 41,6 Кбайт Фаил: (.rar)
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / “Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
Вход в аккаунт: