Лабораторная работа №3: "Хэширование и поиск"

Цена:
100 руб.

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

material.view.file_icon 083A84CC-85C3-49AE-B8B9-CD0D9DA3F18B.rar [158 KB]
material.view.file_icon Лаб раб 3- 2 курс
material.view.file_icon LR3.cpp [5 KB]
material.view.file_icon LR3.exe [53 KB]
material.view.file_icon Безымянный.jpg [976×490, 102 KB] material.view.thumbnail_available
material.view.file_icon ЛР3 Структ и алгр обработки данных.docx [Office 2016+, 125 KB]

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

material.view.file_icon Безымянный.jpg
Безымянный.jpg

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

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

Описание

Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.

Порядок выполнения работы:

Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки


Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы

Количество исходных чисел

Количество коллизий

Линейные пробы

Квадратичные пробы


Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы)

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,

Мачикина Елена Павловна

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

Хэширование и поиск
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10 Хэширование и поиск 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Хэширование и поиск.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб дл
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №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 СибГУТИ
Лабораторная работа №3
Лабораторная работа №3 по дисциплине "Моделирование систем". ЧАСТОТНЫЙ АНАЛИЗ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ. Задание №1 Собрать схему (рис.1) Исследовать зависимость напряжения на резисторе от частоты сигнала. Результаты записать в таблицу. В соответствии с таблицей построить график амплитудно-частотной характеристики (АЧХ). Примечание: индикатор напряжения должен быть установлен в режим измерения переменного напряжения (AC). Задача №2 Собрать схему (рис.2) С помощью измерителя частотных хара
ДО СИБГУТИ Моделирование систем Работа Лабораторная
User ITNerd : 23 октября 2025
510 руб.
Лабораторная работа №3

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

Основы телекоммуникаций. Контрольная работа. Вариант 6
1. Самостоятельно сформировать рисунок, состоящий из цветных точек (не менее 600) четырех (или более) цветов. 2. Определить алфавит дискретного источника 3. Определить количество информации, приходящееся на одну точку каждого цвета. 4. Определить общее количество объективной информации в рисунке. 5. Определить среднее количество информации, приходящееся на одну точку в рисунке. 6. Закодировать рисунок равномерным двоичным кодом. Определить количество затраченных двоичных элементов. Определить ср
Основы телекоммуникаций ДО СИБГУТИ Работа Контрольная
User Shadoww : 15 апреля 2024
450 руб.
Разработка конструкции козлового двухконсольного крана общего назначения г/п 32 т
Содержание Введение…………………………………………………………………4 1. Режим работы крана………………………………………5 2.Механизм подъема груза……………………………………………5 3.Механизм передвижения тележки……………………………… 16 4.Механизм передвижения крана ………………………………… 25 5.Компонование тележки…………………………………………… 35 6.Расчет сборочных единиц………………………………………… 38 Список литературы……………………………………………… 39 Также имеются 3 чертежа в компасе
ТулГУ Подъемно - транспортные устройства Работа Курсовая
User DeStRwar : 23 марта 2009
Разработка конструкции козлового двухконсольного крана общего назначения г/п 32 т
Курсовая работа по электроснабжению, Вариант №2
Курсовая работа по электроснабжению, специальность ЭАПУ Оглавление Исходные данные 3 Введение 4 1. Выбор схемы соединения двухтрансформаторной ГПП. 5 Принципиальная схема электроснабжения горного предприятия 7 2. Выбор силовых трансформаторов для ГПП и для удаленной трансформаторной подстанции ТП, выбор реакторов для ГПП 8 2.1. Выбор силового трансформатора для ГПП. 8 2.2. Выбор силового трансформатора для удаленной трансформаторной подстанции (КТП). 8 2.3. Выбор реакторов для РУ ВН ГПП. 1
Электроснабжение ПГТУ Пермь Работа Курсовая
User xtrail : 18 февраля 2013
600 руб.
Курсовая работа по электроснабжению, Вариант №2
Расчет настила, балок и простенка
Содержание 1. Расчет и конструирование монолитного ребристого перекрытия с балочными плитами……………………………………….…………………….3 1.1 Компоновка перекрытия……………………………………………………4 1.2 Расчет плиты перекрытия……………………………………………………5 1.3 Расчет второстепенной балки монолитного ребристого перекрытия…..8 2. Расчет несущего простенка каменной наружной стены…………………15 3. Список использованной литературы……………………………………….22 Схема здания, условия задания и исходные данные. Требуется запроектировать и рассчитать м
Архитектура Работа Курсовая
User Рики-Тики-Та : 12 июня 2012
55 руб.
up Наверх