Построение дерева почти оптимального поиска

Цена:
100 руб.

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

material.view.file_icon 0908FC18-1C22-43B8-BC86-05CCAC01734F.rar [ 51 KB ]
material.view.file_icon лаб5
material.view.file_icon OFTREE.EXE [ 11 KB ]
material.view.file_icon OFTREE.PAS [ 7 KB ]
material.view.file_icon Лаб5.doc [ 127 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

год сдачи 2010.

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

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска
Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n - количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой. n Средневз. высота Алгоритм А1 Средневз. высота Алгоритм А
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска. Pascal СибГУТИ
Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой. n Средневз. высота Алгоритм А1 Средневз. высо-та Алгоритм А2 10 50 100 200 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 26 сентября 2014
200 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
Задание Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.

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

Рабовладельческий тип государства:общетеоретическая характеристика
Введение 3 Глава 1. Теоретические основы государства 5 1.1 Государство: понятие и признаки 5 1.2 Возникновение государства: причины и формы 10 Глава 2. Социально-экономическая основа и сущность рабовладельческого государства 16 2.1 Рабовладельческое государство и право 16 2.2 Функции и механизм рабовладельческого государства 23 Заключение 31 Библиографический список 34 Приложение 36
Теория государства и права РАНХГС. Алтайский филиал Работа Курсовая
User Алёна51 : 5 ноября 2017
500 руб.
Оцінка економічної ефективності підприємства готельно-ресторанного бізнесу
Вступ 1 розділ. Теоретичні основи оцінки економічної ефективності підприємств готельно-ресторанного бізнесу 1.1 Прибуток підприємства як економічна категорія. Види прибутку. 1.2 Формування й використання прибутку. 1.3 Рентабельність як економічна категорія. Методичні основи планування й аналізу рентабельності. Розділ 2. Аналітичні підходи до оцінки ефективності економічної діяльності підприємства 2.1 Загальна характеристика підприємства 2.2 Аналіз результатів фінансово - господарської дія
Работа Экономика
User alfFRED : 14 ноября 2013
10 руб.
Организация ввода-вывода. Обработка массивов. Структурированные данные
СОДЕРЖАНИЕ Введение 1. ОРГАНИЗАЦИЯ ВВОДА-ВЫВОДА 1.1 Процедуры ввода 1.2 Процедуры вывода 1.3 Бесформатный вывод 1.4 Форматный вывод 1.5 Описание одномерных массивов 1.6 Ввод – вывод одномерных массивов 1.7 Описание двумерных массивов 1.8 Ввод – вывод двумерных массивов 2. ОБРАБОТКА МАССИВОВ. СТРУКТУРИРОВАННЫЕ ДАННЫЕ 2.1 Строки. Описание строки 2.2 Операции над строками 2.3 Процедуры и функции обработки строк 2.4 Комбинированный тип данных - записи. Описание записей 2.4.1 Записи с
Информатика Работа
User Elfa254 : 8 октября 2013
10 руб.
Зачетное задание по физике. Билет № 17.
БИЛЕТ 17. 1. На рисунке 17.1.1 представлен график зависимости скорости движения тела от времени. Рассчитать путь, пройденный телом за промежуток времени от до 2. На тело под углом 900 действуют две силы , . Чему равна величина результирующей силы? 3. В результате действия на тело постоянной силы F на участке длиной l тело а)тормозится, б) ускоряется. Найти отношение совершаемых за одинаковый промежуток времени работ А2/А1. 4. Электрон поместили в точку С однородного электрического поля (р
СибГУТИ Работа Зачетная Физика. Физика математическая
User кисенка : 26 декабря 2012
350 руб.
up Наверх