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

Цена:
190 руб.

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

material.view.file_icon A4857B8E-77AE-4B5F-9C1A-E08A350095C5.zip [ 107 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon LR3.cpp [ 5 KB ]
material.view.file_icon LR3.exe [ 53 KB ]
material.view.file_icon Лабораторная работа 3.docx [ 123 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 …     … m-1
Число                 
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
  Линейные пробы Квадратичные пробы
13 15   
29 30   
43 45   
67 70   
83 85   
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

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

Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ

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

Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №3: "Хэширование и поиск"
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User Shadoww : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Хэширование и поиск. Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
180 руб.
promo

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

Тест с ответами. Бюджетная система
Тест с ответами. Бюджетная система ММА 1 КУРС
Московская Международная Академия Бюджетирование Тесты
User ann1111 : 9 июля 2022
190 руб.
Теплотехника Задача 26.62 Вариант 08
Тема «Теплопередача через плоскую стенку» Определить на сколько снизятся тепловые потери ограждающих конструкций (стен) здания с известной общей площадью стен F, толщиной δ1 и с коэффициентом теплопроводности λ1, если на стены наложить слой тепловой изоляции толщиной δ3 с коэффициентом теплопроводности λ3. С внутренней стороны стены имеют слой гипсовой штукатурки толщиной δ2=15 мм с коэффициентом теплопроводности λ3=0,375 Вт/(м·К). Внутри помещения требуется поддерживать температуру во
Задачи Теплотехника
User Z24 : 11 февраля 2026
200 руб.
Теплотехника Задача 26.62 Вариант 08
Механика жидкости и газа СПбГАСУ 2014 Задача 3 Вариант 64
Определить силу суммарного давления бензина на торцевую стенку цилиндрической цистерны диаметром d = (2,4 + 0,05·y) м и точку ее приложения. Высота горловины hг = (0,6 + 0,02·z) м. Цистерна заполнена бензином до верха горловины. Плотность бензина ρб = 740 кг/м³ (рис. 3).
Задачи
User Z24 : 30 декабря 2026
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 3 Вариант 64
Бухгалтерский учет и анализ (экзамен). Билет №1
Билет № 1 Вопрос № 1: Объектами бухгалтерского учета являются _______ 1. активы организации, используемые в качестве средств труда 2. имущество организации, используемое в качестве предметов труда 3. источники образования имущества организации 4. активы организации, источники их образования и хозяйственные операции. Вопрос № 2: Для установления достоверности учетных показателей используется такой элемент метода бухгалтерского учета как…______ 1. калькуляция 2. двойная запись 3. инвентар
СибГУТИ Бухгалтерский учет и аудит Работа Экзаменационная
User banderas0876 : 29 октября 2015
200 руб.
up Наверх