Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск

Цена:
222 руб.

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

material.view.file_icon A4857B8E-77AE-4B5F-9C1A-E08A350095C5.zip [ 107 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon LR3.cpp [ 5 KB ]
material.view.file_icon LR3.exe [ 53 KB ]
material.view.file_icon Лабораторная работа 3.docx [ 123 KB ]
Работа представляет собой 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. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

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

Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ

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

Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №3: "Хэширование и поиск"
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Хэширование и поиск. Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 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)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

План авторемонтной мастерской
Ген план ДЖ ген план авторемонтной мастерской -участок ремонта силового оборудования -участок зарядки и хранения аккумуляторных батарей -медницко-жестяницкий цех -склад запасных чачтей -слесарно-механический цех -участок ремонта узлов -сварочный участок -кузнечный участок -площадка для регулировки машин -участок наружной мойки -участок технического обслуживания -ремонтно-монтажный участок -участок текущего ремонта двигателей -участок испытания двигателей -участок ремонта
ТГТУ Автомобили и технологическое обслуживание Чертежи
User GAGARIN : 15 мая 2012
35 руб.
План авторемонтной мастерской
Библейская картина человека
Не ставя перед собой задачу осветить в столь кратком очерке всю глубину и весь сокровенный смысл библейской антропологии и этики, постараюсь проследить и охватить диалектику двух важнейших мотивов, принципов, доктрин, категорий, именующихся в Библии законом и благодатью. Начиная с известного творения первого русского митрополита, родоначальника русской философии Илариона (конец X в. – 1055 г.) "Слово о Законе и Благодати" (1051 г.) и вплоть до XX столетия (здесь можно упомянуть работу гениальног
Рефераты Религия
User Qiwir : 8 августа 2013
10 руб.
Методические указания по определению мест повреждения воздушных линий напряжением 110 кВ и выше с помощью фиксирующих приборов
Настоящие Методические указания являются переработанным и дополненным изданием ранее выпущенных Методических указаний (Москва, СПО ОРГРЭС, 1976), в котором учтены замечания и предложения Белорусской, Брянской, Донбасской, Карельской, Киевской, Кузбасской, Курской, Ленинградской, Литовской, Московской, Ростовской, Челябинской и Узбекской энергосистем, а также ОДУ Северного Кавказа. Методическими указаниями предусматривается применение фиксирующих приборов (индикаторов) и других устройств, серийно
Справочники, ГОСТы и СНИПы Справочные материалы
User Lokard : 27 июня 2013
5 руб.
Лабораторная работа №1. Схемотехника телекоммуникационных устройств. Вариант 04
Лабораторная работа No1 Исследование резисторного каскада предварительного усиления на биполярном транзисторе 1. Цель работы: Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). 2. Описание схемы исследуемого усилителя: Транзистор VT1 включен по схеме с общим эмиттером. Необходимый режим работы и стабилизации тока обеспечивается резисторами R2, R3, R5. При этом делитель напряжения R2,R
СибГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User agentorange : 20 октября 2017
100 руб.
up Наверх