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

Цена:
78 руб.

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

material.view.file_icon 32184062-F03D-4D23-9C0B-3782448C1A18.rar [ 46 KB ]
material.view.file_icon LAB5.EXE [ 19 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon text.TXT [ 1 KB ]
material.view.file_icon 5.doc [ 71 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

2013, Мачикина Е. П., СибГУТИ, зачтено

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

Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (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
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Инженерная графика. Вариант №10. Задание №1 и №2. Сопряжения
Всё выполнено в программе КОМПАС 3D v16 Задание СФУ Вариант №10. Задание №1. Вычертить деталь, применяя правила построения сопряжений. Вариант №10. Задание №2. Построить коробовую кривую по заданным параметрам. Обе задачи выполняются на одном листе формата А3. В состав работы входит один файл – чертеж с вычерченным контуром и коробовой кривой. Помогу с другими вариантами, пишите в ЛС.
СФУ Чертежи Инженерная графика
User Чертежи : 10 апреля 2020
40 руб.
Инженерная графика. Вариант №10. Задание №1 и №2. Сопряжения
Приспособление для крестовой обжимки прутка. Вариант 18 ЧЕРТЕЖ
Приспособление для крестовой обжимки прутка. Вариант 18* Схема принципиальная полная приспособление для крестовой обжимки прутка показана на рис.5.131. Приспособление предназначено для крестовой обжимки заготовки прутка 27 диаметром 6 мм, то есть для образования на прутке четырех симмитрично расположенных углублений конической формы. Корпус 1 приспособления объединяет устройство привода и механизм крестовой обжимки прутка. Устройство привода состоит из гильзы 2, вставленной в отверстие корпуса,
Чертежи ВГТУ Инженерная и компьютерная графика
User coolns : 26 августа 2023
800 руб.
Приспособление для крестовой обжимки прутка. Вариант 18 ЧЕРТЕЖ promo
Модемы и их устройство
1. Введение В последнее время модемы становятся неотъемлемой частью компьютера. Установив модем на свой компьютер, вы фактически открываете для себя новый мир. Ваш компьютер превращается из обособленного компьютера в звено глобальной сети. Модем позволит вам, не выходя из дома, получить доступ к базам данных, которые могут быть удалены от вас на многие тысячи километров, разместить сообщение на BBS (электронной доске объявлений), доступной другим пользователям, скопировать с той же BBS интересую
Информатика Работа
User GnobYTEL : 10 ноября 2012
5 руб.
Курсовая работа по дисциплине: Оптимизация программного обеспечения. Вариант 16
Содержание 1. Задание на курсовую работу 3 2. Исходные тексты реализаций 4 2.1. Для свёртки двух сигналов с циклом вызовов подпрограммы 4 2.2. Для свёртки двух сигналов с векторизованным вычислением 6 2.3. Для многопоточного варианта свёртки двух сигналов 8 3. Графики зависимости времени выполнения 10 Заключение 13 Список использованных источников 15 1. Задание на курсовую работу 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова полпрограммы из п.
ДО СИБГУТИ Работа Курсовая Оптимизация программного обеспечения
User SibGOODy : 15 июля 2023
1500 руб.
promo
up Наверх