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

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

Финансовое состояние предприятия и пути его улучшения
Содержание Введение 4 1 Теоретические основы управления финансовым состоянием предприятия 6 1.1 Финансовое состояние предприятия как предмет исследования 6 1.2 Система управления финансовым состоянием предприятия 22 1.3 Эффективность управления финансовым состоянием предприятия 41 2 Методические подходы к управлению финансовым состоянием предприятия 45 2.1 Методика оценки и анализ финансового состояния предприятия 45 2.2 Организация управления финансовым состоянием предприятия 56 3 Пути
Финансы Работа
User Qiwir : 26 октября 2013
10 руб.
Зачетная работа по дисциплине: Деловая риторика. Билет №10
Уважаемые студенты, в качестве зачетного задания вам предложен анализ способов взаимодействия делового человека с партнерами (искусство словесной атаки) – см. лекцию 6. Выбор персоналии (делового человека), для анализа, - индивидуальный: это может быть политик, комментатор, медиаперсона, герой фильма, художественного произведения и т.д. В титульном листе нужно обязательно указать номер варианта и его название. Аналитическую часть работы выделите цветом, следуйте образцу. В данной работе выполн
ДО СИБГУТИ Деловая риторика Работа Зачетная
User SibGOODy : 7 августа 2018
200 руб.
promo
Особенности развития и размещения газовой промышленности России
Содержание. Введение................................................ 3 1 Российская газовая промышленность - полвека развития. 5 2 Размещение газовой промышленности................... 15 3 Проблемы регулирования газовой промышленности России и мировой опыт................................................... 20 4 Проблемы и перспективы развития..................... 32 Заключение............................................. 39 Приложение............................................. 42 Спис
Работа Газоснабжение
User evelin : 12 ноября 2012
15 руб.
Экзаменационная работа. Математический анализ. (часть 1-я) Билет №10
Дистанционное обучение Дисциплина «Математический анализ». Часть 1 Билет № 10 1. Формула Тейлора. Гиперболические функции 2. Вычислить производные функций а) б) в) 3. Провести полное исследование функции и построить её график 4. Исследовать на экстремум функцию двух переменных 5. Найти неопределенные интегралы см. картинки
Математический анализ СибГУТИ Билеты экзаменационные
User l337krew : 12 января 2016
30 руб.
Экзаменационная работа. Математический анализ. (часть 1-я) Билет №10
up Наверх