Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Gerzogh
Сообщений: n/a
#1

Лабораторная по ОПС "Хэш-таблицы" - C++

10.05.2011, 19:26. Просмотров 436. Ответов 0
Метки нет (Все метки)

Добрый вечер! Задание такое:
Способ вычисления адреса по ключу - расщепление ключа 2

Метод заключается в переводе всех символов ключа во внутренний ASCII код, разбиении на разряды и суммировании. В нашем случае – суммирование 1 и (2+3) разрядов.
Keys=S1S2…Sk (Si – символ)
Keyd=ord(S1) + ord(S2) + … + ord(Sk) (ord(Sk) – внутренний код символа)
Расщепление:
(Keys) = d1 + d2d3
(Keyd) = d1d2d3
Например 387 --> 3 + 87 = 90

Если адрес получился больше адресного пространства, то берем остаток от деления на n; а если адреса совпали, то переходим к обработке синонимов.

Метод обработки коллизий - метод открытой адресации.
Требования ПО:
--- максимальное количество данных в таблице n=20
--- каждый ключ содержит от 1 до 6 символов
--- работа с ПО лаб3:
ввод по одному ключей и произвольное чередование следующих режимов работы:
1. добавить (записать) ключ в хэш-таблицу (контроль и выдача сообщения, когда таблица заполнена или такой ключ уже есть);
2. удалить ключ из таблицы (если ключа нет, то сообщение);
3. найти ключ в таблице (если ключа нет, то сообщение);
--- вывод в процессе работы с ПО лаб3:
выводить в файл или на экран ключ его хэш-адрес1, хэш-адрес2 и окончательный адрес ключа в таблице.

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 19:26     Лабораторная по ОПС "Хэш-таблицы"
Посмотрите здесь:

Лабораторная "Работа с файлами и структурами данных" - обсуждение - C++
Здравствуйте, Есть такое задание: Составить программу со следующими свойствами: 1)вводится неограниченное количество строк...

Лабораторная работа "Графики и функции" - C++
Кто знает где достать исходник и описание? Помогите пожалуйста.

Лабораторная на тему "Перегрузка операторов" - C++
Здравстуйте, господа ( и дамы ). Написал лабораторную на тему перегразка операторов, естественно на С++, не могу понять в чем проблема....

В гипертекстовом документе все таблицы заменить на надпись "[TABLE]" - C++
Само условие задания: Программа заменяет в тексте гипертекстового документа, подаваемого на стандартный ввод, все таблицы на надпись ""....

Вычислить функцию и вывести значения в виде таблицы. Ошибка "Undeclared identifier" - C++
Задание: написать программу, которая должна работать при разных значениях параметров, введенных пользователем. В программе определить...

ХЭШ ТАБЛИЦЫ НА С++ - C++
всем привет, кто-нить знает что-нибудь по вот такой задаче (цитирую условие): "Реализовать и протестировать конкретный класс динамической...

ХЭШ таблицы на С++ - C++
Всем привет, кто-нить знает что-нибудь по вот такой задаче (цитирую условие): "Реализовать и протестировать конкретный класс динамической...

Хэш-таблицы - C++
Добрый вечер! Задание такое: Способ вычисления адреса по ключу - расщепление ключа 2 Метод заключается в переводе всех символов...

Префикс "пере" заменить на "при" - C++
Если слово начинается с префикса "пере", то заменить его на "при". ПОМОГИТЕ С КОДОМ ПОЖАЛУЙСТА

Все буквы "е" в строке заменить на "и" - C++
Дано речення всі букви е замінити на букву и.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru