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

Цена:
120 руб.

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

material.view.file_icon B0D53594-6DD9-4B9D-8295-C0CBE56966FE.zip [ 515 KB ]
material.view.file_icon Лабораторная 1.zip [ 249 KB ]
material.view.file_icon Лабораторная 2.zip [ 111 KB ]
material.view.file_icon Лабораторная 3.zip [ 154 KB ]

Описание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №1. Вариант №3
Порядок выполнения работы: 1.Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. (Вариант дерева в скриншоте) 2.Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3.Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность дан
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №1. Вариант №3
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
Постановка задачи Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User denchik1994 : 22 марта 2015
40 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №3
Вариант задания: А = 3 (файл base3.dat) База данных "Обманутые вкладчики" Структура записи: ФИО вкладчика: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Сумма вклада: целое число Дата вклада: текстовое поле 8 символов формат дд-мм-гг ФИО адвоката: текстовое поле 22 символа формат <Фамилия>_<буква>_<буква> Пример записи из БД: Петpов_Иван_Федоpович___________ 130 15-03-46 Иванова_И_В___________ Задание на поиск записей: B = 3.3 Вывести на экран количество и фамилии всех адвокато
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №3 promo
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
Вариант задания: А = 3 B = 3.3 D = 1 АВЛ-дерево. Описание базы данных Задания А = 3 (файл base3.dat) База данных "Обманутые вкладчики" Структура записи: ФИО вкладчика: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Сумма вклада: целое число Дата вклада: текстовое поле 8 символов формат дд-мм-гг ФИО адвоката: текстовое поле 22 символа формат <Фамилия>_<буква>_<буква> Пример записи из БД: Петров_Иван_Федорович___________ 130 15-03-46 Иванова_И_В__________
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3 promo
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
Вариант задания: 3 А = 3 B = 3.3 D = 1 АВЛ-дерево. Описание базы данных Задания А = 3 (файл base3.dat) База данных "Обманутые вкладчики" Структура записи: ФИО вкладчика: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Сумма вклада: целое число Дата вклада: текстовое поле 8 символов формат дд-мм-гг ФИО адвоката: текстовое поле 22 символа формат <Фамилия>_<буква>_<буква> Пример записи из БД: Петров_Иван_Федорович___________ 130 15-03-46 Иванова_И_В_______
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3 promo
Структуры и алгоритмы обработки данных (часть 2-я) .Вариант №3
Вариант задания: А = 3 B = 3.3 D = 1 АВЛ-дерево. Описание базы данных Задания А = 3 (файл base3.dat) База данных "Обманутые вкладчики" Структура записи: ФИО вкладчика: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Сумма вклада: целое число Дата вклада: текстовое поле 8 символов формат дд-мм-гг ФИО адвоката: текстовое поле 22 символа формат <Фамилия>_<буква>_<буква> Пример записи из БД: Петров_Иван_Федорович___________ 130 15-03-46 Иванова_И_В___________
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) .Вариант №3 promo
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

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

Теплотехника Задача 22.111
Стальная труба с толщиной стенки 20 мм с коэффициентом теплопроводности λ1=50 Вт/(м·град) покрыта двухслойной изоляцией. Толщина первого слоя δ2=10 мм с λ2=0,2 Вт/(м·град) и второго δ3=10 мм с λ3=0,1 Вт/(м·град). Температура внутренней поверхности трубы t’ст=150 ºС и наружной t”ст=50 ºС. Определить потери теплоты через изоляцию с одного метра длины трубопровода и температуры на границе соприкосновения отдельных слоев.
Задачи Теплотехника
User Z24 : 28 января 2026
180 руб.
Теплотехника Задача 22.111
Учет и анализ. Вариант 3
Задание 1. Назовите и охарактеризуйте основные отличия бухгалтерского управленческого и финансового учета. Задание 2. Применяя приемы математического моделирования докажите позитивное влияние роста производительности труда на сокращение затрат. Задание 3. Практическое задание. На основании исходных данных, приведенных в таблице 2 согласно Вашему варианту, заполните таблицу 1. Рассчитайте недостающие показатели, ответьте на вопросы практического задания. Практическое задание 1. Проведите исследов
Бухгалтерский учет и аудит Практические занятия и отчеты
User studypro3 : 11 января 2018
400 руб.
Задание 8.2 соединение деталей шпилькой вариант 6.
Пользуясь приведенными условными соотношениями, построить изображения соединения деталей шпилькой на формате А3 в масштабе (1:1) Чертеж сделан компасе 21 + дополнительно сохранён в компас 19, 11, в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Если есть какие-то вопросы или нужно другой вариант, пишите.
Компьютерная графика Чертежи ИГСХА
User Laguz : 17 июня 2025
150 руб.
Задание 8.2 соединение деталей шпилькой вариант 6.
Основи наукових досліджень та організація науково – дослідних та дослідно – конструкторських робіт
В с т у п Ми живемо у вік науково-технічної революції, масового застосування інформатики, комп’ютерної та мікропроцесорної техніки. Кажуть, що провідні країни світу вступили в еру постпромислового розвитку, тобто в еру інформаційних технологій та інтелектуального виробництва. Основною рисою постпромислового суспільства є його здатність до створення і поширення інтелектуальних продуктів: винаходів, нових знань, ідей, принципів організації суспільства, технологій швидкого засвоєння і оперування зн
Разное Лекции
User DocentMark : 30 сентября 2010
25 руб.
up Наверх