Методы сортировки массивов с квадратичной трудоемкостью.

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon C05D578C-EE03-4B0A-A600-18C8728FD461.rar [ 136 KB ]
material.view.file_icon Lab1
material.view.file_icon 1.doc [ 183 KB ]
material.view.file_icon LR1_1.EXE [ 6 KB ]
material.view.file_icon LR1_1.PAS [ 2 KB ]
material.view.file_icon LR1_2.EXE [ 6 KB ]
material.view.file_icon LR1_2.PAS [ 2 KB ]
material.view.file_icon LR1_3.EXE [ 6 KB ]
material.view.file_icon LR1_3.PAS [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»

Тема: Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

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

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

Дополнительная информация

2009, СибГУТИ, Зачет

Похожие материалы

Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ

Другие работы

Генератор Г273 автомобиля МАЗ (сборочный чертеж)
Генератор, являющийся основным источником электрической энергии на автомобиле, служит для питания всех потребителей при работающем двигателе. Он обеспечивает так же подзарядку аккумуляторных батарей. На современных автомобилях используют генераторы переменного и постоянного тока. К генераторам предъявляются такие требования, как простота конструкции, долговечность и надежность в эксплуатации, малые габариты, масса и стоимость, обеспечение заряда аккумуляторных батарей при малой частоте вращения
Автомобили и технологическое обслуживание Чертежи
User AgroDiplom : 10 сентября 2018
690 руб.
Генератор Г273 автомобиля МАЗ (сборочный чертеж) promo
Английский язык в сфере юриспруденции (5 заданий)
Письменное задание. Задание 1. Translate the following text into English: В современном обществе люди постоянно сталкиваются с правилами и нормами, зафиксированными в законах и постановлениях. Везде мы сталкиваемся с требованиями, запретами и дозволениями, с необходимостью соблюдения правил и законов, с теми последствиями, которые возникают при их нарушении. Каждое государство устанавливает в общественных отношениях определенный порядок, который обеспечивает и защищает эти отношения. Закон охват
Английский язык Работа Контрольная СИБИТ
User IVANOVA : 3 февраля 2019
290 руб.
Английский язык в сфере юриспруденции (5 заданий)
Экология (вопросы и задачи)
10.Кто является основными потребителями пресной воды? Задача No 1. На поле с травяным покровом расположена радиолокационная станция, имеющая следующие характеристики излучения: импульсная мощность излучения Ри кВт, длительность импульса τ, мкс, частота повторения импульсов F, Гц. Коэффициент усиления вращающейся антенны G. На расстоянии S, м, от этой станции находятся дачные участки. Рассчитать, на каком расстоянии от радиолокационной станции можно находиться людям постоянно, т.е. размер санитар
Задачи Экология и защита окружающей среды
User СибирскийГУТИ : 7 сентября 2013
100 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 361
В паровом котле находится 8250 кг пароводяной смеси с паросодержанием х=0,0015 при давлении 0,4 МПа. Сколько времени необходимо для поднятия давления до 1 МПа при закрытых вентилях, если пароводяной смеси сообщается 18 МДж/мин? Ответ: τ=73,8 мин.
Задачи Теплотехника
User Z24 : 5 октября 2025
150 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 361
up Наверх