рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Ндивідуальні завдання

Реферат Курсовая Конспект

Выберите учебное заведение

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

Ндивідуальні завдання - раздел Образование, Тема: Прямий доступ та хешування. Для Вмісту Файла Створити Таблицю Прямого Доступу Або Хеш-Таб...

Для вмісту файла створити таблицю прямого доступу або хеш-таблицю. Перевірити працездатність створених таблиць на прикладі операцій пошуку. Порівняти час пошуку даних по ключу безпосередньо у файлі та із використанням створених таблиць.

Індивідуальне завдання обрати у таблиці 1 так, що N= N_спик_. mod 2,

де N_спик_.– номер студента по списку у журналі групи.

Таблиця 1. Вихідні дані до лабораторної роботи

N	Вміст вихідних даних	Таблиця	Хеш -функція	Примітка
	Номер залікової книжки Прізвище студента Середній бал	Хеш-таблиця з повторним хешуванням	Ділення по модулю Повторне хешування: Адр=Адр+1	Ключ - прізвище
	Модель процесора Тип материнської плати Об’єм вінчестера Розмір ОЗП	Хеш-таблиця з повторним хешуванням	Ділення по модулю Повторне хешування: Адр=Адр+1	Ключ – (об’єм вінчестера/ розмір ОЗП)
	Номер читацького білета Прізвище читача Кількість книжок	Хеш-таблиця з пакетуванням	Функція згортки та ділення по модулю	Ключ - прізвище
	Код Тип двигуна Кількість обертів Потужність	Таблиця прямого доступу		Ключ - код
	Мережна адреса станції Операційна система Мережний протокол	Хеш-таблиця з розподіленими ланцюжками переповнення	Функція перетворення системи обчислення та ділення по модулю	Ключ – мережна адреса станції
	Код Тип літака Кількість пасажирів Швидкість	Таблиця прямого доступу		Ключ - код
	Обліковий номер картки Прізвище чоловіка Вік	Хеш-таблиця з розподіленими ланцюжками переповнення	Функція середини квадрата	Ключ- обліковий номер картки

Продовження таблиці 1.

Код виробу Назва Ціна Кількість	Хеш-таблиця із спільним просто-ром переповнення	Функція перетворення системи обчислення та ділення по модулю	Ключ- код виробу
Ідентифікаційний код Ім’я користувача мережі Адреса Е-mail	Хеш-таблиця з розподіленими ланцюжками переповнення	Функція середини квадрата та ділення по модулю	Ключ – ідентифікаційний код
Код міста Назва міста Площа Кількість мешканців	Хеш-таблиця з повторним хешуванням	Функція згортки та ділення по модулю	Ключ - код міста
Код країни Назва країни Столиця	Хеш-таблиця із спільним просто-ром переповнення	Функція середини квадрата	Ключ - код країни
Табельний номер Прізвище працівника Цех або відділ	Хеш-таблиця з розподіленими ланцюжками переповнення	Функція згортки та ділення по модулю	Ключ - табельний номер працівника
Назва файлу Розмір Дата створення	Хеш-таблиця з пакетуванням та повторним хешуванням	Функція згортки та ділення по модулю. Повторне хешування: Адр=Адр+1	Ключ - назва файлу
Номер телефону Прізвище власника Адреса Час розмови	Хеш-таблиця з розподіленими ланцюжками переповнення	Функція середини квадрата	Ключ – номер телефону
Шифр книги Прізвище автора Кількість примірників	Хеш-таблиця із спільним просто-ром переповнення	Функція згортки та ділення по модулю	Ключ – шифр книги

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

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

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Ндивідуальні завдання

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Типове завдання
У файлі записані прізвища студентів. Для вмісту файлу створити хеш-таблицю на 10 елементів із розподіленими ланцюжками переповнення (у списки записувати прізвища – синоніми). Функція хешування визн