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

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

Правові основи й технологія журналістських розслідувань на телебаченні як реакції на суспільні проблеми регіону
ЗМІСТ ВСТУП ………………………………………………………………………….....4 РОЗДІЛ 1. ЛІТЕРА ЗАКОНУ ТА ЖУРНАЛІСТ-ІНВЕСТИГЕЙТОР............10 1.1 Нормативно-правова база……………..............................................10 1.2 Виправдення чи покарання: протиріччя в оцінці законності дій інвестигейторів…………....................................................................14 1.3 Законні права та реальні можливості журналіста. Прийоми захисту від інвестигейторів…………................................................23 РОЗДІЛ 2.
Диплом и связанное с ним Журналистика Державний вищий навчальний заклад «Запорізький національний університет»
User yura909090 : 7 февраля 2014
400 руб.
Экологическая политика государства
ВВЕДЕНИЕ ГЛАВА 1. ОХРАНА окружающей сРЕДЫ В СТРАНАХ С высокоразвитой рыночной ЭКОНОМИКОЙ 1. ПЕРЕМЕНА ОТНОШЕНИЯ К ПРОБЛЕМАМ ЭКОЛОГИИ 2. ПЕРЕХОД К гибкой экологической ПОЛИТИКЕ 3. ГОСУДАРСТВЕННОЕ ПРОГРАММИРОВАНИЕ 4. ИЗМЕНЕНИЕ СТРУКТУРЫ НАРОДНОГО ХОЗЯЙСТВА. ГЛАВА 2. ЭКОЛОГИЧЕСКАЯ ПОЛИТИКА В РОССИЙСКОЙ ФЕДЕРАЦИИ 1. Проблемы экологии в россии 1 . I . Острота проблем 1.2. Региональная экологическая политика 1.3 . Роль предпринимательской деятельности 2. ФИНАНСИРОВАНИЕ ПРИРОДООХРАННЫХ МЕРОПР
Экология и защита окружающей среды Работа Курсовая
User alfFRED : 3 сентября 2013
10 руб.
Открытие спортивно-реабилитационного центра в Монголии
Инициатор проекта – фирма «Феникс». Предприятие образовано 1.03.2000. Форма собственности – частная. Размер уставного капитала 1500000. Генеральный директор Веприцкий Алексей Геннадьевич. Возраст 20 лет, образование экономическое без практического опыта работы в коммерческих структурах. Обслуживающий персонал три сотрудника, высококвалифицированные специалисты в области массажа и в области лечебной физкультуры. Основой вид деятельности предприятия – спортивно – оздоровительные услуги. Предприя
Работа Экономика
User alfFRED : 21 ноября 2013
10 руб.
Редуктор коническо-цилиндрический
Расчёт зубчатой конической передачи редуктора.Расчёт зубчатой цилиндрической передачи.Расчёт клиноремённой передачи.Расчёт валов редуктора.Размеры зубчатой пары редуктора.Размеры корпуса редуктора. Подбор и расчёт подшипников для валов редуктора.Построение эпюр.Подбор и проверочный расчёт шпоночных соединений.Подбор муфты.Выбор смазки. Смазка зацепления и подшипников.И т.д. Приложения: 6 чертежей (ВО,СБ,деталировка), 3 спецификации.
******* Не известно Детали машин Работа Курсовая
User sedoy81 : 16 июня 2014
1000 руб.
up Наверх