Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №5 на языке С++ (для всех вариантов)

Цена:
44 руб.

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

material.view.file_icon 5CA24794-F887-4D67-BC29-E96C5626A975.rar [ 632 KB ]
material.view.file_icon Lab5
material.view.file_icon Открытая адресация
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 377 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 2 MB ]
material.view.file_icon Unit1.cpp [ 4 KB ]
material.view.file_icon Unit1.obj [ 132 KB ]
material.view.file_icon Unit1.~cpp [ 4 KB ]
material.view.file_icon Отчет.doc [ 142 KB ]
material.view.file_icon Прямое связывание
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 376 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 2 MB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 130 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

февраль 2016 г., зачтено без замечаний

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

Структуры и алгоритмы обработки данных. Часть 1. Лабораторные работы №1-5 на языке С++ (для всех вариантов)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последова
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 11 апреля 2016
224 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 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). Вариант 6
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить сор
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User Shadoww : 29 октября 2023
350 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
180 руб.
promo

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

Гидравлика Задача 15.19 Вариант 53
Насос работает на гидравлическую сеть. Напорная характеристика насоса задана в безмерных параметрах в таблице 1. Параметры насоса (Q0 и H0) и гидравлической сети (Нг, d, l, λ, Σξ) заданы в таблице 2. По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса H=f(Q). Рассчитать и построить характеристику потребного напора гидравлической сети Нпотр=f(Q). Определить параметры рабочего режима насоса и гидравлической сети (рабочую точку A). (Определить напор, подачу и
Задачи Гидравлика
User Z24 : 24 декабря 2025
200 руб.
Гидравлика Задача 15.19 Вариант 53
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 6 Вариант 9
Щитовой затвор шириной k должен автоматически поворачиваться вокруг оси АВ, открываться при уровне воды Н2 и пропускать ее в левый отсек. Угол наклона щита равен α, температура жидкости tºС. Силой трения на цапфах при повороте пренебречь. Диаметр цапфы равен d. Определить, на каком расстоянии х должна быть расположена ось АВ поворота щита, если под ним находится постоянный уровень Н1. Определить также результирующую силу давления жидкости.
Задачи Гидравлика
User Z24 : 6 декабря 2025
300 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 6 Вариант 9
Физика. Лабораторная работа №1, вариант №2
Изучение характеристик электростатического поля Лабораторная работа 1 “ИЗУЧЕНИЕ ХАРАКТЕРИСТИК ЭЛЕКТРОСТАТИЧЕСКОГО ПОЛЯ” 1.ЦЕЛЬ РАБОТЫ 1) Изобразить графически сечение эквипотенциальных поверхностей электростатического поля, созданного заданной конфигурацией электрических зарядов 2) Используя изображение эквипотенциальных поверхностей, построить силовые линии электростатического поля заданной конфигурации зарядов 3) При помощи полученной картины силовых и эквипотенциальных линий проверить справ
ДО СИБГУТИ Физика Работа Лабораторная
User viktortehnik92 : 10 апреля 2019
180 руб.
Прикладная механика жидкости и газа ТОГУ Задача Б5
Барометр, установленный на первом этаже многоэтажного дома, показывает давление 98,5 кПа. Каковы будут показания барометра после переноса его на девятый этаж, если высота каждого этажа 4,5 м, плотность воздуха ρв=1,2 кг/м³?
Задачи Гидравлика
User Z24 : 22 октября 2025
120 руб.
Прикладная механика жидкости и газа ТОГУ Задача Б5
up Наверх