Лабораторная работа №1 по дисциплине: «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов

Цена:
130 руб.

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

material.view.file_icon D24A8F8A-C652-443B-96EE-83711A596099.rar [ 978 KB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Лабораторная работа 1.docx [ 175 KB ]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 133 KB ]
material.view.file_icon Unit1.~cpp [ 2 KB ]
material.view.file_icon Хоара
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
material.view.file_icon Шелла
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 378 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Год сдачи 2017
СибГУТИ до
Оценка:Зачет

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

Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов Цель работы: освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа с
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками... Используемые методы: Метод Шелл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 23 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Методы сортировки массивов
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Методы сортировки массивов
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ

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

Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 10.6
Жидкость вытекает в атмосферу из открытого резервуара через отверстие в его боковой стенке при постоянном напоре Н = 7,5 м. Диаметр отверстия d = 4,1 см. В резервуар поступает жидкость с постоянным расходом Q. Определить, какой будет напор, если к отверстию присоединить цилиндрический внешний насадок того же диаметра.
Задачи Гидравлика
User Z24 : 18 октября 2025
150 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 10.6
Лабораторная работа №3 по дисциплине: Основы телекоммуникаций. Вариант 10
Лабораторно-практическое задание 3 «Принцип временной коммутации» Задание Во временном коммутаторе ВК 32ЦЛх32ЦЛ определить номера и содержимое ячеек памяти ЗУИ и ЗУА при соединении NВИвх входящего канала NВЦЛ цифровой линии с NВИисх исходящим каналом NИЦЛ цифровой линии при передаче кодовой комбинации КК. ЗУИ работает в режиме – запись последовательная; считывание по адресу. Номер варианта определяется по последним двум цифрам пароля. Исходные данные: № варианта: 10 NВИвх: 11 NВИивх: 22 NВЦЛ:
Основы телекоммуникаций ДО СИБГУТИ Работа Лабораторная
User Roma967 : 6 июня 2023
100 руб.
promo
Английский язык (часть 3 ) - Контрольная работа
I. Переведите следующие предложения, обращая внимание на условные предложения. 1. If I were you, I wouldn’t drive in the snow. 2. We would have changed our plans if we had heard the weather forecast. 3. Sandra will join us later unless she has a lot of work to do. 4. They would have helped us move house if we had asked them. 5. Unless you are busy, we’ll talk now. 6. Emma would have sent a card if she had remembered it was their anniversary. 7. If you had saved some money, you would have been ab
Английский язык ДО СИБГУТИ Работа Контрольная
User guiver237 : 27 января 2018
50 руб.
Подъемник ножничный
Конструкторская часть к диплому. В архиве 3 чертежа, пояснительная записка и спецификация. ОГЛАВЛЕНИЕ Введение……………………………………………..…………………………… 4 1 Анализ конструкций подъемников………………………………………..….. 1.1 Классификация подъемников…………………………………………... 1.2 Характеристика и анализ конструкций подъемников……………….... 5 5 6 2 Устройство, принцип действия и техническая характеристика подъемника………………………………………………….... 2.1 Устройство подъемника и принцип действия.………………………… 2.2 Техническая характеристика подъе
******* Не известно Диплом и связанное с ним Автомобили и технологическое обслуживание
User vjycnh : 31 января 2016
200 руб.
Подъемник ножничный
up Наверх