Лабораторная работа №2. Хеширование Задание - pismo.netnado.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Лабораторная работа № Часть Документирование требований. Техническое... 1 86.78kb.
Лабораторная работа №6 «работа с библиотекой iqmath» Цель: Сравнение... 1 42.59kb.
Конрольная работа по биологии-вариант-2 (11 класс) Задание-1 1 23.86kb.
Лабораторная работа №2 Применение стилей, автотекста, автозамены... 1 34.47kb.
Лабораторная работа №1 Работа с инструментальными средствами фио... 1 54.23kb.
Лабораторная работа №1 Словосочетание Литература 1 71.76kb.
Лабораторная работа №46 определение точки кюри ферромагнитного вещества 1 147.89kb.
Лабораторная работа №30 Тема 1 «Рулевое управление» 1 30.93kb.
Лабораторная работа. «Пластизоли» 1 130.41kb.
Лабораторная работа №2 Пакеты прикладных программ 1 267.69kb.
Лабораторная работа №10 Тема 7 «Система питания бензинового двигателя» 1 31.2kb.
Культура Древнего Египта: религия и мифология. Культура Древнего... 1 22.53kb.
Урок литературы «Война глазами детей» 1 78.68kb.
Лабораторная работа №2. Хеширование Задание - страница №1/1

Лабораторная работа №2. Хеширование
Задание

  1. Реализовать модуль с функциями для алгоритма хеширования в соответствии с вариантом.

    1. Элементы для хеширования должны содержать ключ и строку с описанием.

    2. Реализовать функцию создания хеш-таблицы с заданным размером.

    3. Реализовать функцию удаления хеш-таблицы.

    4. Реализовать функцию вставки/изменения элемента в хеш-таблицу.

    5. Реализовать функцию поиска элемента в хеш-таблице.

    6. Реализовать функцию удаления элемента из хеш-таблицы.

  2. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный модуль.

    1. Создание хеш-таблицы заданного размера при запуске приложения (размер указывает пользователь).

    2. Вставка/изменение элемента.

    3. Поиск элемента с заданным ключом.

    4. Удаление элемента с заданным ключом.

    5. Распечатка хеш-таблицы (постраничная или в текстовый файл, можно HTML-документ, XML для крутых).

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


Варианты

Хеш-функция выбирается по методу деления (mod) для всех вариантов.



  1. Разрешение коллизий открытой адресацией (линейный метод).

  2. Двойное хеширование (double hashing).

  3. Разрешение коллизий при помощи списков (external chaining).

  4. Разрешение коллизий при помощи срастающихся списков (coalesced chaining).

Распределение вариантов



Студент

Вариант

1. Алымкулов Ж. С.

1

2. Баксаляр И. Н.

2

3. Брегман Е. М.

3

4. Галиев Р. Р.

4

5. Голубков Д. В.

1

6. Дубовицкий С. В.

2

7. Егорова Е. С.

3

8. Ерасова О. Б.

4

9. Жемолдинов Д. Н.

1

10. Зайцев А. А.

2

11. Захеев И. А.

3

12. Захарова А. В.

4

13. Иванников Н. Н.

1

14. Королев И. А.

2

15. Кубышин Д. С.

3

16. Кушнаренко Е. А.

4

17. Леонтьевский С. А.

1

18. Мазин И. В.

2

19. Мижирицкая И. В.

3

20. Попов А. С.

4

21. Сердюк Д. В.

1

22. Цовин Г. В.

2

23. Четвериков С. А.

3

24. Шеходанов Д. Г.

4


Удачи
Александр Михин