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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab1.exe
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab1.sln
material.view.file_icon
material.view.file_icon LabRab1.cpp
material.view.file_icon LabRab1.vcxproj
material.view.file_icon LabRab1.vcxproj.filters
material.view.file_icon LabRab1.vcxproj.user
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab1.exe.recipe
material.view.file_icon LabRab1.ilk
material.view.file_icon LabRab1.log
material.view.file_icon LabRab1.obj
material.view.file_icon
material.view.file_icon CL.command.1.tlog
material.view.file_icon CL.read.1.tlog
material.view.file_icon CL.write.1.tlog
material.view.file_icon LabRab1.lastbuildstate
material.view.file_icon link.command.1.tlog
material.view.file_icon link.read.1.tlog
material.view.file_icon link.write.1.tlog
material.view.file_icon vc143.idb
material.view.file_icon vc143.pdb
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab1.exe
material.view.file_icon LabRab1.pdb
material.view.file_icon Лабораторная работа 1.doc
material.view.file_icon
material.view.file_icon LabRab2.exe
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab2.sln
material.view.file_icon
material.view.file_icon LabRab2.cpp
material.view.file_icon LabRab2.vcxproj
material.view.file_icon LabRab2.vcxproj.filters
material.view.file_icon LabRab2.vcxproj.user
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab2.exe.recipe
material.view.file_icon LabRab2.ilk
material.view.file_icon LabRab2.log
material.view.file_icon LabRab2.obj
material.view.file_icon labrab2.obj.enc
material.view.file_icon
material.view.file_icon CL.command.1.tlog
material.view.file_icon CL.read.1.tlog
material.view.file_icon CL.write.1.tlog
material.view.file_icon LabRab2.lastbuildstate
material.view.file_icon link.command.1.tlog
material.view.file_icon link.read.1.tlog
material.view.file_icon link.write.1.tlog
material.view.file_icon vc143.idb
material.view.file_icon vc143.pdb
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab2.exe
material.view.file_icon LabRab2.pdb
material.view.file_icon Лабораторная работа 2.doc
material.view.file_icon
material.view.file_icon LabRab3.exe
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab3.sln
material.view.file_icon
material.view.file_icon LabRab3.cpp
material.view.file_icon LabRab3.vcxproj
material.view.file_icon LabRab3.vcxproj.filters
material.view.file_icon LabRab3.vcxproj.user
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab3.exe.recipe
material.view.file_icon LabRab3.ilk
material.view.file_icon LabRab3.log
material.view.file_icon LabRab3.obj
material.view.file_icon
material.view.file_icon CL.command.1.tlog
material.view.file_icon CL.read.1.tlog
material.view.file_icon CL.write.1.tlog
material.view.file_icon LabRab3.lastbuildstate
material.view.file_icon link.command.1.tlog
material.view.file_icon link.read.1.tlog
material.view.file_icon link.write.1.tlog
material.view.file_icon vc143.idb
material.view.file_icon vc143.pdb
material.view.file_icon
material.view.file_icon
material.view.file_icon LabRab3.exe
material.view.file_icon LabRab3.pdb
material.view.file_icon Лабораторная работа 3.doc
Работа представляет собой 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 руб.
Схемотехника телекоммуникационных устройств (часть 2). Контрольная работа. Вариант 4. 2020 год
2. Задание на контрольную работу Выполнить расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией (рисунок 2 или 4 методических указаний) с исходными данными, указанными в таблице 1. Текст пояснительной записки должен включать: Схему рассчитываемого усилителя. Выбор режима работы транзистора. Расчет цепей питания по постоянному току (сопротивлений схемы). Построение нагрузочной прямой по постоянному току (с обоснованием процесса постр
User SibGUTI2 : 12 мая 2020
70 руб.
Схемотехника телекоммуникационных устройств (часть 2). Контрольная работа. Вариант 4. 2020 год
Электротехника и электроника. Контрольная работа №3. Задачи 3.1 и 3.2
Задача 3.1 Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи. 2. Выпишите числовые данные. 3. Рассчитайте все токи, и напряжение на С в три момента времени t: , , ¥. 4. Рассчитайте классическим методом переходный процесс в виде , , . Проверьте правильность расчетов, выполненных в п. 4
User alexxxxxxxela : 21 января 2014
230 руб.
Электротехника и электроника. Контрольная работа №3. Задачи 3.1 и 3.2
Совершенствование системы мотивирования в целях повышения эффективности деятельности предприятия
Содержание 1. Возникновение потребностей 9 4. Осуществление действия 10 5. Получение вознаграждения за осуществление действия 10 1.3. Процессуальные теории мотивации 18 Введение Серьезно меняется ныне во всем мире отноше­ние к главной производительной силе общества — человеку труда. Роль человека в процессе эконо­мического развития постоянно растет. Он остается мерой вещей, главной действующей силой и ос­новным действующим лицом прогресса. Эффективность и экономическая целесообразность развит
User Elfa254 : 27 марта 2014
10 руб.
Аппарат направляющий 5-25 ЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Аппарат направляющий 5-25 ЭЦН-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
100 руб.
Аппарат направляющий 5-25 ЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
up Наверх