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

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

"Распространение сигналов и помех в сетях радиосвязи". Вариант №28
Задание: Необходимо будет оценить особенности распространения радиосигнала от точки доступа Wi-Fi до абонентского устройства с учетом препятствий на его пути, а также определить возможную дальность связи при наличии и отсутствии препятствий. Номер варианта соответствует последним двум цифрам пароля. В данной контрольной работе предлагается графическое решение задачи, для чего необходимо построить график зависимости уровня мощности сигнала на входе абонентского устройства в соответствии со своим
******* Не известно Сети и системы радиосвязи Работа Контрольная
User ditools1 : 20 октября 2021
150 руб.
"Распространение сигналов и помех в сетях радиосвязи". Вариант №28
Расчет аналоговых и дискретных устройств связи. Вариант №21
Спроектировать дискретный фильтр, выделяющий гармоническое колебание заданной частоты из сигнала на выходе нелинейного преобразователя и удовлетворяющий условиям, указанным в таблице 1.
Теория электрических цепей СибГУТИ Работа Курсовая
User b1nom : 21 января 2018
980 руб.
Расчет аналоговых и дискретных устройств связи. Вариант №21
Экзаменационная работа. Операционные системы реального времени. Билет №2
Операционные системы реального времени. Экзаменационный билет № 2 1. Дать описание конкретных действий, которые выполняет приведённый ниже программ-ный запрос с заданными фактическими параметрами: stat = PeekMessage (&Msg, 0, 1000, 1002, PM_REMOVE); 2. Сформулировать основные различия между короткими сообщениями и сообщениями, пе-редаваемыми по именованным каналам (длина сообщения, организация независимых кана-лов, адресация получателя). 3. Написать фрагмент программы, отображающий в пам
ДО СИБГУТИ Операционные системы Работа Экзаменационная
User gnv1979 : 27 ноября 2017
30 руб.
Экзаменационная работа. Операционные системы реального времени. Билет №2
Помехоустойчивое кодирование в системах телекоммуникаций. Билет №11
Поле многочленов по модулю неприводимого многочлена F(x). Пример. Если вектор = (a1, a2, . . . an) – элемент линейного векторного пространства (элемент поля), то его можно представить в виде многочлена вида... Пример декодирования кода РС (15,9) с использованием алгоритма Берликэмпа – Месси. Задан код Рида-Соломона. Структурная схема математического алгоритма декодера, использующего алгоритм Берликэмпа – Месси приведена на рис.1. В соответствии с алгоритмом Берликэмпа-Месси задача формирован
СибГУТИ Телекоммуникации Работа Экзаменационная
User te86 : 13 декабря 2013
60 руб.
up Наверх