Структуры и алгоритмы обработки данных. Часть 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 zcbr22 : 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 zcbr22 : 29 октября 2023
350 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.16 Вариант в
Из водонапорной башни А вода поступает потребителю D система включает параллельное соединение труб на участке ВС (рис. 5.16). Определить действующий напор Н, а также распределение расхода в параллельных участках Q2, Q3, Q4, если общий расход в системе равен Q. Диаметры участков сети: d1 = 250 мм, d2 = 150 мм, d3 = 125 мм, d4 = 150 мм, d5 = 200 мм; длины участков соответственно l1, l2, l3, l4, l5. Трубы водопроводные нормальные. Потери напора в местных сопротивлениях принять равными 10% от
Задачи Гидравлика
User Z24 : 10 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.16 Вариант в
Лабораторные работы по дисциплине: Вычислительная техника и информационные технологии. Вариант №12
1. Цель работы Изучение свойств логических элементов «И–НЕ»; приобретение навыков синтеза логических схем. 2. Цель работы Изучение свойств комбинационных цифровых устройств: шифратора, дешифратора, сумматора, мультиплексора и приобретение навыков выполнения арифметических микроопераций. 3. Цель работы Экспериментальное исследование работы различных типов триггеров. 4. Цель работы Экспериментальное исследование работы различных типов двоичных счетчиков.
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User Колька : 11 декабря 2016
50 руб.
Проект участка цеха с детальной разработкой единичного технологического процесса изготовления детали "Картер".
Тематика дипломного проектирования является актуальной и соответствует основным направлениям развития машиностроения на современном этапе. В соответствии с Методическими указаниями МГАПИ в пояснительной записке дан анализ исходных данных, рассмотрены конструктивно-технологические особенности объекта производства, проведен анализ технологичности конструкции узла и базовой корпусной детали из алюминиевого сплава. Проведено проектирование исходной заготовки и расчет припусков. Описана технология сб
Диплом и связанное с ним Автоматизация производственных процессов
User Max2304 : 14 ноября 2018
2500 руб.
Теоретическая механика СамГУПС Самара 2020 Задача С2 Рисунок 7 Вариант 5
Определение реакций опор твёрдого тела (пространственная система сил) Определить значение силы Р и реакции опор твёрдого тела, изображённого на рис. С2.0 – С2.9. Исходные данные для расчёта представлены в таблице С2.
Задачи Теоретическая механика
User Z24 : 7 ноября 2025
150 руб.
Теоретическая механика СамГУПС Самара 2020 Задача С2 Рисунок 7 Вариант 5
up Наверх