Лабораторные работы 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 руб.

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

Разработать участок термической обработки детали. Рычаг с годовой программой 0, 6 тыс. тонн при мелкосерийном производстве
Содержание ПР: Расчет годовой программы термического цеха. Установление параметров термической обработки. Определение действительного годового фонда времени работы оборудования. Выбор и расчет необходимого количества основного оборудования. Выбор и расчет дополнительного и вспомогательного оборудования. Технические расчеты энергетики и материалов. Определение площади цеха по укрупненным показателям. Общая компоновка грузопотока цеха. Планировка оборудования в термических цехах.
Машиностроение Работа
User Aronitue9 : 30 января 2015
19 руб.
Основные черты и тенденции социальной стратификации в российском обществе
Контрольная работа По дисциплине: «Социология» Тема: «Основные черты и тенденции социальной стратификации в российском обществе» 1. Введение 3 2. Социальная стратификация в российском обществе 4 3. Социальная стратификация и бедность в регионах России 9 4. Заключение
СибГУТИ Социология Работа Контрольная
User Светлана3 : 6 сентября 2012
Экзамен. Основы построения телекоммуникационных систем и сетей. Билет №17.
1. Характеристики коммутационных систем. Распределение Эрланга. 2. Принцип радиорелейной связи. Типы радиорелейных станций. 3. Определение понятий «Взаимоувязанная сеть связи», «первичная сеть связи», «вторичная сеть связи».
СибГУТИ Билеты экзаменационные Основы построения телекоммуникационных систем и сетей
User DarkInq : 12 мая 2016
50 руб.
Проектировани е мостового крана для подьема груза
Содержание Реферат__________________________________________________________4 Введение_________________________________________________________5 1. Обзор литературных и патентных источников _______________________6 2.Предварительные расчеты механизмов _____________________________14 3.Проверочные расчеты механизмов крана____________________________19 4. Устройства безопасности ________________________________________26 5. Мероприятия по технике безопасности _____________________________32 Выводы
Машины и механизмы Работа Курсовая
User Рики-Тики-Та : 14 сентября 2012
55 руб.
up Наверх