23

Структуры и алгоритмы обработки данных

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

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word

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

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

Скачать

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

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

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

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

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

Структуры и алгоритмы обработки данных (часть 2-я). Лабораторная работа №№1,2,3.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Помогу с решением по вашим ФИО!
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5
Зачет по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу сделать по Вашей ФИО!
Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант №10.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Сделаю по вашей ФИО.
Ещё искать по базе с такими же ключевыми словами.