Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

material.view.file_icon
material.view.file_icon Лаб 2.docx
material.view.file_icon Lab_2.exe
material.view.file_icon Lab_2.dpr
material.view.file_icon Lab_2.dof
material.view.file_icon Lab_2.cfg
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Постро
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
User Anza : 19 марта 2019
160 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02 Вопрос к зачету: В чем смысл операции слияния серий?
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количест
User Jack : 1 декабря 2014
150 руб.
Измеритель-регулятор влажности.
Содержание 1. Техническое задание 2. Введение 3. Обзор 3. 1 Физические параметры влажности. 3. 2 Методы и технические средства измерения влажности. 3. 3 Методы калибровки датчика влажности. 4. Схема структурная, описание 5. Схема функциональная, описание 6. Схема принципиальная, описание, таблица соединений 7. Расчет надежности 7.1. Условия эксплуатации 7.2. Оценка надежности нерезервированных систем. 7.3. Расчет коэффициентов электрической нагрузки. 7.4. Расчет показателей надежности узлов
User dragon8888 : 10 ноября 2009
Вышеславцев Борис Петрович
Вышеславцев Борис Петрович- философ и богослов. Окончил юридический факультет Московского университета. Входил в кружок П.И.Новгородцева. С 1917 - экстраординарный профессор Московского университета. В 1922 выслан из России. Работал в Берлине, Париже, Женеве. Редактор издания ИМКА-Пресс. Разрабатывал проблематику "философии сердца", антропологии, теории культуры. Его книга -"Сердце в христианской и индийской мистике" /1929/ - первая систематизирующая работа по православному пониманию проблемы. С
User elementpio : 17 ноября 2012
Маркетинговое исследование прогнозирования ЗАО "Волжская Медиакомпания"
Глава 1. Теоретические основы значения и необходимости позиционирования Глава 2. Маркетинговое исследование позиционирования ЗАО «Волжская Медиакомпания» Глава 3. Направления совершенствования системы позиционирования и конкурентоспособности ЗАО «Волжская Медиакомпания» Заключение Список использованной литературы Введение В условиях рыночных отношений фирма стремится при помощи гибких методов управления обеспечить непрерывный рост производства и сбыта продукции и на этой основе гарантировать со
User GnobYTEL : 26 ноября 2012
15 руб.
Онлайн-тест по дисциплине: Основы управления техническими системами.Помогу пройти БЕСПЛАТНО!
Вопрос No1 На рисунке приведена АЧХ ... звена дифференцирующего инерционного форсирующего интегрирующего колебательного Вопрос No2 Фазовая траектория в виде эллипса с центром в начале координат соответствует: устойчивой системе неустойчивой системе системе с автоколебательным переходным процессом траектории типа «устойчивый фокус» Вопрос No3 Если на вход замкнутой системы с астатизмом 1-го порядка и коэффициенте передачи по петле обратной связи равной «k» подать ступенчатое воздейс
User IT-STUDHELP : 27 мая 2021
420 руб.
Онлайн-тест по дисциплине: Основы управления техническими системами.Помогу пройти БЕСПЛАТНО! promo
up Наверх