“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2

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

material.view.file_icon
material.view.file_icon Лабораторная работа 2.doc
material.view.file_icon LAB2_1.CPP
material.view.file_icon LAB2_1.EXE
material.view.file_icon LAB2_2.cpp
material.view.file_icon LAB2_2.EXE
material.view.file_icon LAB2_3.CPP
material.view.file_icon LAB2_3.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2010. Зачтено.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: Быстрые методы сортировки последовательностей. Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2) Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной сумм
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты: 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
User sibguter : 5 июня 2018
49 руб.
100 руб.
Юридична відповідальність підприємства у сфері фінансової діяльності
За останні роки в Україні відбулись і відбуваються глибокі економічні зміни, зумовлені процесами розбудови ринкової економіки. За час, що минув від початку радикального реформування адмістративно-командної економіки, значною мірою трансформувалися умови функціонування всіх складових ланок економіки, в тому числі й насамперед – сфера фінансових відносин у суспільстві. Це пов’язано з появою значної кількості підприємств, заснованих на недержавних формах власності, докорінною зміною системи ціноутв
User Slolka : 25 октября 2013
10 руб.
Проект участка диагностирования и технического обслуживания электронных систем управления двигателем на ОАО «Орел-Лада» г. Орла с разработкой устройства диагностики систем впрыска топлива автомобилей ВАЗ АвтоД-4,5i2
СОДЕРЖАНИЕ Введение 7 1 Характеристика, анализ производственной деятельности предприятия и обоснование темы дипломного проекта 9 1.1 Общая характеристика предприятия 1.2 Структура ОАО «Орёл-ЛАДА» 1.3 Анализ производственной деятельности предприятия 1.3.1 Анализ состояния основных фондов и их использования 1.3.2 Анализ производительности труда и использования фонда заработной платы 1.3.3 Анализ прибыли и рентабельности предприятия 1.4 Обоснование темы дипломного проекта 9 2.Организационно-те
User Рики-Тики-Та : 19 февраля 2017
825 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 9 Вариант 0
По трубопроводу (длина l, диаметр d, трубы стальные, сварные, умеренно заржавленные, Σξ = Σξ0) вода при t °C подается к пожарному брандспойту с расходом Q. Превышение обреза сопла над осью трубопровода равно h. Определить необходимый диаметр сопла dc и избыточное давление в начальном сечении трубопровода ри, исходя из условия, что струя воды должна достигать высоты H. Сопротивлением воздуха пренебречь.
User Z24 : 7 декабря 2025
200 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 9 Вариант 0
Техническая механика, теория машин и механизмов
Техническая механика, теория машин и механизмов / Сборник по всем ответам на отлично! / Синергия / МТИ / МосАП Введение в курс Тема 1. Основы машиностроения Тема 2. Основные типы механизмов Тема 3. Обеспечение прочностной надежности Тема 4. Конструирование и расчет деталей машин Краткая инструкция по установке на рабочий компьютер и запуску виртуальной лабораторной работы Итоговая аттестация В автомобилях для передачи мощности используется … механизм линейный кривошипно-шатунный пне
User Скиталец : 9 октября 2025
290 руб.
up Наверх