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

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

Схема размещения оборудования буровой установки БУ-2900/200ЭПК-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Схема размещения оборудования буровой установки БУ-2900/200ЭПК-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 27 мая 2016
500 руб.
Схема размещения оборудования буровой установки БУ-2900/200ЭПК-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Волноводно-щелевая приемная антенна для системы спутникового непосредственного телевизионного вещания
Сравнительный анализ антенных устройств 1) Вибраторные антенны 2) Щелевые антенны 3) Волноводно-рупорные антенны 4) Антенны поверхностных волн 5) Спиральные и логопериодические антенны 6) Линзовые антенны 7) Зеркальные антенны А) Однозеркальные антенны Б) Двухзеркальные антенны Выбор типа антенны Выбор конструкции антенны Расчет конструкции антенны 1) Расчет волновода 2) Расчет элемента антенной решетки Расчет параметров и характеристик антенны Выбор схемы и конструкция устройств
Радиотехника и радиосвязь Работа Курсовая
User alfFRED : 16 сентября 2013
10 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 66
Определить максимальную глубину в водонапорном баке объемом W, установленном на перекрытии. Дополнительная нагрузка на перекрытие от установки бака с водой не должна превышать p. Масса бака с арматурой m.
Задачи Гидравлика
User Z24 : 9 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 66
Механизация уборки прессованного сена в учхозе «Кубань» КГАУ с модернизацией пресс-подборщика ПС-1,6 (дипломный проект)
В дипломном проекте представлена производственно-техническая характеристика учхоза «Кубань» КГАУ, расположенного в станице Елизаветинской Краснодарского края, с указанием адресных сведений, природно-климатических условий, структуры посевных площадей и машинно-тракторного парка. Проведен обзор средств механизации для прессования сена. Описана конструкция переоборудованного пресс-подборщика ПС-1,6 Выполнены технологический и прочностной расчеты. Разработана операционная технология уборки пресс
Диплом и связанное с ним Сельскохозяйственные машины
User Shloma : 9 сентября 2024
1590 руб.
Механизация уборки прессованного сена в учхозе «Кубань» КГАУ с модернизацией пресс-подборщика ПС-1,6 (дипломный проект) promo
up Наверх