Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Состав работы
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел
Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
100
200
300
400
500
16.01.2022 18.01.2022 Зачет Уважаемый -------, Мачикина Елена Павловна
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел
Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
100
200
300
400
500
16.01.2022 18.01.2022 Зачет Уважаемый -------, Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
100 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
49 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
10 руб.
Лабораторная работа № 2 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
Despite
: 14 мая 2015
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСД
60 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
DiKey
: 30 июня 2022
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
Цель:
Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей).
Задание:
В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции:
1. Функция генерирования или ввода в интерактивном режиме новых элементов.
2. Функция поиска элементов.
3. Функция добавления нового элемента.
4. Функция удаления э
75 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретичес
60 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных - 1. Вариант 03.
JulDir
: 2 февраля 2013
Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
39 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций
DiKey
: 30 июня 2022
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций
Цель
Получить практические навыки по работе с механизмом контроля исключительных ситуаций.
ЗАДАНИЕ
Дополнить программу работы с библиотеками фигур механизмом контроля исключительных ситуаций.
Возможно выявление следующих ошибок:
• Непопадание точки на экран;
• Некорректные параметры при формировании фигуры;
СОДЕРЖАНИЕ
ЗАДАНИЕ 3
ДОБАВЛЕННЫЕ КЛАССЫ 4
ПЕРЕОПРЕДЕЛЁННЫЕ ФУНКЦИИ-ЧЛЕНЫ 6
КОН
75 руб.
Другие работы
Электропитание устройств и систем телекоммуникаций. Лабораторная работа №3.1. Вариант №14 (вариант №4). Лабораторная работа №3.1 Исследование однофазного мостового неуправляемого выпрямителя.
user888
: 28 мая 2014
Электропитание устройств и систем телекоммуникаций.
Лабораторная работа №3.1.
Вариант №14 (вариант №4).
Лабораторная работа №3.1
Исследование однофазного мостового неуправляемого выпрямителя.
Цель работы
Изучение работы однофазного неуправляемого выпрямителя.
Номер бригады 4
Напряжение U1, В 130
Частота fс, Гц 40
ЛР с ответами на контрольные вопросы.
75 руб.
Гидравлика Севмашвтуз 2016 Задача 48 Вариант 3
Z24
: 2 ноября 2025
Жидкость сливается из цистерны по трубе диаметром d, на которой установлен кран с коэффициентом сопротивления ξкр=3 (рис. 33). Определить расход жидкости при Н1 и Н2, если в верхней части цистерны имеет место вакуум рвак=73,5 мм рт. ст. Потерями на трение в трубе пренебречь.
150 руб.
Некрасов Задачник по гидравлике, гидромашинам и гидроприводу Задача 1.32
Z24
: 2 декабря 2025
Система из двух поршней, соединенных штоком, находится в равновесии. Определить силу, сжимающую пружину. Жидкость, находящаяся между поршнями и в бачке, — масло с плотностью ρ=870 кг/м³. Диаметры: D=80 мм; d=30 мм; высота Н=1000 мм; избыточное давление р0=10 кПа.
150 руб.
Курсовой проект на тему: “Расчет строительного подъемника” Вариант №9
Voden
: 17 июня 2016
Исходные данные:
1.1 Место установки строительного подъемника: строительная площадка
1.2 Номинальная грузоподъемность Q=5кН
1.3 Скорость подъема груза Vг=8м/мин
1.4 Высота подъема груза Hг=24 м
1.5 Класс использования механизма А3
1.6 Класс нагружения механизма Q3
1.7 Коэффициент использования механизма по грузоподъемности Кгр=0,5
1.8 Коэффициент использования механизма в течение года Кг=0,5
1.9 Коэффициент использования механизма в течение суток Кс=0,33
1.10 Средняя относительная продолжитель
2000 руб.
Комментарии (2)