Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Індивідуальні завдання. Задание: Получить сигнатуру входной последовательности с помощью ОСА и МСА.

Читайте также:
  1. VII. ДОМАШНЄ ЗАВДАННЯ
  2. VII. Домашнє завдання.
  3. Адміністративно-правовий статус Кабінету Міністрів України у системі органів державної влади та його завдання.
  4. Бойові завдання і бойові порядок механізованих підрозділів у наступі.
  5. Визначте пункти, ЩО НЕ відноситься до завдання
  6. Визначте пункти, ЩО НЕ відносяться до завдання
  7. Визначте пункти, ЩО НЕ відносяться до завдання
  8. Визначте пункти, ЩО НЕ мають відношення до завдання.
  9. Визначте пункти, які відносяться до завдання.
  10. Визначте пункти, які НЕ відносяться до завдання

 

Задание: Получить сигнатуру входной последовательности с помощью ОСА и МСА.

 

№ варианта Входная последовательность Образующий полином
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 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.011 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав