Структуры и алгоритмы обработки данных. Лабораторная работа № 1. Идеально сбалансированное дерево поиска (ИСДП)
-
Категории:
Информационные технологии и системы, ДО СИБГУТИ, Работа Лабораторная
-
Добавлен:
21.03.2016
-
Размер:
77 KB
-
Покупок:
3
-
Добавил:
daiciy
Написать сообщение
Скачать
Состав работы
|
|
LAB1.CPP
|
|
LAB1.EXE
|
|
LAB1.OBJ
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
2015г.
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №1 на языке С++. Идеально сбалансированное дерево поиска (ИСДП) (для всех вариантов)
nik200511
: 30 января 2016
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ
Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка.
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
nik200511
: 30 января 2016
19 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска
nik200511
: 8 марта 2014
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400
(n - количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
1
nik200511
: 8 марта 2014
22 руб.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двоичное дерево
uksne
: 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ
РешуВашуРаботу
: 27 апреля 2018
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
100
200
400
Написать процедуру, определяющую является ли двоичное дерево деревом пои
РешуВашуРаботу
: 27 апреля 2018
400 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
xtrail
: 19 апреля 2013
Задание
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющу
xtrail
: 19 апреля 2013
250 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Udacha2013
: 24 сентября 2014
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n
Высота СДП
Высота ИС
Udacha2013
: 24 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Другие работы
Экзамен по дисциплине: Электропитание устройств и систем телекоммуникаций. Вариант №20
albanec174
: 19 августа 2014
1. Несимметричной магнитной системой обладает трансформатор:
Установить соответствие схемы и группы соединения обмоток трехфазных трансформаторов:
3. Схемы расположите по возрастанию уровня, снимаемого напряжения U2; U1 = 220 В; W1 = W2
4. Для двухобмоточного трансформатора зависимости от тока во вторичной цепи расположите так: КПД; потери в магнитопроводе (Pм); потери в обмотке (Pоб); выходное напряжение (U2)
albanec174
: 19 августа 2014
80 руб.
Выживание в условиях автономного существования
ostah
: 24 февраля 2013
РЕФЕРАТ ПО ОБЖ Выживание в условиях автономного существования. Норильское Педагогическое Училище Способность человека успешно преодолевать суровые условия природной среды – одно из древнейших его качеств. Ещё в незапамятные времена он научился защищать себя от холода и зноя, строить себе жилище из снега и ветвей деревьев, добывать огонь трением, отыскивая съедобные плоды и коренья, охотиться на птиц и зверей и т. п.
Но прошли столетия, и человек, вкусив блага цивилизации, стал постепенно отдаля
ostah
: 24 февраля 2013
5 руб.
Курсовая работа + Лабораторные работы №1,2,3 по дисциплине: Основы криптографии. Вариант №06
IT-STUDHELP
: 21 июля 2020
Курсовая работа
Тема: Доказательства с нулевым знанием
Задание:
Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 (стр. 124 лекций). Номер варианта Z равен последней цифре номера пароля.
Параметры, выбираемые по варианту Z:
1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z)mod 9), где a – это цифра исходной последовательности случайных
IT-STUDHELP
: 21 июля 2020
900 руб.
Контрольная работа моделирование l3-транспортной сети оператора по дисциплине: технологии транспортных сетей. вариант 6
Ирина36
: 28 августа 2024
В КОНТРОЛЬНОЙ отчет *.doc + файл *.pkt
1 Задание на контрольную работу
Необходимо промоделировать L3-транспортную сеть оператора в Cisco Packet Тrасеr, проверив связность заданных узлов.
В Cisco Packet Tracer нужно промоделировать схему, изображенную на рис. 1. Проверить связность между Router’ами 3⁄4 и Server (отправкой ICMP-пакетов). Адреса устройствам задавать статически, на всех маршрутизаторах (Routers 1, 2, 3 и 4) настроить динамическую маршрутизацию, используя протокол OSPF в Area 0. В
Ирина36
: 28 августа 2024
600 руб.
