Принимаем к оплате

Принимаем к оплате Webmoney

Купить Хэш-таблица моделирующая сильно разряженный массив
Хэш-таблица моделирующая сильно разряженный массив

Есть в наличии.
  Цена:
207.74 руб.

В нашем магазине вы сможете купить Хэш-таблица моделирующая сильно разряженный массив дешево и надежно. Оплата онлайн, любым удобным способом. Задание:

В ходе выполнения работы необходимо разработать, набрать и отладить программу, в коде которой создается и используется класс, моделирующий хэш-таблицу. Класс должен позволять хранить сильно разреженный массив элементов вещественного типа.

Описание:

Разработка программного продукта требует проработки нескольких аспектов: разработки алгоритма, выделение исходных данных и их формы хранения. При этом алгоритмы и форма хранения подчас неразрывно связаны.

В качестве наиболее используемых форм хранения можно назвать: массив, список, двоичное дерево поиска (ДДП, красно-черное дерево), хэш-таблица.

В отличие от массива, который предполагает непрерывное расположение элементов в памяти, остальные формы хранения могут произвольно размещать элементы в доступной памяти ЭВМ. Это позволяет избежать проблем, связанных с фрагментированием памяти при добавлении или удалении элементов. Однако недостатком этих форм хранения является снижение скорости доступа к произвольному элементу. Компромиссом между скоростью и удобством хранения является использование так называемых хэш-таблиц.

Хэш-таблица представляет собой гибрид массива и списка и предполагает хранение элементов с обращением к ним по какому-либо ключу. При этом сразу предполагается, что возможных значений ключа достаточно много и хранить элементы со всеми возможными ключами неэффективно. Кроме того, предполагается, что не все возможные ключи могут встретиться при работе программы. Для того, чтобы сузить диапазон значений, используется так называемая хэш-функция, которая преобразует ключевое значение к индексу в хранимом массиве. Так как преобразование происходит с уменьшением диапазона, то на одно место в массиве может претендовать несколько элементов, т.е. возникает коллизия. Коллизии разрешаются с помощью специального «списка коллизий».
Из схемы видно, что можно выделить два элемента хранения: элемент массива и элемент «списка коллизий». В случае, когда «список коллизий» организуется в виде односвязного списка, эти элементы практически совпадают за исключением одного поля – «признака заполнения». Сама таблица должна содержать информацию о начальном значении ключа, конечном значении ключа и адрес хэш-функции. Объект, моделирующий хэш-таблицу, предназначен для хранения элементов, в силу чего необходимо реализовать операции доступа к элементам: проверка наличия элемента с указанным ключом; получение ссылки на значение, связанное с ключом. Кроме того, объект должен инициализировать поля в конструкторе и освобождать выделенную память в деструкторе. При работе с хэш-таблицей наибольшей проблемой является выбор хэш-функции. Эта функция должна равномерно отображать пространство ключей в пространство индексов.
Количество продаж товара - 0
Тип товара: Товар: файл (2.rar, 97291 байт)
Загружен - 13.02.2009 09:04:24
Продавец - ildyrin
Количество положительных отзывов: 0
Количество отрицательных отзывов: 0