Лабораторные работы 1,2,3. Структуры и алгоритмы обработки данных (часть 2)
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
07.02.2023
-
Размер:
3 MB
-
Покупок:
1
-
Добавил:
Александр736
Написать сообщение
Скачать
Состав работы
|
|
LabRab1.exe
|
|
|
|
|
|
LabRab1.sln
|
|
|
|
LabRab1.cpp
|
|
LabRab1.vcxproj
|
|
LabRab1.vcxproj.filters
|
|
LabRab1.vcxproj.user
|
|
|
|
|
|
LabRab1.exe.recipe
|
|
LabRab1.ilk
|
|
LabRab1.log
|
|
LabRab1.obj
|
|
|
|
CL.command.1.tlog
|
|
CL.read.1.tlog
|
|
CL.write.1.tlog
|
|
LabRab1.lastbuildstate
|
|
link.command.1.tlog
|
|
link.read.1.tlog
|
|
link.write.1.tlog
|
|
vc143.idb
|
|
vc143.pdb
|
|
|
|
|
|
LabRab1.exe
|
|
LabRab1.pdb
|
Лабораторная работа 1.doc
|
|
|
|
LabRab2.exe
|
|
|
|
|
|
LabRab2.sln
|
|
|
|
LabRab2.cpp
|
|
LabRab2.vcxproj
|
|
LabRab2.vcxproj.filters
|
|
LabRab2.vcxproj.user
|
|
|
|
|
|
LabRab2.exe.recipe
|
|
LabRab2.ilk
|
|
LabRab2.log
|
|
LabRab2.obj
|
|
labrab2.obj.enc
|
|
|
|
CL.command.1.tlog
|
|
CL.read.1.tlog
|
|
CL.write.1.tlog
|
|
LabRab2.lastbuildstate
|
|
link.command.1.tlog
|
|
link.read.1.tlog
|
|
link.write.1.tlog
|
|
vc143.idb
|
|
vc143.pdb
|
|
|
|
|
|
LabRab2.exe
|
|
LabRab2.pdb
|
|
Лабораторная работа 2.doc
|
|
|
|
LabRab3.exe
|
|
|
|
|
|
LabRab3.sln
|
|
|
|
LabRab3.cpp
|
|
LabRab3.vcxproj
|
|
LabRab3.vcxproj.filters
|
|
LabRab3.vcxproj.user
|
|
|
|
|
|
LabRab3.exe.recipe
|
|
LabRab3.ilk
|
|
LabRab3.log
|
|
LabRab3.obj
|
|
|
|
CL.command.1.tlog
|
|
CL.read.1.tlog
|
|
CL.write.1.tlog
|
|
LabRab3.lastbuildstate
|
|
link.command.1.tlog
|
|
link.read.1.tlog
|
|
link.write.1.tlog
|
|
vc143.idb
|
|
vc143.pdb
|
|
|
|
|
|
LabRab3.exe
|
|
LabRab3.pdb
|
|
Лабораторная работа 3.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП.Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
Лабораторная работа 2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 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 Зачет, Мачикина Елена Павловна
Лабораторная работа 2 25.06.2022 Зачет, Мачикина Елена Павловна
Лабораторная работа 3 26.06.2022 Зачет, Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Лабораторные работы №1-5.
Алексей134
: 4 марта 2021
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получив
Алексей134
: 4 марта 2021
100 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Александр404
: 15 мая 2019
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
Александр404
: 15 мая 2019
200 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
AlexBrookman
: 29 января 2019
195 руб.
Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Тема: Случайное дерево поиска (СДП)
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Тема: Двоичное Б-дерево поиска (ДБД)
Тема: Дерево оптимального поиска (приближенные алгоритмы)
sibguter
: 17 октября 2018
69 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №№1-5
SNF
: 1 июня 2017
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
SNF
: 1 июня 2017
85 руб.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
gnv1979
: 1 июня 2017
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1-5
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерев
gnv1979
: 1 июня 2017
80 руб.
Другие работы
Тушение пожаров в зданиях повышенной этажности
Slolka
: 17 марта 2014
1. Тушение пожаров в зданиях повышенной этажности
Гражданские здания высотой от 10 до 25 этажей относят к зданиям повышенной этажности. Они имеют конструкции из несгораемых материалов с большими пределами огнестойкости. По своему планировочному решению жилые и общественные здания могут быть одно- и многосекционными. Конструктивное и объемно-планировочное решение этих зданий и лестнично-лифтовых узлов в них обеспечивает незадымляемость путей эвакуации людей при пожарах, пропускную способность лес
Slolka
: 17 марта 2014
5 руб.
Информационные технологии в сфере туризма
evelin
: 2 января 2014
ВВЕДЕНИЕ 3
Офисные программы. Процесс автоматизации турфирмы. 4
Офисные программы. 4
Процесс автоматизации турфирмы. 6
Компьютерная техника, применяемая в работе турфирмы. 8
3. Создание эффективного сайта турфирмы. Реклама туристических 12
услуг в сети Интернет.
3.1. Создание сайта. 12
3.2. Реклама туристических услуг. 13
4. Сервер туристической фирмы в Интернете. 16
4.1. Что такое Веб- сервер. 16
4.2. Какую программу выбрать в качестве веб- сервера? 17
4.3.
evelin
: 2 января 2014
15 руб.
Среда Bpwin. Применение методологии IDEFO для создания модели процессов. Проведение экспертизы и создание отчетов
DocentMark
: 14 сентября 2011
Лабораторная работа №3 "Среда Bpwin. Применение методологии IDEFO для создания модели процессов. Проведение экспертизы и создание отчетов" по курсу "Проектирование информационных систем" для студентов специальности 080801 «Прикладная информатика (в экономике)»
Цель работы: изучить основы создания IDEF0 – модели, создать в среде Bpwin модель процессов.
Ход работы:
1. В качестве предметной области выбрала тему «Отдел кадров. Учет персонала».
2. Создала контекстную диаграмму модели процесса «Прие
DocentMark
: 14 сентября 2011
100 руб.
Термодинамика ПетрГУ 2009 Задача 4 Вариант 60
Z24
: 7 марта 2026
Поверхность нагрева состоит из плоской стальной стенки толщиной δ. По одну сторону стенки движется горячая вода, средняя температура которой tж1, по другую — вода со средней температурой tж2 или воздух, средняя температура которого tв2. Определить для обоих случаев плотность теплового потока q (Вт/м²) и коэффициент теплопередачи, а также значения температур на обоих поверхностях стенки. Найти изменение удельного теплового потока Δq для первого случая, если с каждой стороны стальной стенки появит
Z24
: 7 марта 2026
250 руб.
