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

Цена:
160 руб.

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

material.view.file_icon A822AFCF-D71A-4570-82F0-E546CCB16E0B.rar [ 48 KB ]
material.view.file_icon LAB5_1.EXE [ 18 KB ]
material.view.file_icon LAB5_1.PAS [ 3 KB ]
material.view.file_icon LAB5_2.EXE [ 18 KB ]
material.view.file_icon LAB5_2.PAS [ 3 KB ]
material.view.file_icon text.txt [ 2 KB ]
material.view.file_icon лр5.doc [ 68 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Хэширование и поиск.

Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

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

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

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

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №5. Вариант 08
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
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. История создания, опубликования сказки 2. Особенности поэтики сказки Заключение Литература Введение Почти два века украшает сказка «Конёк – Горбунок» Петра Павловича Ершова русскую детскую литературу, пленяя воображение читателей. Нашу литературу, особенно чтение детей невозможно представить без этого шедевра. Это произведение смело можно назвать сказочной энциклопедией русского народа. Полтора десятилетия в Ишимском государственном педагогическом институте, носящем имя педа
Рефераты Литература
User alfFRED : 2 сентября 2013
Контрольная работа по АПТС. Вариант №28
Автоматизированное проектирование телекоммуникационных сетей 1. Сделать теоретико-множественное представление графа. 2. Найти матрицу расстояний графа сети связи по выбранному варианту 3. Построить двойственный граф. 4. Построить оптимальную сеть проводного вещания 5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа). 6. Найти границу между двумя телефонными районами и оптимальные места расположения двух РАТС. В каждом варианте
СибГУТИ Автоматизация производственных процессов Работа Контрольная
User varistor : 4 января 2017
100 руб.
«Централизованные системы сигнализации современных цифровых сетей». Вариант 11
Вариант № 11 1. TLink1B 00:13.904 000: 82 9E 1C 85 41 60 00 38 F3 00 01 00 48 00 F6 03 010: 02 0A 08 83 10 83 21 12 51 72 0F 08 01 00 00 2. TLink1A 00:13.928 000: 9E 83 0B 85 01 60 10 38 F3 00 03 01 00 00 3. TLink1B 00:14.000 000: 83 9F 0B 85 41 60 00 38 F3 00 04 01 00 00 4. TLink1A 00:14.224 000: 9F 84 22 85 01 60 10 48 84 01 01 00 48 00 0A 03 010: 02 0A 08 83 90 18 32 92 94 01 0F 0A 07 03 13 83 020: 21 12 82 28 00 5. TLink1B 00:14.401
Системы сигнализации и коммутации в СМС Сибирский государственный университет телекоммуникаций и информатики Работа Контрольная
User StanSlaw : 25 октября 2018
500 руб.
Выпускная квалификационная работа. Использование протоколов семейства SIGTRAN на оборудование Элтекс при взаимодействии сетей ТФОП и IP
Использование протоколов семейства SIGTRAN на оборудование Элтекс при взаимодействии сетей ТФОП и IP Целью работы является: Разработка проекта учебной сети SIGTRAN, монтаж оборудования на полигоне новой техники. Разработка методических указаний. Решаемые задачи: Разработанные решения позволяют на кафедре МЭС и ОС создать новый учебный кластер для совершенствования технических навыков обучаемых. Основные результаты: Был разработан и реализован проект учебной сети SIGTRAN, произведен монтаж и нас
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 8 августа 2018
1200 руб.
up Наверх