Хэширование и поиск.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
11.11.2009
-
Размер:
55 KB
-
Закачек:
108
-
Добавил:
HELL_Phoenix
Написать сообщение
Войти и скачать
Состав работы
|
|
LR5.doc
|
LR5.EXE
|
|
LR5.PAS
|
text.txt
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
метод Объем таблицы Число коллизий
линейные пробы
квадратичные пробы
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
метод Объем таблицы Число коллизий
линейные пробы
квадратичные пробы
Дополнительная информация
2009, СибГУТИ, Зачет
Похожие материалы
Хэширование и поиск
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Хэширование и поиск
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
uksne
: 27 ноября 2010
100 руб.
Лабораторная работа №3: "Хэширование и поиск"
Daniil2001
: 9 сентября 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
Daniil2001
: 9 сентября 2021
99 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Отличник1
: 30 января 2021
Хэширование и поиск.
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
Отличник1
: 30 января 2021
100 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
SOKOLOV
: 2 марта 2025
222 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 5. Хэширование и поиск.
nik200511
: 2 октября 2013
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимальн
nik200511
: 2 октября 2013
78 руб.
Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Другие работы
Психологическая характеристика развитого коллектива
Qiwir
: 11 октября 2013
Тема: «Психологическая характеристика развитого коллектива»
План:
1. Введение
2. Социально-психологическая структура коллектива
3. Социальная коллективность. Отношения между индивидом и коллективом
4. Совместимость членов коллектива
5. Сотрудничество коллектива
ВВЕДЕНИЕ
Проблема коллектива, в которые объединены люди в процессе своей жизнедеятельности, - важнейший вопрос социальной психологии.
Реальность общественных отношений всегда дана как реальность отношений между социальными группа
Qiwir
: 11 октября 2013
10 руб.
Понятия портфеля ценных бумаг,их виды
Qiwir
: 6 января 2014
Содержание
Введение………………………………………………………………………….3
Понятие портфеля ценных бумаг, их виды……………………………...4
Формирование портфеля ценных бумаг……………………………........9
Методы управления портфельными рисками…………………………..12
Заключение……………………………………………………………………….17
Список литературы………………………………………………………………18
Введение
Ценные бумаги являются одним из источников необходимого капитала для важнейших отраслей промышленности. Эффективное формирование и стратегия управления инвестиционным портфелем является
Qiwir
: 6 января 2014
5 руб.
Проблемы адаптации детей-инвалидов
Elfa254
: 9 сентября 2013
Число детей-инвалидов год от года только увеличивается. Этому способствует множество не до конца изученных факторов. Важнейшими среди которых следует признать экологический, социальные и экономические неурядицы, невысокий уровень отечественной медицины, и т.д. Было бы хорошо, если бы проблема детей-инвалидов в обществе стала менее актуальной. Но ее злободневность только возрастает. В нашей стране вплоть до начала 21-го века проблемы инвалидов оставались где-то на периферии общественного сознания
Elfa254
: 9 сентября 2013
5 руб.
Сравнительные характеристики поршневых буровых насосов УНБ-600 и УНБТ-950А-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 22 мая 2016
Сравнительные характеристики поршневых буровых насосов УНБ-600 и УНБТ-950А-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 22 мая 2016
200 руб.
