Тема: Прямий доступ та хешування.

ЛАБОРАТОРНА РОБОТА №5

 

8.1. Тема: Прямий доступ та хешування.

 

8.2. Мета роботи: Здобути навички організації даних у вигляді таблиць прямого доступу та хешованих таблиць.

 

Теми для попередньої роботи

8.3.1. Статичні структури даних

8.3.2 Файли

8.3.3. Пошук

8.3.4. Прямий доступ

8.3.5. Хешування, функції хешування

 

Ндивідуальні завдання

Для вмісту файла створити таблицю прямого доступу або хеш-таблицю. Перевірити працездатність створених таблиць на прикладі операцій пошуку.… Індивідуальне завдання обрати у таблиці 1 так, що N= Nспик. mod 2, де Nспик. – номер студента по списку у журналі групи.

Типове завдання

Адреса = ∑(Код)i mod 10 де: ∑(Код)i - сума кодів усіх літер прізвища, mod - залишок від цілочисельного ділення.