Структуры и алгоритмы обработки данных (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 [ 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 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.

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

Разработка пункта диагностики автомобилей в ООО "Русн Рус Сантимир" Чердаклинского района Ульяновской области
СОДЕРЖАНИЕ ВВЕДЕНИЕ……………………………………………………………………… 1 АНАЛИЗ ДЕЯТЕЛЬНОСТИ ХОЗЯЙСТВА……………………………..….. 1.1 Характеристика хозяйства………………………………………………….. 1.2 Структура хозяйства…………………………………………..…………….. 1.3 Структура и состав автопарка………………………………………………. 1.4 Анализ использования автомобильного парка……………………………. 1.5 Анализ структуры и состава водителей…………………………………… 1.6 Характеристика производственно-технической базы……………………. 1.7 Организация ТО, ТР и диагностики……………………………………….. 1.8 Структура и состав рем
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 8 декабря 2015
825 руб.
Пакеты прикладных программ. Зачет. 15 вариант
Билет № 15 1. Назначение и возможности электронных таблиц. 2. Приведите примеры и опишите функции систем управления проектами ППП. 3. Выполните в среде Excel следующие задания: Задание 1. Рассчитайте величину ежегодных выплат по процентам при величине ссуды 100000 сроком на 3 года при годовой ставке 18,5%. Определите, как влияет процентная ставка и срок займа на величину выплат. Задание 2. Завод производит приборы трех типов, используя при сборке микросхемы трех типов. При помощи технологии
******* Не известно Пакеты прикладных программ для экономистов Работа Зачетная
User @ulana55_ : 13 января 2016
300 руб.
Контрольная работа. Расшифровка результатов измерений в ОКС №7. Вариант: №6
По результатам измерений, представленных в виде текстового файла в шестнадцатеричных кодах, необходимо: 1. Для каждого из сообщений подсистемы ISUP, представленных в конкретном варианте (в электронном виде – в файле Variant_…), в шестнадцатеричной форме, привести полную расшифровку сообщений в текстовом варианте. 2. При расшифровке сообщений пользоваться форматом сообщения ISUP, представленным на рисунке 1 методических указаний и рекомендациями Q.763 и Q.850 (для расшифровки причин разъединения
ДО СИБГУТИ Системы сигнализации в сетях связи Работа Контрольная
User Grechikhin : 31 августа 2024
300 руб.
Контрольная работа. Расшифровка результатов измерений в ОКС №7. Вариант: №6
Учет операций с негосударственными ценными бумагами в коммерческих банках
Содержание. Введение. Глава 1. Негосударственные ценные бумаги, их виды и классификация. 1.1. Ценные бумаги, их место и роль на финансовом рынке._________3-13 1.2. Классификация ценных бумаг. _____________________________13-35 Глава 2. Организация учета операций с негосударственными ценными бумагами. 2.1. Учет купли-продажи корпоративных ценных бумаг.___________ 2.2. Учет купли-продажи долговых обязательств._________________ 2.3. Учет по распределению акций клиентов банка.______________
Маркетинг Работа
User Lokard : 24 октября 2013
10 руб.
up Наверх