Структуры и алгоритмы обработки данных (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 руб.
Структуры и алгоритмы обработки данных(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 руб.

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

Порядок проведения организационно-экономической подготовки производства
Введение………………………………………….………………… 3 1. Порядок проведения организационно-экономической подготовки производства………………………………………………..……………….4 2. Основные этапы и функциональные задачи организационно-экономической подготовки производства…………………………………. 3. Состав, структура и порядок разработки основной документации и решения функциональных задач организационно-экономической подготовки производства…………………………………………………………….………11 Заключение……………………………………………………………..…19 Список использованных источников…………
Маркетинг Работа Конкурсная
User Aronitue9 : 20 января 2012
20 руб.
Физика, 2-й семестр, КР №4
708. На вертикальную висящую картину площадью 4800 см падает свет под углом 25° к нормали от источника света силой 100 кд с расстояния 1 м. Какой световой поток падает на картину, если на противоположной стене находится большое плоское зеркало на расстоянии 2 м. 718. Определить поглощательную способность aT серого тела, для которого температура, измеренная радиационным пирометром, Трад = 1,4 кК, тогда как истинная температура Т тела равна 3,2 кК. 728. На металл падает рентгеновское излучение с д
СибГУТИ Физика Работа Контрольная
User varistor : 7 марта 2015
100 руб.
Факторы, определяющие поведение потребителя на рынке
СОДЕРЖАНИЕ Введение........................................................................................................ 3 ГЛАВА 1. Потребности общества и их виды................................................. 5 ГЛАВА 2. Потребительский спрос на рынке благ....................................... 8 2.1 Кейнсианский вариант.............................................................................. 8 2.2 Гипотеза относительного дохода.....................................................
Маркетинг Работа
User Lokard : 15 октября 2013
15 руб.
Программирование (часть 2). Лабораторная работа №2. Вариант №10
Лабораторная работа No2 Программирование алгоритмов циклической структуры и обработка статических массивов Задание 1. Составьте 3 варианта программ циклической структуры типа for , while, do...while и сравните полученные результаты. Варианты задания 1 Задание 2. Даны вещественные числа a, b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя: 1) Формулу трапеций I1=h*[f(a)/2+f(a+h)+f(a+2h)+...+f(a+(n-1)h)+f(b)/2] 2) Формулу Симпсона I2=h/3*(f(a)+f(b
ДО СИБГУТИ Программирование Работа Лабораторная
User Bodibilder : 19 марта 2019
150 руб.
Программирование (часть 2). Лабораторная работа №2. Вариант №10
up Наверх