Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
149 KB
-
Покупок:
9
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB3.CPP
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 15 марта 2017
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
moomy
: 15 марта 2017
90 руб.
Экзаменационная работа по дисциплине "Структуры и алгоритмы обработки данных" часть 2
denchik1994
: 24 марта 2015
ПРАВИЛА ВЫБОРА ВАРИАНТА
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1.Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2.Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3.Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4.Построить ДБ-дерево, используя набор из 12
denchik1994
: 24 марта 2015
130 руб.
Экзаменационный тест по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 3 августа 2011
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Greenberg
: 3 августа 2011
49 руб.
Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу сл
mastar
: 23 января 2012
120 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
Другие работы
Проектирование внутреннего водопровода и внутренней канализации жилого 5-ти этажного дома
Рики-Тики-Та
: 16 декабря 2011
Содержание
Введение......................................................................................................................................................2
Исходные данные.......................................................................................................................................2
Выбор системы и схемы внутреннего водопровода...............................................................................3
Выбор места ввода и расположения водомерного узла..
Рики-Тики-Та
: 16 декабря 2011
55 руб.
Симплекс-метод
sovok
: 1 марта 2009
В данном архиве предоставленны исходники написанные на Делфи по решению задачам симплекс методом
Программа LP предназначена для решения задач линейного математического программирования. Программа состоит из двух вычислительных модулей, первый из которых предназначен для решения задач нецелочисленного линейного программирования, а второй – для решения задач целочисленного программирования. В основе модуля нецелочисленного программирования лежит симплекс-метод. Модуль целочисленного программирован
sovok
: 1 марта 2009
Курсовая работа по дисциплине: Электроника. Тема: Разработка интегрального аналогового устройства. Вариант 26
SibGOODy
: 30 сентября 2018
Содержание
Задание 3
Введение 4
1. Разработка структурной схемы 5
2. Разработка принципиальной схемы 6
Расчет второго каскада: 8
3. Разработка интегральной микросхемы 13
3.1. Выбор навесных элементов и расчет конфигурации пленочных элементов 13
3.2. Разработка топологии 15
3.3. Этапы изготовления устройства в виде гибридной интегральной микросхемы 16
Заключение 19
Список использованной литературы 20
Задание
Разработать принципиальную схему и выполнить расчет двухкаскадной схемы усилителя с исп
SibGOODy
: 30 сентября 2018
1000 руб.
Лабораторная работа №2 по дисциплине: Пакеты прикладных программ для экономистов. Вариант №6 (16, 26 и т.д.)
Учеба "Под ключ"
: 27 июня 2016
Данная лабораторная работа состоит из 2-х частей.
ЧАСТЬ 1
Цель работы: Приобрести навыки использования возможностей MS Excel для моделирования случайных процессов.
Изучите материалы лекции 9.
Решите приведенные в лекции примеры и выполните задания к лабораторной работе.
ЧЕТНЫЕ ВАРИАНТЫ
Контрольное задание
В Интернет-магазине за час в среднем поступает 4 заказа на рекламируемый товар. Определите, какова вероятность того, что между двумя заказами товара пройдёт не более 10-ти минут.
Для решения и
Учеба "Под ключ"
: 27 июня 2016
400 руб.
