Все разделы / Структуры и алгоритмы обработки данных /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (44 руб.)

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №5 на языке С++ (для всех вариантов)

Дата закачки: 11 Апреля 2016

Автор: nik200511
Продавец: nik200511
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: 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 г., зачтено без замечаний

Размер файла: 631,9 Кбайт
Фаил: Упакованные файлы (.rar)

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №1 на языке С++. Идеально сбалансированное дерево поиска (ИСДП) (для всех вариантов)
Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №4 на языке С++. Двоичное Б-дерево поиска (ДБД) (для всех вариантов)
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №5 на языке С++. Дерево оптимального поиска (приближенные алгоритмы) (для всех вариантов)
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №1 на языке С++ (для всех вариантов)
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №2 на языке С++ (для всех вариантов)
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа № 4 на языке С++ (для всех вариантов).
Ещё искать по базе с такими же ключевыми словами.




Страницу Назад

  Cодержание / Структуры и алгоритмы обработки данных / Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №5 на языке С++ (для всех вариантов)

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!