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

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

Контрольная работа по дисциплине: «Экономика и организация производства в отрасли связи»
Источники финансирования инвестиций в развитие связи. Задача Запланируйте ФОТ в организации связи, если в текущем году среднесписочная численность составляла 600 единиц, а фонд оплаты труда – 750 т. у.е. На плановый год предусматривается: • увеличение численности на 12 среднегодовых единиц; • повышение среднемесячной заработной платы на 20%.
ДО СИБГУТИ Экономика Работа Контрольная
User Мария114 : 24 мая 2017
100 руб.
Теплотехника РГАУ-МСХА 2018 Задача 3 Вариант 17
Показать сравнительным расчетом целесообразность применения пара высоких начальных параметров и низкого конечного давления на примере паросиловой установки, работающей по циклу Ренкина, определив располагаемое теплопадение, термический КПД цикла и удельный расход пара для двух различных значений начальных и конечных параметров пара. Указать конечное значение степени сухости х2 (при давлении р2). Изобразить схему простейшей паросиловой установки и дать краткое описание ее работы.
Задачи Теплотехника
User Z24 : 25 января 2026
250 руб.
Теплотехника РГАУ-МСХА 2018 Задача 3 Вариант 17
Язык описания информационных моделей EXPRESS
Содержание Введение 1 Преимущества CALS 2 CALS в России 3 Государство покровительствует CALS-технологиям 4 Проблемы стандартизации описания продукции, технологии и бизнеса 5 Объектно-ориентированное моделирование на EXPRESS 6 Общая систематизация подходов 6.1 Классификация паттернов отображения 6.2 Отображение информационных схем 6.2.1 Схемо-независимая стратегия 6.2.2 Схемо-зависимая стратегия 6.3 Отображение наследования классов 6.3.1 Паттерн OneInheritanceHierarchy–OneTable 6.3.2
Информатика Работа
User evelin : 6 октября 2013
10 руб.
Контрольная работа № 2 по дисциплине: Электромагнитные поля и волны. Вариант №21
Контрольная работа No 2 по дисциплине: Электромагнитные поля и волны. Вариант: 21 ЗАДАЧА 1 Плоская электромагнитная волна с частотой f падает по нормали из вакуума на границу раздела с реальной средой. Параметры среды: εа=ε0•ε, μа=μ0•μ, удельная проводимость σ. Амплитуда напряженности электрического поля Еm. 1. Определить амплитуду отраженной волны. 2. Определить амплитуду прошедшей волны. 3. Определить значение вектора Пойнтинга отраженной волны. 4. Определить значение вектора Пойнтинга прош
СибГУТИ Электромагнитные поля и волны Работа Контрольная
User dubhe : 7 марта 2015
300 руб.
promo
up Наверх