78

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей

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

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

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

Комментарии: 2013, Мачикина Е. П., СибГУТИ, зачтено

Размер файла: 134,1 Кбайт
Фаил: (.rar)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 10         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1, 2, 3, 4, 5. Все варианты
Структуры и алгоритмы обработки данных (часть 1) Лабораторные работы №1,2,3. СибГУТИ
Быстрые методы сортировки массивов.
Быстрые методы сортировки последовательностей
Модернизация стенда для диагностики тормозной системы автомобиля (конструкторская часть дипломного проекта + чертеж)
Лабораторные работы 1,2,3,4,5. Структуры и алгаритмы обработки даных(часть 1). Для всех вариантом.
Ещё искать по базе с такими же ключевыми словами.