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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Lab2.doc
material.view.file_icon LAB2.EXE
material.view.file_icon lab2.pas
Работа представляет собой 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 руб.
Технологические расчеты обустройства газосборных пунктов Подземного хранилища газа Краснодарского УПХГ в период отбора газа-Оборудование транспорта и хранения нефти и газа-Курсовая работа
Технологические расчеты обустройства газосборных пунктов Подземного хранилища газа Краснодарского УПХГ в период отбора газа-Оборудование транспорта и хранения нефти и газа-Курсовая работа Пояснительная записка 24 с., 8 рис., 3 табл., 7 источников Иллюстративная часть работы содержит 1 чертёж формата А1 СБОР, СЕПАРАЦИЯ, ПОДГОТОВКА, ОБУСТРОЙСТВО, ГАЗ, ПОДЗЕМНОЕ ХРАНИЛИЩЕ, ОТБОР, ТЕХНОЛОГИЯ, РАСЧЕТ Объект исследования: Краснодарское УПХГ Цель работы: описать систему отбора и подготовки газа на уп
User nakonechnyy_lelya@mail.ru : 6 июня 2023
794 руб.
Технологические расчеты обустройства газосборных пунктов Подземного хранилища газа Краснодарского УПХГ в период отбора газа-Оборудование транспорта и хранения нефти и газа-Курсовая работа
Теоретическая механика. Определение скорости и ускорения точки по заданным уравнениям её движения
Тема: Определение скорости и ускорения точки по заданным уравнениям её движения. Вариант №9 К-1
User Artem2009 : 18 сентября 2009
Аналоговые сигналы.
Аналоговые сигналы. Аналоговый сигнал – сигнал данных, у которого каждый из представляющих параметров описывается функцией времени и непрерывным множеством возможных значений.
User lyolya : 29 марта 2020
70 руб.
Разработка надежной схемы электроснабжения кузнечно-прессового цеха.
Кузнечно-прессовый цех производит стальные поковки методом горячей штамповки массой 0,1-8,0 килограммов. При проектировании технологических процессов используются средства САПР. После операции входного контроля металлопрокат поступает на участок резки для изготовления заготовок мерной длины. Универсальные механизированные штамповочные линии, оснащенные индукционными нагревателями, кривошипными горячештамповочными прессами, ковочными вальцами, обрезными прессами, выдают готовые поковки с минималь
User koc : 15 апреля 2012
up Наверх