Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
04.09.2014
-
Размер:
51 KB
-
Покупок:
1
-
Добавил:
Jack
Написать сообщение
Скачать
Состав работы
|
Лаб 2.docx
|
Lab_2.exe
|
|
Lab_2.dpr
|
|
Lab_2.dof
|
|
Lab_2.cfg
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
1. Методы программирования алгоритмов
2. Экспериментальные результаты
3. Выводы
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
1. Методы программирования алгоритмов
2. Экспериментальные результаты
3. Выводы
Дополнительная информация
Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
Похожие материалы
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Постро
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Вопрос к зачету:
В чем смысл операции слияния серий?
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Сбалансированные по высоте деревья поиска (АВЛ)
Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
boeobq
: 17 ноября 2021
40 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3.
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количест
Jack
: 1 декабря 2014
150 руб.
Другие работы
Крышка. Задание 66. Вариант 29
lepris
: 26 октября 2022
Крышка. Задание 66. Вариант 29
Вариант 29. Крышка
По приведенным изображениям детали построить вид сверху и выполнить необходимые разрезы.
Чертеж и 3д модель (все на скриншотах изображено) выполнены в AutoCAD 2013 возможно открыть с 2013 по 2022 и выше версиях.
Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2022.
Помогу с другими вариантами.Пишите в Л/С.
lepris
: 26 октября 2022
150 руб.
Лабораторная работа №3.5. по дисциплине: "Метрология, стандартизация и сертификация в инфокоммуникациях" 08 вариант
Anna1
: 17 февраля 2015
ИЗМЕРЕНИЕ ПАРАМЕТРОВ СИГНАЛОВ
ЭЛЕКТРОННО-ЛУЧЕВЫМ ОСЦИЛЛОГРАФОМ
1. Цель работы
1.1. Изучить принцип работы и структурную схему универсального электронно-лучевого осциллографа.
1.2. Получить практические навыки работы с электронно-лучевым ос-циллографом и измерительными генераторами.
1.3. Приобрести навыки измерения временных интервалов, напряжения, периода и частоты различных электрических сигналов с помощью электронного осциллографа.
1.4. Освоить методику оценки погрешности измерений, выполня
Anna1
: 17 февраля 2015
200 руб.
Теплотехника КГАУ 2015 Задача 6 Вариант 99
Z24
: 5 февраля 2026
Определить поверхность нагрева рекуперативного водовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от воздуха к воде k, начальные и конечные температуры воздуха и воды равны соответственно tʹ1, t˝1, tʹ2, t˝2. Определить расход воды G через теплообменник.
Z24
: 5 февраля 2026
220 руб.
Онлайн тест по дисциплине "Обработка экспериментальных данных"
teacher-sib
: 2 июня 2021
Вопрос №1
При построении моделей прогнозирования на основе цепей Маркова предполагают:
Будущее состояние процесса зависит только от его текущего состояния и не зависит от предыдущих.
Будущее состояние процесса не зависит от его текущего состояния и не зависит от предыдущих.
Будущее состояние процесса зависит как от его текущего состояния, так и от предыдущих.
Вопрос №2
Величина коэффициента регрессии характеризует:
Значение свободного члена в уравнении.
Среднее изменение результата при изм
teacher-sib
: 2 июня 2021
500 руб.
