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

Цена:
100 руб.

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

material.view.file_icon 4BB103F5-D7E7-4C7B-9FBC-C333A9AAAF93.rar [61 KB]
material.view.file_icon Лаб5
material.view.file_icon forexcel.xls [44 KB]
material.view.file_icon mytext.txt [2 KB]
material.view.file_icon SORT5.C [5 KB]
material.view.file_icon SORT5.EXE [71 KB]
material.view.file_icon Лаб5.doc [114 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Excel
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Хэширование и поиск
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

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

год сдачи 2010.

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

Хэширование и поиск.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб дл
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
100 руб.
Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Хэширование и поиск. Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
190 руб.
Структуры и алгоритмы обработки данных (часть 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 СибГУТИ

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

Тепломассообмен СЗТУ Задача 7 Вариант 40
Внутри вертикальной стальной трубы высотой 1 м и диаметром dн/dвн движется вода, температура которой t1, ºC. Скорость течения воды ωж, м/c. Снаружи стенка трубы охлаждается поперечным потоком воздуха с температурой t2, ºC и скоростью 5 м/c. Вычислить коэффициент теплопередачи от воды к воздуху и количество передаваемой теплоты. Температуру стенки трубы принять равной tст=t1-(5÷10) ºC.
Задачи Теплотехника
User Z24 : 22 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 7 Вариант 40
Податок на прибуток підприємств у системі прямого оподаткування, зміни у оподаткуванні юридичних осіб
Розділ 1. Перелік податків та обов’язкових платежів що сплачуються юридичними особами платниками податків Розділ 2. Вимоги до складання декларації з податку на прибуток підприємства. Розділ 3. Порядок заповненя декларації з податку на прибуток підприємства. Розділ 4. Зміни в оподаткуванні платників податків юридичних осіб. Висновки Список використаних джерел Вступ Вихід України з тривалої економічної кризи за умов переходу до ринкових відносин і суттєвого розширення прав підприємств у галузі фі
Финансы Работа
User evelin : 28 октября 2013
5 руб.
Лабораторная работа №1. Вариант №1 «Исследование собственных и дополнительных затуханий в оптических кабелях связи»
Направляющие среды электросвязи Лабораторная работа №1. Вариант 1 «Исследование собственных и дополнительных затуханий в оптических кабелях связи» Затухания из-за поглощения энергии в материале оптического волокна Собственное поглощение Затухания из-за Рэлеевского рассеяния света Потери мощности оптического сигнала из-за различия числовых апертур соединяемых ОВ Дополнительные потери из-за микроизгибов Дополнительные потери за счет макроизгибов
ДО СИБГУТИ Направляющие среды электросвязи Работа Лабораторная
User TehBlok : 25 июня 2021
100 руб.
Лабораторная работа №1. Вариант №1 «Исследование собственных и дополнительных затуханий в оптических кабелях связи»
Колесо МЧ00.31.00.00. Деталировка
Колесо используется в тележке, предназначенной для транспортировки заготовок и готовых изделий в механическом цехе. В двух отверстиях кронштейна крепится ось поз. 3. В корпусе поз. 2 запрессованы два шарикоподшипника поз. 14, которые зажимаются крышкой поз. 4 и распорной втулкой поз. 6. В крышках поз. 4, 5 имеются выточки под уплотнительные кольца поз. 12, 13, которые препятствуют попаданию пыли в подшипники. На цилиндрическую поверхность корпуса натянут бандаж поз. 7, который прижимается крышко
Начертательная геометрия и инженерная графика БГПА Практические занятия и отчеты
User bublegum : 19 января 2021
350 руб.
Колесо МЧ00.31.00.00. Деталировка promo
up Наверх