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

Быстрые методы сортировки последовательностей.

ID: 27414
Дата закачки: 11 Ноября 2009
Закачал: HELL_Phoenix (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal
Сдано в учебном заведении: СибГУТИ

Описание:
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки последовательностей.

Цель работы: Освоить быстрые методы сортировки последовательностей

Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод М для упор С для упор М для случ. С для случ..
Прямое слияние
цифровая
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Комментарии: 2009, СибГУТИ, Зачет

Размер файла: 103,1 Кбайт
Фаил: