Структуры и алгоритмы обработки данных. Лабораторная работа № 2. Случайное дерево поиска (СДП).

Цена:
100 руб.

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

material.view.file_icon 333A4079-13F9-4A80-A3D3-16BB985CB3FD.rar [171 KB]
material.view.file_icon Лабораторная работа №2
material.view.file_icon lab2.cpp [5 KB]
material.view.file_icon LAB2.EXE [36 KB]
material.view.file_icon LAB2.OBJ [5 KB]
material.view.file_icon Лабораторная №2.doc [Office 2010, 4 стр., 191 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Изучение процесса программного построения СДП.

1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:

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

2015 г.

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

Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №2 на языке С++. Случайное дерево поиска (СДП) (для всех вариантов)
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка. Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента. Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 30 января 2016
19 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n - количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 100 200 400 Написать процедуру, определяющую является ли двоичное дерево деревом пои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Задание Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющу
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИС
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 24 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Задание 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.

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

Экзаменационная работа по дисциплине: Мультисервисные сети связи (часть 1). Билет №9
Билет- №9 1. Стек протоколов MPLS. Назначение полей заголовка MPLS. 2. Назначение и типы сигнальных шлюзов (SGW). 3. Приведено содержимое пакета RTP/UDP/IP/Ethernet Выделить в сообщении заголовок Ethernet и по содержимому заголовка определить вендора сетевой платы назначения
ДО СИБГУТИ Билеты экзаменационные Мультисервисные сети связи
User Sunshine : 3 ноября 2019
150 руб.
Экзаменационная работа по дисциплине: Мультисервисные сети связи (часть 1). Билет №9
Вопросы с ответами на экзамен по предмету "Маркетинг"
Вопросы с ответами на экзамен по предмету "Маркетинг" 1 семестр в СибГУТИ
СибГУТИ Маркетинг Тесты
User golovin : 1 мая 2009
Контрольная работа по дисциплине: Моделирование телекоммуникационных систем. Вариант №8 (18, 28 и т.д.)
Цель работы: Ознакомиться с элементарными вероятностными распределениями случайных величин и выполнить их имитацию с помощью ПО MatLAB. Задание 1. Моделирование случайных последовательностей чисел. Сгенерируйте последовательности из n случайных чисел, согласно вариантам, приведенным в Таблице 1: Таблица 1. Исходные данные Номер варианта 8 Последовательность случайных чисел, n Матрица n=5, m=8 Закон распределения Нормальный Вывести на экран и записать значения последовательности. Задание 2. Р
ДО СИБГУТИ Работа Контрольная Телекоммуникации
User Roma967 : 26 февраля 2016
600 руб.
promo
Расчет основных параметров гидромашин и компрессоров ТИУ Вариант 16
ЗАДАНИЕ №1 РАСЧЕТ И ПОСТРОЕНИЕ ГРАФИКА ДВИЖЕНИЯ ПОРШНЯ Контрольные вопросы: 1. По какому закону изменяется скорость и ускорение поршня? 2. Почему в «мертвых» положениях скорость поршня равна нулю? 3. Как определить графически и аналитически максимальное ускорение, и максимальную скорость поршня? 4. Каким углам поворота кривошипа соответствует нулевая скорость и нулевое ускорение? 5. Почему подача поршневого насоса является величиной неравно- мерной? ЗАДАНИЕ №2 РАСЧЕТ ОСНОВНЫХ ПА
Задачи ТИУ Гидравлика
User Z24 : 28 сентября 2025
1250 руб.
Расчет основных параметров гидромашин и компрессоров ТИУ Вариант 16
up Наверх