Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3

ID: 74635
Дата закачки: 10 Сентября 2012
Продавец: GTV8 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Office, TurboPascal
Сдано в учебном заведении: СибГУТИ

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

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

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

Комментарии: Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №3, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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