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

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

МТИ МосТех МосАП МФПУ Синергия Цифровая экономика Тест 3, 4, 5, итоговый Тест 100 из 100 баллов 2023 год
2023 год МТИ МосТех МосАП МФПУ Синергия Цифровая экономика Тест 3, 4, 5, итоговый Тема: МТИ МосТех МосАП МФПУ Синергия Тест 100 из 100 баллов 2023 год Задания • Тема 3. Национальная программа «Цифровая экономика Российской Федерации» • Тема 4. Цифровая экономика и цифровое производство • Тема 5. Защита интеллектуальной собственности в цифровой экономике • Итоговая аттестация … и кооперация в цифровой среде предполагают способность человека в цифровой среде использовать различные цифровые сре
Цифровая экономика МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 19 октября 2023
228 руб.
promo
Учет и аудит готовой продукции (работ, услуг) на промышленных предприятиях
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1 ЭКОНОМИЧЕСКАЯ ХАРАКТЕРИСТИКА ГОТОВОЙ ПРОДУКЦИИ, РОЛЬ УЧЕТА И АУДИТА В УВЕЛИЧЕНИИ ОБЪЕМА ВЫПУСКА И РЕАЛИЗАЦИИ В УСЛОВИЯХ РЫНОЧНОЙ ЭКОНОМИКИ 1.1 Сущность и экономическая характеристика готовой продукции и способы ее оценки 1.2 Цель и задачи учета и аудита выпуска и реализации готовой продукции в условиях рыночной экономики 2 УЧЕТ ГОТОВОЙ ПРОДУКЦИИ И ПУТИ ЕГО СОВЕРШЕНСТВОВАНИЯ 2.1 Документальное оформление и учет выпуска готовой продукции 2.2 Учет реализации готовой про
Диплом и связанное с ним Бухгалтерский учет и аудит
User Elfa254 : 6 сентября 2013
45 руб.
Контрольная работа по дисциплине Бухгалтерский и управленческий учет
Разработать систему счетов управленческого учета, позволяющую отражать затраты, выручку и финансовый результат по видам продукции и составить отчет. Исходные данные: 1. В организации, создающей несколько видов продукции, функционируют следующие структурные подразделения: Производственные подразделения: Цех № 1, Цех № 2. Функциональные подразделения: столовая, офис 2. Организация производит продукцию А и Д. 3. Учет затрат ведется по статьям с отражением их величины на субсчетах второго поряд
ДО СИБГУТИ Бухгалтерский и управленческий учет Работа Контрольная
User 1455623 : 21 июня 2022
500 руб.
Контрольная работа по дисциплине Бухгалтерский и управленческий учет
Математический анализ. Контрольная работа. вариант № 9
1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a. ; 2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0). 3 .Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями.
Математический анализ ДО СИБГУТИ Работа Контрольная
User inwork2 : 18 ноября 2017
100 руб.
up Наверх