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

Этот материал можно скачать бесплатно

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

material.view.file_icon D09B1776-7390-451D-95F7-063A9BBC64F5.rar [ 55 KB ]
material.view.file_icon Lab5
material.view.file_icon LR5.doc [ 66 KB ]
material.view.file_icon LR5.EXE [ 67 KB ]
material.view.file_icon LR5.PAS [ 4 KB ]
material.view.file_icon text.txt [ 1 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных»

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

Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

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

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

2009, СибГУТИ, Зачет

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

Хэширование и поиск
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10 Хэширование и поиск 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Хэширование и поиск. Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
222 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимальн
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 2 октября 2013
78 руб.
Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ

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

Ответы к экзамену по экономике
Ответы на основные вопросы к экзамену по дисциплине экономика. 50 вопросов Деньги: их возникновение, роль в экономике и основные функции Олигополия: кривая спроса на продукцию, фирмы олигополисты Эластичность спроса и предложения Понятие макроэкономического равновесия. Неоклассические и Неокейсианские взгляды на его обеспечение Закон спроса, графическая модель. Детерминанты (неценовые футоры) спроса Особенности макроэкономического анализа. Основные отросли народного хозяйства Собственность: эко
Рефераты Экономика
User evelin : 8 февраля 2013
10 руб.
Предпринимательское право. Синергия. Тест.
Предпринимательское право. Синергия. Тест. 82 вопроса . 2023 год. Перед покупкой убедитесь что вопросы вам подходят. 6 страниц. 1. Согласно Гражданскому кодексу РФ, в качестве кредиторов по денежным обязательствам могут выступать … 2. Согласно Гражданскому кодексу РФ, публичный договор, заключаемый в письменной форме, по которому арендодатель, осуществляющий сдачу имущества в аренду в качестве постоянной предпринимательской деятельности, обязуется предоставить арендатору движимое имущество за пл
Юриспруденция Синергия МФПУ и МОИ Тесты
User ProF3206 : 15 января 2023
200 руб.
Расчеты по теплообмену УрФУ Задача 1 Вариант 7
Определить тепловой поток Q, проходящий через плоскую двухслойную стенку, имеющую поверхность F, а также найти температуру на границе слоев, если известно, что стенка состоит из слоя шамота толщиной S1 и слоя тепловой изоляции толщиной S2; коэффициенты теплопроводности слоев соответственно λ1 и λ2; температура внутренней поверхности стенки t1, температура наружной поверхности t3=80°С. Как изменится величина теплового потока, если слой тепловой изоляции будет убран, а температура на наружной пове
Задачи
User Z24 : 3 января 2026
200 руб.
Расчеты по теплообмену УрФУ Задача 1 Вариант 7
Проект технологического процесса изготовления детали крышки подшипника
Введение 2 1.1 Служебное назначение детали и основные технические требования 3 1.2 Определение режима работы цеха и типа производства 3 1.3 Конструкторский контроль чертежа детали. Корректировка чертежа в соответствии с ЕСКД 4 1.4 Анализ технических условий детали 4 1.5 Анализ технологичности конструкции детали 5 2. Анализ технологического процесса механообработки принятого за аналог 7 2.1 Выбор заготовки 7 2.2 Выбор технологических баз. 8 3. Определение степени подготовленност
СГТУ Автоматизация (АТПП) Работа Курсовая
User Плюсик7 : 27 июня 2010
50 руб.
up Наверх