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

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

material.view.file_icon
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon лаб5.doc

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

Работа представляет собой 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 руб.
Проектирование мартеновской печи производительностью 5, 0 млн. тонн стали в год
Общая часть Общая характеристика мартеновского производства на примере ОАО «Запорожсталь» Сравнительная характеристика мартеновских печей и двухванных агрегатов Характеристика конструкции и режима работы двухванных сталеплавильных агрегатов Схема работы цеха и грузопотоков Расчет печных агрегатов, основного и вспомогательного оборудования цеха Сырьевая база Специальная часть Назначение и некоторые свойства стали марки 17ГС Расчет материального баланса плавки в двухванной сталеплавильной печи Рас
User GnobYTEL : 12 октября 2012
44 руб.
Проект участка восстановительного ремонта водяного насоса двигателя ГАЗ-53
ВВЕДЕНИЕ 3 1. ИСХОДНЫЕ ДАННЫЕ 4 2. РАСЧЕТНО-ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 8 2.1 Обоснование размера производственной партии деталей 8 2.2 Выбор рационального способа восстановления детали 8 2.3 Последовательность операций технологического процесса 16 2.4 Расчет припусков на механическую обработку 24 2.5 Выбор оборудования, режущего и измерительного инструмента 26 2.6 Расчет режимов обработки и норм времени 28 2.7 Расчет годовой трудоемкости работ на участке 33 2.8 Расчет количества производственных рабо
User factor174 : 19 апреля 2013
500 руб.
Проект участка восстановительного ремонта водяного насоса двигателя ГАЗ-53
Микропроцессорные системы (часть 1). Лабораторные работы 1-3, вариант 6.
Лабораторная работа 1 1. Цель работы 1.1. Изучить интегрированную среду программирования keil-C. 1.2. Получить навыки работы с текстовым редактором этой среды программирования. 1.3. Получить навыки работы с программными проектами. 1.4. Научиться транслировать программы. 1.5. Изучить работу отладчика программ в интегрированной среде программирования keil C. Таблица 1 – Исходные данные варианта Последняя цифра шифра студента Уровень оптимизации Цель оптимизации Формировать листинг Микроконтрол
User nik200511 : 20 мая 2023
123 руб.
Электромагнитные поля и волны. Контрольная №1. 3-й сем. Вариант №6
Задача No1 Плоская электромагнитная волна с частотой f=1200 МГц распространяется в безграничной реальной среде с диэлектрической проницаемостью =2,0; магнитной проницаемостью μа =μ0, с проводимостью =0,2 См/м. При z=0, Em=1 В/м. 1. Определить к какому типу относится данная среда на заданной частоте. 2. Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения Δ0. 3. Рассчитать отношение фазовой скорости в реальной среде к фазовой скорости в идеальной среде с теми же значения
User Vasay2010 : 23 апреля 2013
38 руб.
up Наверх