Структуры и алгоритмы обработки данных. Лабораторная работа № 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 руб.

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

Контрольная работа. Экономика. 15 заданий.
«Деньги, денежный рынок, денежно-кредитная политика» «Финансы, бюджетно-налоговая политика» 1 К основным функциям денег не относят функцию: а) мировых денег б) денег как средства обмена в) денег как меры стоимости г) денег как средства сбережения 2 Установите правильную последовательность результатов снижения Центральным банком нормы обязательных резервов а) увеличиваются возможности коммерческих банков предоставлять новые кредиты б) увеличивается совокупный спрос в) увеличивается предложение д
******* Не известно Экономика Практические занятия и отчеты
User studypro : 8 июня 2016
100 руб.
Вонг А. Справочник по параметрам BIOS.
Издательство: ДМК Пресс ISBN: 5-94074-024-3, 0-13-145536-2 Год: 2010 Страниц: 352 В справочнике в алфавитном порядке приведено описание большинства параметров современных BIOS. В краткой форме описаны большинство настроек BIOS, даны рекомендуемые значения для различных конфигураций компьютеров. Также рассказано, что представляет собой BIOS, какие типы BIOS существуют, как получить доступ к BIOS и обновлять ее. Кроме того, вы научитесь использовать различные функции BIOS, узнаете, как оптимизиро
Справочники, ГОСТы и СНИПы Справочные материалы
User ukll : 14 апреля 2012
4 руб.
«Основы оптической связи» Часть 1-я Лабораторные работы №№1, 2, 3. вариант №9
Лабораторная работа №1 «Дифракционная решетка как спектральный прибор. Исследование принципов спектрального уплотнения» Вариант 9. Цель работы Целью работы является изучение принципов построения демультиплексора на основе дифракционной решетки проходящего света, а также знакомство с элементной базой волоконно-оптических систем передачи со спектральным уплотнением. Лабораторная работа №2 «Изучение основных характеристик источников излучения» Цель работы: - знакомство с принципом действия свето
Основы оптической связи ДО СИБГУТИ Работа Лабораторная
User Hermes : 16 апреля 2021
400 руб.
Реконструкция доменной печи № 2 комбината "Запорожсталь"
СОДЕРЖАНИЕ Введение 7 1 Общая часть 9 1.1 Реконструкция доменной печи №-2 комбината «Запорожсталь». 9 1.1.1 Значение реконструкции печей и их организация 9 1.1.2 Краткая характеристика доменной печи 11 1.1.3 Производительность и режимы работы реконструируемой доменной печи 12 1.2 Основные проектные решения по техническому перевооружению доменной печи и ее вспомогательных сооружений 14 1.2.1 Доменная печь с колошниковым устройством. Поддоменник и литейный двор
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 9 июля 2012
110 руб.
up Наверх