Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
02.03.2025
-
Размер:
107 KB
-
Покупок:
0
-
Добавил:
SOKOLOV
Написать сообщение
Скачать
Состав работы
|
|
LR3.cpp
|
|
LR3.exe
|
Лабораторная работа 3.docx
|
Работа представляет собой 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. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 … … m-1
Число
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
Линейные пробы Квадратичные пробы
13 15
29 30
43 45
67 70
83 85
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
Дополнительная информация
Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ
2024
СИБГУТИ
Похожие материалы
Лабораторная работа №3: "Хэширование и поиск"
Daniil2001
: 9 сентября 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
Daniil2001
: 9 сентября 2021
99 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Отличник1
: 30 января 2021
Хэширование и поиск.
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
Отличник1
: 30 января 2021
100 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
zcbr22
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
zcbr22
: 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
Алексей115
: 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
nik200511
: 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
nik200511
: 10 мая 2016
Зачетное задание
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
1. упорядочивает последовательность по алфавиту;
2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
nik200511
: 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
150 руб.
Другие работы
Анализ финансовой устойчивости и диагностика риска на примере ООО Ишимагропродукт
snov
: 3 марта 2019
Буxгaлтepcкaя oтчeтнocть игpaeт вaжную poль в жизни любoгo пpeдпpиятия. Тaкaя oтчётнocть дocтaтoчнo cлoжнa, нo и интepecнa тaк кaк мы paccмaтpивaeм пpaктичecки oдни и тe жe пoкaзaтeли c paзныx пoзиций.
Финaнcoвoe cocтoяниe пpeдпpиятия, eгo уcтoйчивocть и cтaбильнocть зaвиcят oт peзультaтoв eгo пpoизвoдcтвeннoй, кoммepчecкoй и финaнcoвoй дeятeльнocти. Cлeдoвaтeльнo, уcтoйчивoe финaнcoвoe cocтoяниe - итoг гpaмoтнoгo, умeлoгo упpaвлeния вceм кoмплeкcoм фaктopoв, oпpeдeляющиx peзультaты финaнcoвo -
snov
: 3 марта 2019
250 руб.
Расчет цифровой радиорелейной линии связи
TEMUGIN
: 25 марта 2012
СОДЕРЖАНИЕ
Введение
1 Расчет цифровой радиорелейной линии связи 5
1.1 Исходные данные 5
1.2 Анализ данных, предварительный выбор типа аппаратуры и параметров антенно-фидерного тракта (АФТ) 5
1.3 Выбор мест расположения станций и построение профилей интервалов 5
1.4 Ориентировочный выбор высот подвеса антенн 8
1.5 Учет атмосферной рефракции и уточнение высот подвеса антенн 10
1.6 Расчет норм на показатели неготовности и на показатели качества по ошибкам 14
1.6.1 Показатели неготовности (ПНГ) 14
TEMUGIN
: 25 марта 2012
Финансовые отношения на предприятиях
Slolka
: 4 января 2014
Содержание
1. Финансовые отношения на предприятиях, их состав и развитие
2. Финансовый анализ как база принятия управленческих решений.
Взаимосвязь финансового и производственного анализа
3. Задача 2 (2)
4. Задача 4 (2)
Список использованных источников
Вопрос №1.
Финансовые отношения на предприятиях, их состав и развитие
Финансы предприятий - это экономические, денежные отношения. возникающие в результате движения денег и образующихся на этой основе денежных потоков, связанные с
Slolka
: 4 января 2014
5 руб.
Полимерные композиты на основе активированной перекисью водорода целлюлозы и малеиногуанидинметакрилатом
wizardikoff
: 25 февраля 2012
ВВЕДЕНИЕ
1 ЛИТЕРАТУРНЫЙ ОБЗОР
1.1 Строение целлюлозы
1.2 Окисление целлюлозы
1.3 Методы определения содержания карбонильных и карбоксильных групп в препаратах окисленной целлюлозы
1.4 Методы окисления целлюлозы
1.5 Биологически активные полиэлектролиты
1.6 Механизм биоцидного действия полиэлектролитов
2 ОБСУЖДЕНИЕ РЕЗУЛЬТАТОВ
3 Экспериментальная часть
3.1 Очистка исходных веществ
3.2 Синтез аминогуанидинметакрилата (АГМК)
ЛИТЕРАТУРА
Среди полимеров, нашедших широкое применение в различных облас
wizardikoff
: 25 февраля 2012
