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

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

Страхование. Экзамен, вариант №8
1) Темы и методические указания для выполнения первого вопроса экзаменационной работы Первый вопрос экзаменационного задания предполагает изложение основных положений одной из тем дисциплины. Изложение осуществляется в два этапа: на первом этапе составляется подробный план ответа, а на втором этапе – формируются выводы по каждому пункту плана и общий вывод по рассматриваемой теме. и также приводится перечень источников, которые были использованы кроме лекционного материала . Темы для выполнения
******* Не известно Страхование Работа Экзаменационная
User СибирскийГУТИ : 6 сентября 2017
35 руб.
Дискретная математика. Лабораторные работы 1-5.
1. Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. 2. Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должн
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User growlist : 9 марта 2017
60 руб.
Дискретная математика. Лабораторные работы 1-5. promo
Теплотехника МГУПП 2015 Задача 3.1 Вариант 02
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если: внутренний диаметр трубопровода d1; наружный диаметр трубопровода d2; диаметр изолированного трубопровода d3; степень черноты трубопровода εт; степень черноты поверхности теплоизоляционного слоя εти; температура поверхности теплоизоляционного слоя tти; температура поверхности трубопровода tт.
Задачи Теплотехника
User Z24 : 7 января 2026
150 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 02
Пневмоаппарат клапанный 26.000 деталировка
Пневмоаппарат клапанный 26.000 сборочный чертеж Пневмоаппарат клапанный 26.000 спецификация Седло клапана 26.001_ Корпус 26.002 Клапан 26.003 Шпиндель 26.004 Втулка сальника 26.006 Рукоятка 26.007 Крестовина 26.008 Гайка 26.009 Штуцер 26.010 Клапанный пневмоаппарат предназначен для перекрытия трубопроводов. Клапан 3 перемещается шпинделем 4, закрывает проходное отверстие в седле 1 клапана. Возможность вращения клапана 3 относительно шпинделя обеспечивается шариками, что предотвращает изнашивани
Черчение и компьютерная графика БелГУТ Чертежи
User coolns : 27 января 2020
350 руб.
Пневмоаппарат клапанный 26.000 деталировка promo
up Наверх