Лабораторная работа №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 СибГУТИ

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

Динамическое программирование
Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам. Рассмотрим пример такого процесса. Пусть планируется деятельность группы предприятий на N лет. Здесь шагом является один год. В начале 1-го года на развитие предприятий выделяются средства, которые должны быть как-то распределены между этими предприятиями. В процессе их функционирования выделенные средства частично расходуются. Каждое предприятие за год пр
Программирование Работа
User GnobYTEL : 11 ноября 2012
5 руб.
55.000 Пневмоцилиндр Задание №55. Аксарин
Пневмоцилиндр 55.000 Пневмоцилиндры (и пневматические камеры с диафрагмой) применяют в качестве силового узла в приспособлениях и механизмах привода зажимных устройств. Для них используется сжатый воздух давлением 0,04—0,06 Па. Они обеспечивают возможность регулирования и контроля зажимного усилия, дистанционное управление и быстроту действия. Большая площадь поршня (при диаметре 125 мм) позволяет получить значительные усилия при невысоком давлении. Для нормальной работы цилиндр должен быть про
Чертежи Уральский государственный технический университет Инженерная графика
User vermux1 : 25 ноября 2017
170 руб.
55.000 Пневмоцилиндр Задание №55. Аксарин promo
Учение Оуэна об управлении трудовыми ресурсами
Идеал равенства и справедливости действительно лежал в основе учения Роберта Оуэна (1771- 1858), оригинального мыслителя, человека поистине неуемной энергии, блестящего организатора. С его именем тесно связано зарождение кооперативного движения, тред- юнионизма, реформы фабричного законодательства. И что еще примечательно. Оуэн со своими последователями пытался реализовывать на практике в Англии и США свой проект коммунистического общества, общества справедливости и равенства. Оуэн считал себя
Работа Экономика
User evelin : 8 ноября 2013
5 руб.
Сравнительный анализ инфляционных процессов в России на современном этапе
Введение Глава І. Инфляция как экономическая категория § 1.1 Сущность и причины возникновения инфляции………………3 § 1.2 Виды инфляции…………………………………………………..8 § 1.3 Социально-экономические последствия инфляции и методы ее регулирования………………………………………………………....14 Глава ІІ. Сравнительный анализ инфляционных процессов в России на современном этапе на 2006-2007гг. § 2.1 Потребительские цены………………………….19 § 2.2 Спрос…………………………………………………………….22 § 2.3 Предложение…………………………………………………….25 § 2.4 Рынок труда………………
Работа Экономика
User Qiwir : 2 марта 2014
10 руб.
up Наверх