60

Лабораторная работа № 2. Структуры и алгоритмы обработки данных. 10-й вариант

ID: 154278
Дата закачки: 14 Мая 2015
Продавец: Despite (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: СибГУТИ

Описание:
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов

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

Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)

Комментарии: 2013 год

Размер файла: 16,4 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

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

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

        Коментариев: 0

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

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

Лабораторные работы №1-5 по дисциплине "Программирование на языке высокого уровня. Часть 2". Вариант №7
Лабораторные работы 1-3 по дисциплине: Информатика. Вариант №8
Лабораторные работы № 1, 2, 3, 4, 5. по дисциплине: Программирование. Вариант №6
Программирование на языках высокого уровня. Лабораторные работы №1-5. Вариант №9. Курс 2.
Лабораторные работы по дисциплине: Метрология стандартизация и сертификация. Вариант №8
Контрольная и Лабораторная работа №1,2,3 по дисциплине: Алгоритмы и структуры данных. Вариант №05
Лабораторная работа №1-2 по дисциплине: Программное обеспечение инфокоммуникационных систем (часть 1). Вариант №5
Ещё искать по базе с такими же ключевыми словами.