Структуры и алгоритмы обработки данных” (часть 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 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
Задание Тема: Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я. Методы сортировки и поиска). Лабораторная работа №2
Задание Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.

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

Циркуляционная система комплекса для бурения с усовершенствованием конструкции сальникового узла горизонтального шламового насоса ГШН 250-текст на Украинском языке-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для бурения неф
Циркуляционная система комплекса для бурения с усовершенствованием конструкции сальникового узла горизонтального шламового насоса ГШН 250-текст на Украинском языке-ЧЕРТЕЖИ: 1 буровая Установка Уралмаш 3Д. Схема размещения оборудования (А1) 2 Блок приготовления раствора "БПР-20м". Вид общий (А1) 3 Горизонтальный шламовий насос ГШН-250 (А1) 4 Горизонтальный шламовий насос ГШН-250 (А1) 5.1 Горизонтальный шламовий насос ГШН-250 (А1) 5.2 Сальниковый узел (А2) 6 Технология изготовления вала ГШН-250 (А
Нефтяная промышленность Чертежи
User lelya.nakonechnyy.92@mail.ru : 19 июня 2018
924 руб.
Циркуляционная система комплекса для бурения с усовершенствованием конструкции сальникового узла горизонтального шламового насоса ГШН 250-текст на Украинском языке-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для бурения неф
Лекции по "Основам гірничого виробництва"
Вміщує всі основні питання по гірничий справі. Складена у 2011 році Викладач гірничих дисциплін Селидівського гірничого технікуму Коваль Л. Родовищем корисних копалин називається накопичення мінеральної речовини на певній площі в земній корі, що утворилось під впливом геологічних процесів, яке в якісному та кількісному відношенні задовольняє вимогам промисловості при даному стані техніки і в даних економіко-географічних умовах. Родовище може бути промисловим, якщо згідно затвердженим кондиціям
Горные машины и оборудование Лекции
User DocentMark : 29 октября 2011
2 руб.
Формирование благоприятных условий труда в системе социально-трудовых отношений
Введение. Теоретические основы формирования благоприятных и безопасных условий труда на предприятии. Производственная среда и факторы ее определяющие. Условия труда на производственных участках. Психофизиологические и эстетические условия труда. Анализ деятельности муниципального пассажирского предприятия "ПАТП-2". Социально-экономическая характеристика МУП "ПАТП-2". Технологии управления персоналом в организации. Формирование благоприятных условий труда на предприятии. Разработка практических р
******* Не известно Диплом и связанное с ним Менеджмент
User evelin : 30 июля 2015
400 руб.
Тепломассообмен ТГАСУ 2017 Задача 2 Вариант 57
Расчет параметров изолированного трубопровода По трубопроводу с размерами d2/d1, где d1 — внутренний диаметр трубы, а d2 — наружный диаметр, течет горячая вода с температурой tж1. Температура окружающей среды tж2. Снаружи труба покрыта слоем изоляционного материала толщиной δ с коэффициентом теплопроводности λ2, коэффициентом теплопроводности материала трубы λ1. Средние коэффициенты теплоотдачи с внутренней поверхности трубы и внешней изоляционного материала соответственно равны α1, α2. Опред
Задачи Теплотехника
User Z24 : 3 февраля 2026
200 руб.
Тепломассообмен ТГАСУ 2017 Задача 2 Вариант 57
up Наверх