Страницу Назад
Поискать другие аналоги этой работы

150

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7

ID: 147421
Дата закачки: 01 Декабря 2014
Продавец: Jack (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

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

Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива Время сортировки при N=5000
Прямой выбор 100 4950 297 4950 297 0.000000….
 200 19900 597 19900 597 
 300 44850 897 44850 897 
 400 7980 1197 7980 1197 
 500 124750 1497 124750 1497 
Пузырьковая 100 4950 0 4950 7143 1.540000…
 200 19900 0 19900 29127 
 300 44850 0 44850 64989 
 400 79800 0 79800 119892 
 500 124750 0 124750 185673 
Шейкерная 100 99 0 3501 7601 1.270000…
 200 199 0 13409 29346 
 300 299 0 31991 70440 
 400 399 0 51258 112353 
 500 499 0 83356 187617 

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

Комментарии: Зачет!
В архиве отчет + программа.

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

   Скачать

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


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


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

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

Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.
Лабораторные работы №1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов
Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий.
Лабораторные работы №1-3 по дисциплине «Структуры и алгоритмы обработки данных. Часть 2». Вариант общий. 2019 год.
Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов - 2019г
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
Контрольная и Лабораторная работа №1,2,3 по дисциплине: Алгоритмы и структуры данных. Вариант №05
Ещё искать по базе с такими же ключевыми словами.

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Структуры и алгоритмы обработки данных / Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!