Структуры и алгоритмы обработки данных. Лабораторная работа № 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 [ 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. Анализ конструкции детали 2. Анализ технологичности детали 3. Выбор метода получения заготовки 4. Расчёт припусков и межоперационных размеров 5. Назначение последовательности и выбор методов обработки поверхностей 6. Выбор технологического оборудования 7. Выбор режущего инструмента 8. Выборизмерительногоинструмента 9. Расчёт режимов резания 10. Расчёт норм времени 11. Расчёт приспособления 12. Устройство и принцип работы приспосо
Диплом и связанное с ним Технология машиностроения
User Chayka121 : 17 июля 2010
1000 руб.
Проект эксплуатации машинно-тракторного парка
Содержание курсового проекта: ВВЕДЕНИЕ....................................................................................................................................... 3 Глава 1. Общая часть…………………………………………………………………………………………………….. 6 1.1 Анализ условий землепользования………………………………………………………………………………….. 6 1.2 Анализ производственной деятельности хозяйства………………………………………………………… 7 1.3 Анализ состояния машинно-тракторного парка и е
Сельское, лесное хозяйство и землепользование Работа Курсовая
User Aronitue9 : 3 сентября 2012
20 руб.
Проект электрической части подстанции 110/35/10 кВ
Введение 1. Общая часть 1.1 Анализ режимов работы проектируемого объекта 1.2 Построение графика нагрузки трансформаторов 1.3 Разработка вариантов структурной схемы 1.4 Выбор числа и мощности трансформаторов 1.5 Выбор схемы РУ 1.6 Расчёт токов К.З. 1.6.1 Цель расчета короткого замыкания, объем и вид рассматриваемых К.З. 1.6.2 Составление расчётной схемы 1.6.3 Составление схемы замещения и расчёт токов К.З. 2. Специальная часть 2.1 Выбор электрических аппаратов и токоведущих ча
******* Не известно Диплом и связанное с ним Энергетические системы сети и оборудование
User 1000000 : 10 февраля 2013
500 руб.
Экзаменационная работа по физике. 2-й семестр. Билет №5
1. Превращения энергии при свободных незатухающих механических колебаниях. Функции кинетической и потенциальной энергий от времени. 2. Дифракция волн. Условие наблюдения дифракции. Виды дифракции. Принцип Гюйгенса-Френеля. 3. Колебательный контур состоит из катушки индуктивностью 0,2 мГн и плоского конденсатора с площадью пластин 155 см2 и расстоянием между ними 1,5 мм. Контур резонирует на длину волны 630 м. Вычислите диэлектрическую проницаемость среды между пластинами конденсатора.
СибГУТИ Билеты экзаменационные Физика и энергетика
User stepanewsd : 21 июня 2013
150 руб.
up Наверх