“Структуры и алгоритмы обработки данных. Часть 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 руб.
Разработка модельного комплекта и конструкции песчано-глинистой формы для изготовления отливки в условиях мелкосерийного производства
Содержание 1.Разработка модельного комплекта и конструкции песчано-глинистой формы для изготовления отливки в условиях мелкосерийного производства 3 2.Проектирование технологии изготовления отливок 4 2.1. Разработка чертежа отливки 5 2.2. Разработка чертежа модели 7 2.3.Выбор и расчет литниковой системы 8 2.3.1. Расчет литниковой системы 8 2.3.1.1.Стальное литье 8 2.3.2.Расчет литниковой чаши 9 2.4.Расчет и проектирование прибылей 1
User ZAKstud : 14 декабря 2014
450 руб.
Разработка модельного комплекта и конструкции песчано-глинистой формы для изготовления отливки в условиях мелкосерийного производства
Расчеты по теплообмену УрФУ Задача 1 Вариант 7
Определить тепловой поток Q, проходящий через плоскую двухслойную стенку, имеющую поверхность F, а также найти температуру на границе слоев, если известно, что стенка состоит из слоя шамота толщиной S1 и слоя тепловой изоляции толщиной S2; коэффициенты теплопроводности слоев соответственно λ1 и λ2; температура внутренней поверхности стенки t1, температура наружной поверхности t3=80°С. Как изменится величина теплового потока, если слой тепловой изоляции будет убран, а температура на наружной пове
User Z24 : 3 января 2026
200 руб.
Расчеты по теплообмену УрФУ Задача 1 Вариант 7
Пакеты прикладных программ для экономистов
Лабораторная работа №1 Работа со списками. Сортировка и фильтрация данных в списках Лабораторная работа № 2 Работа со списками. Создание автоматических промежуточных отчетов и сводных таблиц Лабораторная работа № 3 Консолидация данных в списках и поиск данных с помощью функций рабочего листа Лабораторная работа № 4 Использование инструментария MS Excel для анализа бизнес - ситуации Лабораторная работа № 5 Использование таблиц данных для решения задач финансового менеджмента +6 +7
User hameleon88 : 28 мая 2014
199 руб.
Пакеты прикладных программ для экономистов
Английский язык. 1 курс. 1 семестр
Переведите предложения, обращая внимание на перевод на русский язык определений, выраженных именем существительным. 1. The bus stop is not far from here. 2. Several Moscow University physicists work at this problem. 3. There are only daylight lamps in this room. 4. A signal antenna picks up the picture and audio signals. 5. Submarine telephone cable systems are free from fading and interference. 6. The modern information explosion cannot be conceived without TV and radio. Задание №2 Пер
User SashaANG : 22 апреля 2018
90 руб.
up Наверх