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

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

Управление запасами и оптимизация партионности перевозки грузов. вариант №6
1. Сформировать исходные параметры для выполнения расчетов. Исходные данные представить в таблице. 2. Установить зависимость издержек на управление запасами при выполнении одного заказа перевозки новой партии груза от величины массы завозимого товара. Эту зависимость записать в таблице. 3. Рассчитать издержки на перевозку грузов за весь планируемый период времени по формуле: 4. Рассчитать издержки на хранение запасов за планируемый период времени предприятия по формуле: 5. Определить суммарные и
Управление качеством Работа Контрольная
User СибирскийГУТИ : 6 марта 2014
80 руб.
Информационая безопасность и защита информации (Итоговый тест)
Ответы только на итоговый тест, сдан с двух попыток на 90 баллов. В таблицах представлено 2 таблицы с ответами, вопросы могут повторяться, если ответ не верный, выбирайте другой вариант ответа в тесте методом исключения неверного. Сдан в июне 2024.
Информационная безопасность МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты
User ziggzagg : 24 октября 2025
150 руб.
Информационая безопасность и защита информации (Итоговый тест)
Двигалель ЗМЗ-402
Двигалель ЗМЗ-402 - Поперечный разрез - Продольный разрез Автокад.
Двигатели внутреннего сгорания Чертежи
User DiKey : 27 марта 2020
50 руб.
Двигалель ЗМЗ-402
Канализационные и очистные сооружения
Введение 8 1 Определение основных расчетных параметров очистной станции 9 1.1 Определение расходов сточных вод 9 1.2 Определение концентрации загрязнений в сточных водах 10 1.3 Определение приведенного населения 10 2 Определение требуемой степени очистки 11 2.1 Определение коэффициента смешения и степени разбавления сточных вод водами водоема 12 2.2 Определение необходимой степени очистки по взвешенным веществам 13 2.3 Определение необходимой степени очистки сточных вод по БПКполн смеси сточных
Диплом и связанное с ним Водоснабжение и водоотведение
User slawanik : 6 декабря 2011
up Наверх