Страницу Назад
Поискать другие аналоги этой работы
150 Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7ID: 147423Дата закачки: 01 Декабря 2014 Продавец: Jack (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива Метод Шелла 100 629 1211 649 1231 200 1994 3174 2096 3276 300 4402 6182 4572 6352 400 8790 11168 8288 10666 500 12493 15471 13321 16299 Пирамидальная сортировка 100 1434 1073 1473 1086 200 3501 2362 3489 2358 300 5712 3699 5775 3720 400 8139 5108 8193 5126 500 10623 6536 10485 6490 Метод Хоара 100 1460 1213 1202 898 200 2453 1899 2299 1992 300 3220 2534 3026 2146 400 5557 5110 5465 4923 500 6412 5317 6894 6278 5. Проанализировать полученные результаты. Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности? Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы №1) Комментарии: Зачет! В архиве отчет + программа. Размер файла: 30,1 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий. Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий Лабораторные работы №1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов Лабораторные работы №1-3 по дисциплине «Структуры и алгоритмы обработки данных. Часть 2». Вариант общий. 2019 год. Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов - 2019г Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02. Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Вход в аккаунт: