Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)

Цена:
200 руб.

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

material.view.file_icon EFB52FFB-48EA-4377-B53A-01A814FC5D90.rar [ 41 KB ]
material.view.file_icon Лаб 5
material.view.file_icon LAB5_1.EXE [ 9 KB ]
material.view.file_icon LAB5_1.PAS [ 4 KB ]
material.view.file_icon LAB5_2.EXE [ 9 KB ]
material.view.file_icon LAB5_2.PAS [ 4 KB ]
material.view.file_icon text.txt [ 3 KB ]
material.view.file_icon Лаб 5.doc [ 80 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 5. Хэширование и поиск.

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

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

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

Работа зачтена, 2014г.

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

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимальн
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 2 октября 2013
78 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
209 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.

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

Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 3 Вариант 4
ТИПОВАЯ ЗАДАЧА №3.1 «Расчет гидроцилиндра» Рабочая жидкость плотностью равной ρ = 900 кг/м³ поступает в левую полость гидроцилиндра через дроссель с коэффициентом расхода μ = 0,62 и проходным отверстием диаметром dдр. под избыточным давлением ри; давление на сливе составляет рс (рис. 3). Поршень гидроцилиндра диаметром D под действием разности давлений в левой и правой полостях гидроцилиндра движется слева направо с некоторой скоростью V. Требуется определить значение силы F, преодолева
Задачи Гидравлика
User Z24 : 9 января 2026
200 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 3 Вариант 4
Мочекаменная болезнь, почечная колика слева
Больным себя считает с 07.02.06. когда через сутки после принятия горячей ванны почувствовал учащенные позывы на мочеиспускание. Мочи каждый раз выделялось не более 15-20мл. За медицинской помощью не обращался. 10.02.06. около 1 часа ночи почувствовал сильную боль, в поясничной области слева иррадиирующую в паховую область. Тошноту, рвоту до 7 раз за ночь приносящую облегчение. Около 3х часов ночи вызвали «скорую помощь», после оказанной помощи (в/м р-р папаверина, 1 таб. «Кетанов» внутрь + само
Медицина и медицинская техника Работа
User alfFRED : 1 февраля 2013
Вычислительная математика. Лабораторная работа №2. Вариант №15
ЛАБОРАТОРНАЯ РАБОТА № 2. УСКОРЕННЫЕ МЕТОДЫ РЕШЕНИЯ НЕЛИНЕЙНЫХ УРАВНЕНИЙ. 1. Задание. Решить уравнение ускоренными методами Эйткена, Вегстейна, методами Чебышева и Данко. 2. Теоретическое описание методов, условий сходимости, влияния выбора начальной точки и других факторов на процесс и результаты вычислений приведены в лекции 4. 3. Порядок выполнения работы. 1. Отделить графически корень уравнения. 2. Задать начальное приближение. 3. Составить программу вычисления корня уравнения. 4. Найти корен
НГТУ Работа Лабораторная Вычислительная математика
User Creativizm : 24 января 2014
100 руб.
Вычислительная математика. Лабораторная работа №2. Вариант №15
Курсовая работа по предмету "Основы криптографии" Вариант №07
Тема: Доказательства с нулевым знанием Задание: Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 (стр. 124 лекций). Номер варианта Z равен последней цифре номера пароля. Параметры, выбираемые по варианту Z: 1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z)mod 9), где a – это цифра исходной последовательности случайных номеров вершин. 2) Н
ДО СИБГУТИ Основы криптографии Работа Курсовая
User ZhmurovaUlia : 7 февраля 2019
120 руб.
Курсовая работа по предмету "Основы криптографии" Вариант №07
up Наверх