«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.

Цена:
79 руб.

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

material.view.file_icon 35D29C07-6F18-423B-A02A-910F83B3D652.rar [355 KB]
material.view.file_icon лаб2.doc [Office 2010, 15 стр., 477 KB]
material.view.file_icon lab2.exe [12 KB]
material.view.file_icon lab2.pas [6 KB]

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

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

Описание

Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.

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

2011. Зачтено.

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

Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Разработать подпрограмму построения случайного дерева поиска (СДП). 2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №2
Быстрые методы сортировки массивов. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментал
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.

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

Статья: Как мы разбили Хазарский каганат
За многие годы работы в школе я не раз обращала внимание на некоторые особенности употребления моими учениками двух вполне безобидных личных местоимений множественного числа, «мы» и «они». Не скрою, смысл, который они подчас придают этим словам, внушает мне серьезную тревогу. Предлагаю читателю вместе попробовать разобраться в том, кто же для наших детей — «мы» и кто — «они»? Вот характерный пример, известный всем учителям. Рассказывая о любой войне, в которой принимала участие Россия, ребята по
Рефераты История
User Elfa254 : 6 июля 2013
Контрольная работа №1 Общая теория связи
Контрольная работа №1 по общей теории связи Вариант 37 Решение всех задач подробное ЗАДАЧА 1. 1. Стационарный случайный процесс х(t) имеет одномерную функцию плотности вероятности (ФПВ) мгновенных значений w(x), график и параметры которой приведены в таблице 1. 2. Функция распределения вероятностей (ФРВ) связана с ФПВ следующим соотношением: ЗАДАЧА 3. Данные: Вольт-амперная характеристика (ВАХ) биполярного транзистора амплитудного модулятора аппроксимирована выражением: РАССМОТРИМ ОСНОВНЫЕ ВИДЫ
СибГУТИ Работа Контрольная Общая теория связи
User lyolya : 28 июня 2022
150 руб.
Контрольная работа №1 Общая теория связи
TQM. Использование основных инструментов управления качеством и методологии QFD на предприятии ООО «Снежинка»
Содержание Введение..... ..........................................................................7 1 Реализация концепции TQM в современных условиях...................10 1.1 Теоретические основы реализации концепции TQM в современных условиях...........................................................10 1.2 Опыт работы ОАО «Уфахимчистка» в рамках концепции TQM.................................................................................14 1.3 Опыт работы ООО «Галия» в рамках концепции
Работа Курсовая Контроль и управление качеством
User Администратор : 25 октября 2010
106 руб.
Теплотехника Задача 3.131 Вариант 87
Произвести расчет термодинамических параметров газовой смеси, совершающей изобарное расширение до объема V2, если известны начальная температура t1, начальное давление р1 и масса смеси m. Определить: газовую постоянную и кажущуюся молекулярную массу, начальный объем V1, основные параметры в конечном состоянии, изменение внутренней энергии, энтальпии, энтропии, теплоту и работу расширения в процессе 1-2. Исходные данные для решения задачи приведены в таблицах 1, 2. При определении моляр
Задачи Теплотехника
User Z24 : 24 июля 2026
350 руб.
Теплотехника Задача 3.131 Вариант 87
up Наверх