Читайте также:
|
|
Задание: Получить сигнатуру входной последовательности с помощью ОСА и МСА.
№ варианта | Входная последовательность | Образующий полином |
1. | ||
2. | ||
3. | ||
4. | ||
5. | ||
6. | ||
7. | ||
8. | ||
9. | ||
10. |
Теми для попередньої роботи
8.3.1. Статичні структури даних
8.3.2 Файли
8.3.3. Пошук
8.3.4. Прямий доступ
8.3.5. Хешування, функції хешування
Індивідуальні завдання
Для вмісту файла створити таблицю прямого доступу або хеш-таблицю. Перевірити працездатність створених таблиць на прикладі операцій пошуку. Порівняти час пошуку даних по ключу безпосередньо у файлі та із використанням створених таблиць.
Індивідуальне завдання обрати у таблиці 1 так, що N= Nспик. mod 2,
де Nспик. – номер студента по списку у журналі групи.
Таблиця 1. Вихідні дані до лабораторної роботи
N | Вміст вихідних даних | Таблиця | Хеш -функція | Примітка |
Номер залікової книжки Прізвище студента Середній бал | Хеш-таблиця з повторним хешуванням | Ділення по модулю Повторне хешування: Адр=Адр+1 | Ключ - прізвище | |
Модель процесора Тип материнської плати Об’єм вінчестера Розмір ОЗП | Хеш-таблиця з повторним хешуванням | Ділення по модулю Повторне хешування: Адр=Адр+1 | Ключ – (об’єм вінчестера/ розмір ОЗП) | |
Номер читацького білета Прізвище читача Кількість книжок | Хеш-таблиця з пакетуванням | Функція згортки та ділення по модулю | Ключ - прізвище | |
Код Тип двигуна Кількість обертів Потужність | Таблиця прямого доступу | Ключ - код | ||
Мережна адреса станції Операційна система Мережний протокол | Хеш-таблиця з розподіленими ланцюжками переповнення | Функція перетворення системи обчислення та ділення по модулю | Ключ – мережна адреса станції | |
Код Тип літака Кількість пасажирів Швидкість | Таблиця прямого доступу | Ключ - код | ||
Обліковий номер картки Прізвище чоловіка Вік | Хеш-таблиця з розподіленими ланцюжками переповнення | Функція середини квадрата | Ключ- обліковий номер картки |
Продовження таблиці 1.
Код виробу Назва Ціна Кількість | Хеш-таблиця із спільним просто-ром переповнення | Функція перетворення системи обчислення та ділення по модулю | Ключ- код виробу | |
Ідентифікаційний код Ім’я користувача мережі Адреса Е-mail | Хеш-таблиця з розподіленими ланцюжками переповнення | Функція середини квадрата та ділення по модулю | Ключ – ідентифікаційний код | |
Код міста Назва міста Площа Кількість мешканців | Хеш-таблиця з повторним хешуванням | Функція згортки та ділення по модулю | Ключ - код міста | |
Код країни Назва країни Столиця | Хеш-таблиця із спільним просто-ром переповнення | Функція середини квадрата | Ключ - код країни | |
Табельний номер Прізвище працівника Цех або відділ | Хеш-таблиця з розподіленими ланцюжками переповнення | Функція згортки та ділення по модулю | Ключ - табельний номер працівника | |
Назва файлу Розмір Дата створення | Хеш-таблиця з пакетуванням та повторним хешуванням | Функція згортки та ділення по модулю. Повторне хешування: Адр=Адр+1 | Ключ - назва файлу | |
Номер телефону Прізвище власника Адреса Час розмови | Хеш-таблиця з розподіленими ланцюжками переповнення | Функція середини квадрата | Ключ – номер телефону | |
Шифр книги Прізвище автора Кількість примірників | Хеш-таблиця із спільним просто-ром переповнення | Функція згортки та ділення по модулю | Ключ – шифр книги |
Дата добавления: 2014-12-18; просмотров: 26 | Поможем написать вашу работу | Нарушение авторских прав |