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

Цена:
350 руб.

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

material.view.file_icon 34FA2539-9FC9-4C7A-8C56-467951F85ED3.rar [ 152 KB ]
material.view.file_icon Лаб.работа №1.doc [ 242 KB ]
material.view.file_icon LAB_1_1.EXE [ 8 KB ]
material.view.file_icon LAB_1_1.PAS [ 4 KB ]
material.view.file_icon LAB_1_2.EXE [ 8 KB ]
material.view.file_icon LAB_1_2.PAS [ 3 KB ]
material.view.file_icon LAB_1_3.EXE [ 9 KB ]
material.view.file_icon LAB_1_3.PAS [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

В архиве: DOC (все решения + листинг программы + выводы), EXE (3 шт), PAS (3 шт)
Все полученные результаты совпадают с теоретическими оценками трудоемкости алгоритмов.

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

Оценка:Зачет
Дата оценки: 24.11.2011

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

Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет к
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 1 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.

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

Плавающий клапан 26-00 СБ
Задание №26 из альбома заданий для выполнения сборочных чертежей Л.В. Борковская, Е.А. Гулянская, К.И. Зыкунова под ред. В.В. Рассохина. Устройство и работа клапана. Изложницы очищают от окалины водой под давлением 50 кгс/см2. Так как давление воды велико, то краны обычной конструкции для перекрытия воды непригодны; в этом случае применяют плавающий клапан. Клапан собирают в следующем порядке. На золотник 4 до упора в буртик ф70 надевают нижнее кольцо 10 канавкой R7,5 от буртика. В эту канавку
Чертежи Инженерная графика
User HelpStud : 3 мая 2018
220 руб.
Плавающий клапан 26-00 СБ promo
Бруй Л.П. Техническая термодинамика ТОГУ Задача 2 Вариант 79
Расчет политропного процесса сжатия газовой смеси в компрессоре Рабочее тело – газовая смесь, имеющая тот же состав, что и в задаче №1 (в процентах по объему). Первоначальный объем, занимаемый газовой смесью, — V1 (табл. 2). Начальные параметры состояния: давление р1=0,1 МПа, температура t1=27 ºC. Процесс сжатия происходит при показателе политропы n. Давление смеси в конце сжатия р2, МПа (табл. 3). Определить: 1) массу газовой смеси; 2) удельные объемы смеси в начале и в конце процесса;
Задачи Теплотехника
User Z24 : 12 января 2026
350 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 2 Вариант 79
Расчетная часть-Расчет вспомогательной лебедки механизма подъема люльки для обслуживания системы верхнего привода СВП-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Расчетная часть-Расчет вспомогательной лебедки механизма подъема люльки для обслуживания системы верхнего привода СВП: Выбор полиспастной системы расчет и выбор типа каната, Определение основных размеров и числа оборотов барабана, Расчет и выбор электродвигателя, Расчет и выбор редуктора, Выбор муфт, Выбор тормоза, Расчет поперечной балки направляющего ролика-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
******* Не известно Нефтяная промышленность Диплом и связанное с ним
User nakonechnyy_lelya@mail.ru : 16 января 2017
553 руб.
Расчетная часть-Расчет вспомогательной лебедки механизма подъема люльки для обслуживания системы верхнего привода СВП-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Разработка рекламной стратегии предвыборной кампании
Введение Рекламная стратегия занимает важное место в период разработки избирательной кампании, она представляет собой особую сферу рекламной деятельности. Политическая реклама, по средствам которой разрабатывается рекламная стратегия, становится наиболее актуальной в предвыборный период - время, когда решается вопрос о власти. Именно для данной ситуации характерно появление огромного количества политических рекламных текстов, цель которых - влияние на сознание и поведение избирателей во время в
Политология Работа
User evelin : 16 января 2014
15 руб.
up Наверх