Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2

Цена:
200 руб.

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

material.view.file_icon C384E4E3-1227-4822-8EB0-8F421983955B.rar [ 50 KB ]
material.view.file_icon Lab2
material.view.file_icon LAB2.EXE [ 9 KB ]
material.view.file_icon LAB2.PAS [ 6 KB ]
material.view.file_icon Отчет.doc [ 87 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №2. Вариант №8
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опр
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.

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

Охрана водных обьектов Российской Федерации
Содержание 1. Введение 2. Водные объекты. 3. Нормирование в области охраны вод 4. Охрана водных ресурсов 5. Использованная литература 1. Введение Вода является возобновимым природным ресурсом, поскольку ежегодно поступает в виде атмосферных осадков. Эти осадки стекают с водосборных бассейнов в реки и озера, образуя подземные запасы вод, которые являются главными источниками пресной воды страны. Одно и то же вещество воды может использоваться несколько раз разными пользователями. Вода
Рефераты Экология и защита окружающей среды
User Qiwir : 18 марта 2013
10 руб.
Социальон-экономические отношения в рамках отношений МЭО на примере стран Север-Юг, Восток-Запад
Одними из серьезнейших проблем современности являются проблемы социально-экономического развития, в разрезе которой все более и более выделяется разрыв в социально-экономическом развитии и благосостоянии между развитыми странами Запада и странами так называемого "Третьего мира". Развитые страны характеризуются высоким уровнем дохода на душу населения. В таких странах большая часть населения имеет высокий уровень жизни. Развитые страны имеют, как правило, большой запас произведённого капитала и н
Работа Экономика
User alfFRED : 18 ноября 2013
10 руб.
Курсовая работа по MatLab. Вариант Д4.
Написать программу, которая выполняет численное интегрирование функции y=x2+4 на заданном интервале методом прямоугольников. Интервал интегрирования задается с клавиатуры. Вычислить этот же определенный интеграл, используя известное выражение для интеграла заданной функции. Вывести график зависимости разности результатов численного метода и точного решения от параметра delta, характеризующего ширину прямоугольника, используемого в численном методе.
Санкт-Петербургский государственный электротехнический университет ЛЭТИ Программирование Работа Курсовая
User sergey2000 : 22 апреля 2019
500 руб.
Курсовая работа по MatLab. Вариант Д4.
Автоматизация печного отделения
В основной части ДП "Автоматизация системы управления технологическим процессом высокотемпературного отжига анизотропной стали в печах сопротивления СГВ-16.20 и СГН-16.25" рассмотрена автоматизация системы управления технологическим процессом высокотемпературного отжига анизотропной стали в печах сопротивления типа СГВ (СГН) ПТС НЛМК. В проекте описана технология производства электротехнической анизотропной стали, рассмотрена технология отжига в печах сопротивления, указаны достоинства и недоста
Диплом и связанное с ним Автоматизация производственных процессов Владивостокский государственный университет
User 1000000 : 31 декабря 2025
2000 руб.
up Наверх