Лабораторные работы 1,2,3. Структуры и алгоритмы обработки данных (часть 2)

Цена:
350 руб.

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

material.view.file_icon 4FD83DED-8C45-4B4E-852A-AE3BFFFB454B.zip [ 3 MB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon LabRab1.exe [ 78 KB ]
material.view.file_icon Program
material.view.file_icon LabRab1
material.view.file_icon LabRab1.sln [ 1 KB ]
material.view.file_icon LabRab1
material.view.file_icon LabRab1.cpp [ 4 KB ]
material.view.file_icon LabRab1.vcxproj [ 6 KB ]
material.view.file_icon LabRab1.vcxproj.filters [ 1 KB ]
material.view.file_icon LabRab1.vcxproj.user [ 168 bytes ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab1.exe.recipe [ 452 bytes ]
material.view.file_icon LabRab1.ilk [ 1 MB ]
material.view.file_icon LabRab1.log [ 583 bytes ]
material.view.file_icon LabRab1.obj [ 86 KB ]
material.view.file_icon LabRab1.tlog
material.view.file_icon CL.command.1.tlog [ 1 KB ]
material.view.file_icon CL.read.1.tlog [ 18 KB ]
material.view.file_icon CL.write.1.tlog [ 1 KB ]
material.view.file_icon LabRab1.lastbuildstate [ 317 bytes ]
material.view.file_icon link.command.1.tlog [ 2 KB ]
material.view.file_icon link.read.1.tlog [ 4 KB ]
material.view.file_icon link.write.1.tlog [ 1 KB ]
material.view.file_icon vc143.idb [ 163 KB ]
material.view.file_icon vc143.pdb [ 404 KB ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab1.exe [ 78 KB ]
material.view.file_icon LabRab1.pdb [ 2 MB ]
material.view.file_icon Лабораторная работа 1.doc [ 298 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon LabRab2.exe [ 90 KB ]
material.view.file_icon Program
material.view.file_icon LabRab2
material.view.file_icon LabRab2.sln [ 1 KB ]
material.view.file_icon LabRab2
material.view.file_icon LabRab2.cpp [ 8 KB ]
material.view.file_icon LabRab2.vcxproj [ 6 KB ]
material.view.file_icon LabRab2.vcxproj.filters [ 1 KB ]
material.view.file_icon LabRab2.vcxproj.user [ 168 bytes ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab2.exe.recipe [ 452 bytes ]
material.view.file_icon LabRab2.ilk [ 1 MB ]
material.view.file_icon LabRab2.log [ 1 KB ]
material.view.file_icon LabRab2.obj [ 161 KB ]
material.view.file_icon labrab2.obj.enc [ 160 KB ]
material.view.file_icon LabRab2.tlog
material.view.file_icon CL.command.1.tlog [ 1 KB ]
material.view.file_icon CL.read.1.tlog [ 18 KB ]
material.view.file_icon CL.write.1.tlog [ 1 KB ]
material.view.file_icon LabRab2.lastbuildstate [ 317 bytes ]
material.view.file_icon link.command.1.tlog [ 2 KB ]
material.view.file_icon link.read.1.tlog [ 4 KB ]
material.view.file_icon link.write.1.tlog [ 1 KB ]
material.view.file_icon vc143.idb [ 163 KB ]
material.view.file_icon vc143.pdb [ 404 KB ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab2.exe [ 90 KB ]
material.view.file_icon LabRab2.pdb [ 2 MB ]
material.view.file_icon Лабораторная работа 2.doc [ 480 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon LabRab3.exe [ 82 KB ]
material.view.file_icon Program
material.view.file_icon LabRab3
material.view.file_icon LabRab3.sln [ 1 KB ]
material.view.file_icon LabRab3
material.view.file_icon LabRab3.cpp [ 7 KB ]
material.view.file_icon LabRab3.vcxproj [ 6 KB ]
material.view.file_icon LabRab3.vcxproj.filters [ 1 KB ]
material.view.file_icon LabRab3.vcxproj.user [ 168 bytes ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab3.exe.recipe [ 452 bytes ]
material.view.file_icon LabRab3.ilk [ 1 MB ]
material.view.file_icon LabRab3.log [ 601 bytes ]
material.view.file_icon LabRab3.obj [ 109 KB ]
material.view.file_icon LabRab3.tlog
material.view.file_icon CL.command.1.tlog [ 1 KB ]
material.view.file_icon CL.read.1.tlog [ 18 KB ]
material.view.file_icon CL.write.1.tlog [ 1 KB ]
material.view.file_icon LabRab3.lastbuildstate [ 317 bytes ]
material.view.file_icon link.command.1.tlog [ 2 KB ]
material.view.file_icon link.read.1.tlog [ 4 KB ]
material.view.file_icon link.write.1.tlog [ 1 KB ]
material.view.file_icon vc143.idb [ 163 KB ]
material.view.file_icon vc143.pdb [ 404 KB ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab3.exe [ 82 KB ]
material.view.file_icon LabRab3.pdb [ 2 MB ]
material.view.file_icon Лабораторная работа 3.doc [ 536 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)

Цель работы: Изучение процесса программного построения ИСДП и СДП.

Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП.Заполнить таблицу (таблица 1) и проанализировать полученные результаты.

Лабораторная работа 2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)

Цель работы: Изучение процесса программного построения АВЛ-дерева.

Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.

Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.

Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/


Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)

Цель работы: Изучение процесса программного построения ДБД.

Разработать подпрограмму построения ДБ-дерева для массива целых чисел.

Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.

Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.

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

Лабораторная работа 1 23.06.2022 Зачет, нет анализа полученных результатов Мачикина Елена Павловна

Лабораторная работа 2 25.06.2022 Зачет, Мачикина Елена Павловна

Лабораторная работа 3 26.06.2022 Зачет, Мачикина Елена Павловна

Похожие материалы

Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Структуры и алгоритмы обработки данных (часть 2-я). Лабораторные работы №1-5.
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получив
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 4 марта 2021
100 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 15 мая 2019
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
полный набор. кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности. №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) №2 Тема: Случайное дерево поиска (СДП) №3 Цель работы: Изучение процесса программного построения АВЛ-дерева. №4 Цель работы: Изучение процесса программного построения ДБД. №5 Тема: Дерево оптимального поиска (приближенные алгоритмы)
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User AlexBrookman : 29 января 2019
195 руб.
Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы №1-5.
Тема: Идеально сбалансированное дерево поиска (ИСДП) Тема: Случайное дерево поиска (СДП) Тема: Сбалансированные по высоте деревья поиска (АВЛ) Тема: Двоичное Б-дерево поиска (ДБД) Тема: Дерево оптимального поиска (приближенные алгоритмы)
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 17 октября 2018
69 руб.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1-5 ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерев
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 1 июня 2017
80 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №№1-5
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SNF : 1 июня 2017
85 руб.

Другие работы

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.5 Вариант а
Из бака с постоянным напором вода подается в зумпф, уровень воды в котором также постоянный и ниже оси трубы на величину h (рис. 4.5). Определить напор воды Н в баке, чтобы расход воды, пропускаемый по трубопроводу диаметром d и длиной l, был равен Q. Труб водопроводная, чугунная с абсолютной шероховатостью Δ. В системе установлен пробковый кран с углом закрытия α. Плотность воды ρ=10³ кг/м³; коэффициент кинематической вязкости воды ν=1·10-6 м²/c.
Задачи Гидравлика
User Z24 : 6 октября 2025
180 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.5 Вариант а
Генетическая основа устойчивости линий и сортов озимой мягкой пшеницы к возбудителю бурой листовой ржавчины puccinia recondita Rob ex Desm f. sp. tritici
СОДЕРЖАНИЕ Введение…………………………………………………………………………… 1. Обзор литературы………………………………………………………………. 1.1. Общие сведения о бурой листовой ржавчине…………………………….. 1.1.1. Цикл развития бурой листовой ржавчины........................................... 1.2. Специализация и расовый состав………………………………………..... 1.3. Генетические основы устойчивости пшеницы к фитопатогенам…………………………………………………………………....... 1.3.1. Гипотеза Флор «ген на ген»…………………………………….……...
Диплом и связанное с ним Дипломные проекты
User Aronitue9 : 3 сентября 2012
200 руб.
Основные проблемы психологической теории эмоций
Задачу изучения функционального значения эмоций отчетливо поставил Э. Клапаред, показавший в результате ее реализации односторонность как классической, так и «периферической» интерпретации условий возникновения эмоционального процесса и предложивший примиряющую их схему. Однако внимание, уделяемое вопросу о функциях эмоций в более ранних концепциях, свидетельствует о том, что Клапаред зафиксировал и виде методологического принципа тенденцию, проявляющуюся в психологии эмоций фактически с момента
Психология Работа
User Lokard : 18 октября 2013
5 руб.
Задание 9 вариант 9 пробка
Боголюбов С.. К. Индивидуальные задания по курсу черчения. Готовые чертежи. Задание 9 вариант 9 пробка По заданным размерам и величине конусности выполнить изображение детали. Обозначить размер, отмеченный звездочкой: d* для пробки, l* для заглушки и D* для втулки. Выполнен в компасе 3D V13 чертеж пробка на формате А4. Помогу с другими вариантами.Пишите в Л/С.
Чертежи Инженерная графика Оренбургский Государственный Университет
User vermux1 : 14 декабря 2017
20 руб.
Задание 9 вариант 9 пробка
up Наверх