Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
50 KB
-
Покупок:
0
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB2.EXE
|
|
LAB2.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
Дополнительная информация
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №2. Вариант №8
jozzyk
: 22 ноября 2015
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
jozzyk
: 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опр
maxgalll
: 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Другие работы
Теплотехника МГУПП 2015 Задача 1.1 Вариант 22
Z24
: 6 января 2026
В баллоне емкостью V при температуре t и давлении p содержится газовая смесь, объемный состав которой следующий: RO2, RN2 и RCO2.
Определить массу газа.
Z24
: 6 января 2026
150 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 1 Вариант 98
Z24
: 9 апреля 2026
Считая теплоемкость идеального газа зависящей от температуры, определить: параметры газа в начальном и конечном состояниях, изменение внутренней энергии, теплоту, участвующую в процессе и работу расширения. Исходные данные, необходимые для решения задачи, выбрать из таблицы 1.
Указание: зависимость величины теплоемкости от температуры дана в табл. (приложение Б).
Z24
: 9 апреля 2026
200 руб.
Человеко-машинное взаимодействие. Курсовая работа. Вариант №10.
nik200511
: 1 марта 2016
ПОСТАНОВКА ЗАДАЧИ
1. Провести первые 4 этапа проблемно-центрированного дизайна (до чернового описания включительно) программного продукта, помогающего пользователю в решении описанной ниже задачи. Постарайтесь найти одного–двух человек, которые могут быть заинтересованы в решении предложенной проблемы. Дайте их краткое описание (возраст, образование, профессия, навыки и т.п.), ваше понимание задач и подзадач, решение которых будет поддерживать разрабатываемая программа. Ответьте на вопрос, чт
nik200511
: 1 марта 2016
248 руб.
Из истории района Митино
Qiwir
: 2 сентября 2013
Долина реки имеет очень древнее происхождение . Она пролегла на месте глубокой впадины , существовавшей более миллиона лет и заполнившейся двухкилометровой толщей осадочных пород. Русло древней «пра – Москвы» не раз меняло свои очертания. Тем не менее, даже оледенения, приносившие моренные насосы, не смогли
изменить его общего направления.
Последнее оледенение - Валдайское – не дошло до наших мест. Но после того как началось очередное потеп
Qiwir
: 2 сентября 2013
5 руб.
