Структуры и алгоритмы обработки данных. Часть 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
100 руб.
promo

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

Теплотехника КГАУ 2015 Задача 1 Вариант 88
Углекислый газ из начального состояния с параметрами р1 и t1 изотермически сжимается до давления р2, а затем изохорно охлаждается до температуры t3. Определить параметры состояния во всех остальных точках процессов и показать эти процессы в р,v и T,s–диаграммах. Вычислить также величины работы, теплоты, изменения внутренней энергии и энтропии в каждом процессе.
Задачи Теплотехника
User Z24 : 5 февраля 2026
250 руб.
Теплотехника КГАУ 2015 Задача 1 Вариант 88
Гендерный аспект управления
Необходимость исследования гендерных аспектов управления обусловлена активным проникновением женщин в управление экономикой и появлением новой социальной категории «деловых женщин». Для России гендерные проблемы в экономике, в частности, участие женщин в управлении, достаточно актуальны. В первую очередь, это обусловлено демографическими факторами: на протяжении многих десятилетий отмечается преобладание женского населения, в настоящее время доля женщин составляет примерно 55%, и по ряду причин
Психология Работа
User Slolka : 17 октября 2013
Техническое перевооружение участка по ремонту автомобильных КП в ФГУП «172 ЦАРЗ» МО РФ г. Воронежа с разработкой стенда сборки вторичных валов
Аннотация В предлагаемом дипломном проекте приведен расчет организации ре-монта коробок передач на участке ремонта КП. Дан расчет численности производственных рабочих, количества необхо-димых станков, приспособлений, технологического процесса восстановления вторичного вала коробки передач автомобилей марки КАМАЗ, конструкции стенда сборки вторичных валов. В дипломном проекте также отражены вопросы безопасной производ-ственной деятельности и пожарной безопасности. В заключительной части проекта
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 19 апреля 2017
825 руб.
Спроектировать Туймазинское предприятие ООО «КамАЗ-Центр» с разработкой технологии востановления гильз цилиндров двигателя КАМАЗ-740
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 7 1 АНАЛИЗ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ООО КАМАЗ-ЦЕНТР ТУЙМАЗИНСКОГО РАЙОНА 9 1.1. ОБЩАЯ ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ 9 1.2 ОРГАНИЗАЦИЯ И ТЕХНОЛОГИЯ РЕМОНТА АВТОТРАКТОРНОЙ ТЕХНИКИ НА ПРЕДПРИЯТИИ 12 1.2.1 Технология ремонта автотранспорта 13 1.2.2 Технология ремонта двигателей (блоков) 14 1.2.3 Организация технического контроля 18 1.3 ТЕХНИКО-ЭКОНОМИЧЕСКИЕ ПОКАЗАТЕЛИ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ООО «КАМАЗ-ЦЕНТР» 19 1.4 ВЫВОДЫ ПО АНАЛИЗУ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ 24 2 ОРГАНИЗА
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 15 декабря 2015
825 руб.
up Наверх