Структуры и алгоритмы обработки данных. Часть 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 руб.
Структуры и алгоритмы обработки данных. Часть 2. Лабораторные работы №1-5 на языке С++ (для всех вариантов)
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка. Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента. Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 30 января 2016
96 руб.

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

Итоговый тест по дисциплине: Экономика предприятия (2-й семестр)
1. Результатом взаимодействия компонентов внутренней среды предприятия является: А) средства производства, персонал; Б) информация, деньги; В) готовая продукция, производство; Г) готовая продукция. 2. На какие группы делятся основные фонды в зависимости от функционального назначения в производственном процессе? А) активные и пассивные; Б) производственные и непроизводственные; В) собственные и арендованные. 3. Остаточная стоимость основных производственных фондов - это: А) стоимость реали
Экономика предприятия СибГУТИ Работа Зачетная
User Roma967 : 24 ноября 2014
210 руб.
promo
Диплом. Проект станции технического обслуживания с детальной разработкой участка по рихтовке и покраске легкового автомобиля
Архив содержит 4 чертежа формата А1 и пояснительную записку. ПЗ содержит: Введение 1. Анализ предприятия и обоснование темы проекта. 2. Технологическая часть (расчет годовой ремонтной программы и расчет площадей участков) 3.Организационная часть. 4.Конструкторская часть. 5. Экономическая эффективность проекта Заключение. Все разделы со штампами. Вам осталось забить фамилии и все!!! Чертежи: 1Планировка участка (на фото) 2.Конструкторская часть (на фото) 3.Деталировка (на фото) 4.Экономические
******* Не известно Диплом и связанное с ним Автомобили и технологическое обслуживание
User vjycnh : 28 февраля 2015
550 руб.
Диплом. Проект станции технического обслуживания с детальной разработкой участка по рихтовке и покраске легкового автомобиля
Мировая валютная система
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ…………………………………………………..……..……………..3 ГЛАВА 1. СУЩНОСТЬ МИРОВОЙ ВАЛЮТНОЙ СИСТЕМЫ 1.1 Эволюция мировой валютной системы…………………………….…………..5 1.2 Понятие и виды валют………………………………………………………..8 1.3 Валютный рынок: сущность и структура…………………………………..11 ГЛАВА 2. АНАЛИЗ ДЕЯТЕЛЬНОСТИ ВАЛЮТНЫХ ОРГАНИЗАЦИЙ 2.1 Анализ Международного Валютного Фонда………………………………17 2.2 Анализ деятельности Всемирного банка (МБРР)………………………….18 2.3 Основные проблемы МВФ и МБРР………………………………………...20 ГЛАВА 3. РЕШЕНИЕ П
******* Не известно Деньги кредит банки Работа Курсовая
User studypro : 27 июля 2015
100 руб.
Универсальный съемник подшипников
Чертеж универсального съемника. Выполнен в Компас. Формат А1. В архиве 2 чертежа: общий вид и деталировка приспособления. Подходит как конструкторская часть к дипломам и курсовым по специальности "Техническое обслуживание и ремонт автомобильного транспорта"
******* Не известно Автомобили и технологическое обслуживание Чертежи
User vjycnh : 25 сентября 2015
50 руб.
Универсальный съемник подшипников
up Наверх