Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска

Цена:
250 руб.

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

material.view.file_icon 6CEFC143-8759-4949-8B48-911B600E4D5F.rar [ 25 KB ]
material.view.file_icon Lab5
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Отчет.doc [ 50 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)

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

Построение дерева почти оптимального поиска
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение дерева почти оптимального поиска. 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Задание Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
promo

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

Экзамен по дисциплине: Дискретная математика. Билет №3. Семестр №3
Билет № 3 Факультет А Э С Курс 2 Семестр 3 Дисциплина Дискретная математика 1. Проверить, является ли тавтологией формула: ((avb)&c)->(avb) 2. Применяя равносильные преобразования привести булеву функцию f=(xvy)(yvz)->(xvz) к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)->x(t), t>=2, y(1)=1
СибГУТИ Дискретная математика Работа Экзаменационная
User 58197 : 22 сентября 2013
50 руб.
Русский характер в рассказах Н. С. Лескова
Если все русские классики прошлого века уже при жизни или вскоре после смерти были осознаны литературно-общественной мыслью в этом качестве, то Лесков был “причислен” к классикам лишь во второй половине XX столетия, хотя особое мастерство языка Лескова было бесспорно, о нем говорили не только поклонники его таланта, но его отмечали даже недоброжелатели. Лескова отличало умение всегда и во всем идти “против течений”, как назвал позднейшую книгу о нем биограф. Если его современники (Тургенев, Толс
Литература Работа
User alfFRED : 22 октября 2013
10 руб.
Промежуточная аттестация. Расскажите о целях и задачах процессов поверки и калибровки.
Оглавление ВВЕДЕНИЕ 3 ЦЕЛИ И ЗАДАЧИ ПРОЦЕССОВ ПОВЕРКИ И КОЛИБРОВКИ 4 ЗАКЛЮЧЕНИЕ 13 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 15
Управление качеством Работа Контрольная
User studypro3 : 2 августа 2018
500 руб.
Основные философские картины мира
Одним из важных философских понятий является понятие материального. Как мы уже говорили, материальное в философии - это все, что воспринимается нашими органами чувств (говоря иначе, - это то, что можно увидеть, услышать, потрогать, понюхать и попробовать на вкус), а также - имеет физические качества или свойства (цвет, запах, размер, плотность, массу и все прочее). Так, например, любой предмет из окружающего мира материален. А как же быть с электромагнитным полем, возразите вы, ведь его невозмож
Философия Работа
User evelin : 17 ноября 2012
10 руб.
up Наверх