Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5

Цена:
30 руб.

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

material.view.file_icon 38919DBA-37BD-4A2E-B568-00869B79C514.rar [ 194 KB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon Лабораторная работа 5.doc [ 173 KB ]
material.view.file_icon Программы
material.view.file_icon Открытая адресация
material.view.file_icon Project1.tds [ 192 KB ]
material.view.file_icon Unit1.obj [ 131 KB ]
material.view.file_icon Лабораторная 5.cpp [ 4 KB ]
material.view.file_icon Лабораторная 5.exe [ 17 KB ]
material.view.file_icon Прямое связывание
material.view.file_icon Project1.tds [ 192 KB ]
material.view.file_icon Unit1.obj [ 129 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
material.view.file_icon Лабораторная 5.cpp [ 3 KB ]
material.view.file_icon Лабораторная 5.exe [ 15 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-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторные работы № 1-5
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
50 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
Задание Тема: Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я. Методы сортировки и поиска). Лабораторная работа №2
Задание Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.

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

Основы термодинамики и теплотехники СахГУ Задача 1 Вариант 45
По известному массовому составу продуктов сгорания и их параметрам – давлению р1 и температуре t1 определите: 1. Среднюю молекулярную массу и газовую постоянную смеси. 2. Плотность и удельный объем при заданных и нормальных условиях. 3. Парциальное давление СО2.
Задачи Теплотехника
User Z24 : 27 января 2026
200 руб.
Основы термодинамики и теплотехники СахГУ Задача 1 Вариант 45
Доизмельчающее устройство кормоуборочного комбайна КВК-800 " ПАЛЕССЕ FS80" (сборочный чертеж)
Устройство доизмельчающее предназначено для дробления поглощения зерен кукурузы только в фазе восковой или полной спелости зерна. В питающе – измельчающем аппарате при работе комплекса с устройством доизмельчающим устанавливается крупная (10…13 мм) длина резки. Рисунок 8.1– Доизмельчающее устройство до модернизации. Для разрушения зерен кукурузы в фазе молочно - восковой, восковой или полной спелости зерна могут использоваться терка или поддон бичевой, которые входят в состав сменных частей
Чертежи Сельскохозяйственные машины
User kreuzberg : 15 июня 2018
399 руб.
Доизмельчающее устройство кормоуборочного комбайна КВК-800 " ПАЛЕССЕ FS80" (сборочный чертеж)
Физическая культура и спорт.ои(dor_БАК) . Правильные ответы на тест Синергия МОИ МТИ МосАП
Результат 100 баллов из 100 Физическая культура и спорт.ои(dor_БАК) 1. Введение 2. Тема 1. Физическая культура в общекультурной и профессиональной подготовке обучающегося 3. Тема 2. Общая физическая и специальная подготовка в системе физического воспитания 4. Тема 3. Спорт. Индивидуальный выбор видов спорта или систем физических упражнений 5. Тема 4. Особенности занятий избранным видом спорта или системой физических упражнений 6. Тема 5. Самоконтроль занимающихся физическими упражнениями
Синергия МОИ МТИ МосАП Физическая культура и спорт Тесты
User alehaivanov : 3 ноября 2025
195 руб.
Механизм переключения передач - МЧ00.54.00.00 СБ
С.К. Боголюбов. Чтение и деталирование сборочных чертежей. Альбом. 1986 г. Задание 54. Механизм переключения передач. Деталирование. Сборочный чертеж. Модели. Механизм переключения передач предназначен для введения в зацепление блок-шестерни одной из передач. Гидроцилиндр механизма переключения передач установлен в отверстии крышки поз. 1. Он состоит из корпуса поз. 3, крышки поз. 6 и поршня поз. 4. Корпус, крышка и шток для герметичности уплотнены резиновыми кольцами поз. 14 и поз. 15. Масло к
Чертежи Инженерная и компьютерная графика
User .Инженер. : 3 апреля 2023
170 руб.
Механизм переключения передач - МЧ00.54.00.00 СБ promo
up Наверх