Лабораторные работы №1-3. Структуры и алгоритмы обработки данных (часть 2). ДО СИБГУТИ. ВСЕ ВАРИАНТЫ

Цена:
180 руб.

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

material.view.file_icon 27CD5F51-6475-4E28-86A2-422D5698DFFB.rar [4 MB]
material.view.file_icon Лабораторные работы
material.view.file_icon Лабораторная работа №1
material.view.file_icon ISDP.cpp [7 KB]
material.view.file_icon ISDP.exe [215 KB]
material.view.file_icon SDP.cpp [7 KB]
material.view.file_icon SDP.exe [215 KB]
material.view.file_icon Лабораторная работа №1.docx [2 MB]
material.view.file_icon Лабораторная работа №2
material.view.file_icon AVL.cpp [8 KB]
material.view.file_icon AVL.exe [216 KB]
material.view.file_icon Лабораторная работа №2.docx [721 KB]
material.view.file_icon Лабораторная работа №3
material.view.file_icon DBD.cpp [9 KB]
material.view.file_icon DBD.exe [216 KB]
material.view.file_icon Лабораторная работа №3.docx [893 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

Размер дерева

СДП
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
100
200
300
400
500

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

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

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

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

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

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

Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты

100
200
300
400
500


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

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

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

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

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

Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева
Размер дерева
АВЛ-дерево
ДБД
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Кол-во уровней
Теор. оценки для высоты ДБД
Теор. оценки для сред. высоты двоичного дерева

100
200
300
400
500

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 12.02.2019
Рецензия:Уважаемый,

Мачикина Елена Павловна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 12.02.2019
Рецензия:Уважаемый,

Мачикина Елена Павловна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 12.02.2019
Рецензия:Уважаемый,

Мачикина Елена Павловна

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

Лабораторная работа №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
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SNF : 1 июня 2017
85 руб.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1-5 ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерев
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 1 июня 2017
80 руб.

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

Курсовая по дисциплине: Производственная безопасность (часть 2). Вариант 6
Тема Исследование безопасности при организации работ с повышенной опасностью (газоэлектросварочные работы) Содержание Введение 3 I. Вид работ с повышенной опасностью: работы газоэлектросварочные 5 1. Обязанности должностных лиц, организующих выполнение работ с повышенной опасностью 5 2. Порядок оформления и выдачи наряда-допуска 9 3. Состав бригады для выполнения работ с указанием должностных обязанностей лиц (выдающий наряд, допускающий, наблюдающий, производитель работ, члены бригады). Число
ДО СИБГУТИ Производственная безопасность Работа Курсовая
User xtrail : 22 сентября 2024
1000 руб.
promo
Зниження витрат виробництва та вплив його на результати господарської діяльності підприємства
КУРСОВА РОБОТА З ДИСЦИПЛІНИ «ЕКОНОМІКА ПІДПРИМСТВА» на тему “Зниження витрат виробництва та вплив його на результати господарської діяльності підприємства” Вступ…………………………………………………………………………………..4 Розділ 1. Теоретичні основи формування витрат виробництва на підприємстві та їх зниження.............5 1.1. Витрати виробництва як економічна категорія.............................................5 1.2. Склад витрат підприємства за місцем виникнення.......................................6 1.3. Знижен
******* Не известно Экономика предприятия Работа Курсовая
User Калян : 20 марта 2012
100 руб.
Плуг ППО-5-40 (чертеж общего вида)
Плуг ППО-5-40 состоит из следующих сборочных единиц: рамы 1, тя-говой балки 2, корпусов правооборачивающих 3 с углоснимами правыми 4, корпусов левооборачивающих 5 с углоснимами левыми 6, навески 7, механизма оборота рамы 8, предохранителей 9, рамки 10, механизма регулировки глубины пахоты 11, хода колесного 12, гидросистемы 13, талрепа 14 и колеса опорного 15 (рисунок 4.14). 1 – рама; 2 – балка тяговая; 3 – корпус правооборачивающий; 4,6 – углосним; 5 – корпус левооборачивающий; 7 – навеск
Чертежи Сельскохозяйственные машины
User kurs9 : 14 мая 2021
390 руб.
Плуг ППО-5-40 (чертеж общего вида)
Организация магистральных перевозок с использованием терминальных настроек на полигоне С
Содержание Введение. Значение автомобильного транспорта при магистральных перевозок груза 9 1 Общая часть. Существующая технология транспортного обслуживания предприятия, находящихся в зоне тяготения автомобильной магистрали 11 1.1 Краткая характеристика предприятия обслуживания 11 1.2 Объёмы перевозок 11 1.3 Характеристика дорожной сети между корреспондирующими объектами 18 1.4 Характеристика типов подвижного состава для обслуживания перевозок 20 1.4.1 Размещение груза в подвижном составе 25 1.
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Рики-Тики-Та : 23 августа 2012
550 руб.
up Наверх