Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)

Цена:
200 руб.

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

material.view.file_icon 7E776D51-B4A1-45DD-A80E-6E2587475BB0.rar [ 60 KB ]
material.view.file_icon Лаб2 (Структуры и алгоритмы обработки данных (часть 2))
material.view.file_icon Lab2.doc [ 108 KB ]
material.view.file_icon LAB2.EXE [ 10 KB ]
material.view.file_icon lab2.pas [ 7 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 2

Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.


Порядок выполнения работы:

Разработать процедуры построения СДП и ИСДП.

Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты


n

Высота СДП

Высота ИСДП

10



50



100



200



400




Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.

Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.

Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.

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

Работа зачтена, без замечаний, 2014

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

Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опр
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №2. Вариант №8
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.

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

РД 153-34.0-02.303-98. Инструкция по нормированию выбросов загрязняющих веществ атмосферу для тепловых электростанций и котельных
Инструкция определяет порядок и методику разработки нормативов выбросов загрязняющих веществ в атмосферу для действующих, реконструируемых, строящихся и проектируемых ТЭС и котельных любой мощности в электроэнергетике. Инструкция предназначена для ТЭС и котельных, производственных энергообъединений, проектных и других организаций электроэнергетики независимо от формы собственности. С выходом настоящей Инструкции утрачивает силу "Отраслевая инструкция по нормированию вредных выбросов в атмосферу
Справочники, ГОСТы и СНИПы Справочные материалы
User evelin : 27 июня 2013
4 руб.
Кинематическая схема шпиндельной бабки станка 16К20
Чертеж сделан компасе 21(то есть открываются всеми версиями компаса начиная с 21) + дополнительно сохранён в джпг, пдф
Чертежи
User Laguz : 11 мая 2026
150 руб.
Кинематическая схема шпиндельной бабки станка 16К20
КС.17.00.00 ВО Клапан соленоидный
КС.17.00.00 ВО Клапан соленоидный деталировка КС.17.00.00 ВО Клапан соленоидный деталирование КС.17.00.00 ВО Клапан соленоидный скачать КС.17.00.00 ВО Клапан соленоидный 3д модель Клапан соленоидный Соленоидный клапан применяется как датчик давления жидкости. При уменьшении давления в системе ниже нормы пружина 3 выводит шток 2 из направляющей 6 соленоида 10. В связи с этим индуктивное сопротивление солиноида меняется и система отключается. КС.17.00.00 ВО Клапан соленоидный КС.17.00.01 Крышка
Черчение и компьютерная графика БГПА Чертежи
User coolns : 13 февраля 2019
350 руб.
КС.17.00.00 ВО Клапан соленоидный promo
Устройство раздельного вращения колонны труб ПРО-127 для обеспечения вращения колонны труб над пакером с целью предупреждения прихвата инструмента, а также для предупреждения преждевременного открытия уравновешивающего клапана в момент закрытия впускного
Устройство раздельного вращения колонны труб ПРО-127 для обеспечения вращения колонны труб над пакером с целью предупреждения прихвата инструмента, а также для предупреждения преждевременного открытия уравновешивающего клапана в момент закрытия впускного клапана испытателя пластов Сборочный чертеж-Деталировка: Переходник, Рабочий шток, Шток, разделительный шток-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипл
Нефтяная промышленность Чертежи
User nakonechnyy.1992@list.ru : 27 февраля 2018
560 руб.
Устройство раздельного вращения колонны труб ПРО-127 для обеспечения вращения колонны труб над пакером с целью предупреждения прихвата инструмента, а также для предупреждения преждевременного открытия уравновешивающего клапана в момент закрытия впускного
up Наверх