Структуры и алгоритмы обработки данных (часть 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 [Office 2016+, 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
100 руб.
Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Хэширование и поиск. Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 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 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
100 руб.
promo

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

Лабораторные работы по БД
Лабораторная работа № 1. Создание и редактирование таблиц базы данных Лабораторная работа № 2. Создание простых запросов Лабораторная работа № 3. Создание многотабличных запросов Лабораторная работа № 4. Создание форм Лабораторная работа № 5. Создание меню и модулей
СибГУТИ Базы данных Работа Лабораторная
User lady111 : 25 марта 2016
50 руб.
Сопромат Задача 6.13 Вариант 1
Для заданной схемы балки (рис. 3) требуется построить эпюру поперечных сил и эпюру изгибающих моментов, найти максимальный изгибающий момент Ммакс и по нему подобрать стальную двутавровую балку с указанием ее номера по ГОСТ 8239-72. Допускаемое напряжение на изгиб принимать [σ] = 150 МПа.(15 кН/см²). Данные для расчета взять из таблицы 3. Некоторые значения моментов сопротивления сечения при изгибе Wx для балок двутаврового сечения (ГОСТ 8239-72) приведены (табл.3).
Задачи Сопротивление материалов
User Z24 : 20 октября 2025
300 руб.
Сопромат Задача 6.13 Вариант 1
Онлайн Тест 2 по дисциплине: Языки программирования.
Вопрос №1 Что будет выведено в результате данной программы: import numpy as np a = np.array([1,2], float) a.fill(0) print(a) [ 0. 0.] [ 0, 0] [1, 2, 0] [ 1. 2. 0.] Вопрос №2 Что будет выведено в результате данной программы: for i in range(5): if i % 2 == 0: continue print(i) Числа: 1 и 3 Ошибку, так как i не присвоена Ошибку из-за неверного вывода Числа: 1, 3 и 5 Вопрос №3 Что будет выведено в результате данной программы: x = 23 num = 0 if x > 10 else 11 23 10 Ошиб
СибГУТИ Языки программирования Тесты
User IT-STUDHELP : 3 декабря 2022
480 руб.
promo
Как руководить без конфликтов
Содержание Введение 1. типы межличностных конфликтов 2. Общение в конфликте 3. Способы разрешения конфликтных ситуаций Заключение Список литературы Введение Конфликты – одно из важнейших явлений современной социальной и политической жизни. Конфликт означает столкновение сторон, мнений, сил. Сегодня конфликты – повседневная реальность. Конфликты в организациях нередко оказывают определяющее влияние на качество их деятельности. Согласие в семье и с самим собой важнейшее условие счастливой
Психология Работа
User evelin : 19 октября 2013
5 руб.
up Наверх