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

Цена:
160 руб.

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

material.view.file_icon A85D9C69-0A2F-421A-BC53-BDDE9A65F664.rar [30 KB]
material.view.file_icon LAB5.EXE [19 KB]
material.view.file_icon LAB5.PAS [3 KB]
material.view.file_icon лаб5.doc [Office 2010, 46 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.


Порядок выполнения работы:

Разработать процедуры построения ДОП приближенными методами А1 и А2.

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

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

оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №5. Вариант 08
Хэширование и поиск. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.

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

Вагонное депо. Ремонт подвижного состава. Отчет по производственной практике
1. ВВЕДЕНИЕ 2.НАЗНАЧЕНИЕ И СОСТАВ ТЕЛЕЖЕЧНОГО УЧАСТКА. 2.1. Перечень оборудования участка по ремонту тележек. 2.2. Штат работников тележечного участка. 3. ТЕХНОЛОГИЧЕСКИЙ ПРОЦЕСС РЕМОНТА ТЕЛЕЖЕК МОДЕЛИ 18-100 (ЦНИИ-Х3) В ОБЪЕМЕ ДЕПОВСКОГО РЕМОНТА. 3.1. Общие положения. 3.2. Входной контроль тележек грузовых вагонов при деповском ремонте. 3.3. Разборка тележки 3.4. Дефектоскопирование составных частей и деталей тележек. 3.5. Дефектация составных частей и деталей тележки. 3.6. Ремонт фрикционно
Транспорт железнодорожный Практические занятия и отчеты
User Pazon : 27 августа 2009
7 руб.
Корпус 2021011-29 ЧЕРТЕЖ
Корпус 2021011-29 ЧЕРТЕЖ По изображению детали “Корпус” построить 3d-модель. Создать ассоциативный чертеж 3-х видов детали. Нанести размеры и оформить чертеж в соответствии с требованиями стандартов ЕСКД. Построения выполнить на формате А3 в масштабе 1:1. Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D V
Чертежи ПНИПУ Инженерная и компьютерная графика
User coolns : 7 июля 2025
150 руб.
Корпус 2021011-29 ЧЕРТЕЖ
Совершенствование технологических процессов в зоне ТО ОАО «ПАТП-6» г. Омск
ВВЕДЕНИЕ……………………………………………………………….........4 1 ТЕХНИКО-ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ ТЕМЫ ПРОЕКТА…………………………….…6 2 ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ………………………………………....14 2.1 Исходные данные……………………14 2.2 Корректирование нормативов……15 2.3 Определение расчетных пробегов…………...…16 2.4 Определение расчетных трудоемкостей единицы ТО и ТР……….......19 2.5 Расчет годовой и суточной производственной программы…………...22 2.6 Расчет годовых объемов работ по ТО и ТР…………………………….28
Диплом и связанное с ним Автомобили и технологическое обслуживание СибАДИ
User $m@rt : 17 сентября 2010
1690 руб.
Повышение эффективности и рентабельности добычи угля подземным способом Шахты "Обуховская" в с обогатительной фабрикой, в состав ОАО «Шахтоуправление «Обуховская»
Повышение эффективности и рентабельности добычи угля подземным способом Шахты "Обуховская" в с обогатительной фабрикой, в состав ОАО «Шахтоуправление «Обуховская»-Добыча полезных ископаемых-Геология-Геологоразведка-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа В данном дипломном проекте рассматриваются следующие вопросы: - в горно-геологическом разделе - общие сведения о шахте, рассчитывается срок с
Диплом и связанное с ним Горные машины и оборудование
User lenya.nakonechnyy.92@mail.ru : 22 апреля 2020
2983 руб.
Повышение эффективности и рентабельности добычи угля подземным способом Шахты "Обуховская" в с обогатительной фабрикой, в состав ОАО «Шахтоуправление «Обуховская»
up Наверх