Обробка інформації | Операції над даними | лінійні списки | Способи доступу по первинному ключу | блоковий спосіб | двійковий спосіб | Індексного-послідовний спосіб | Індексного-довільний спосіб | Розміщення елементів в упорядкованому списку | рандомизация |

загрузка...
загрузка...
На головну

Прізвище (ключ) Числове значення ключа

  1. I. Психологічний рівень включає ряд ланок.
  2. II. ЗНАЧЕННЯ, ЦІЛІСНІСТЬ І КУЛЬТУРНО ЗНАЧУЩИЙ ЖЕСТ
  3. LINES) і графік функції дискретного аргументу sk (тип лінії-ERROR). Зверніть увагу на значення вбудованої змінної ORIGIN.
  4. XII. Призначення і просування чиновників
  5. А правда така, що є причиною нещастя батька полягає в нас. Саме ми винні в його переживаннях і невпевненості у власній важливості для тих, кого він любить.
  6. Абразивні матеріали, їх класифікація, порівняльна характеристика. Склад, властивості. Призначення. Застосування. сполучні речовини

Скворцов 81257352

Соколов 8515252

Строков 8975152

Супруненко 8067045415

2. приведення ключа до необхідного порядку:

· Метод квадратів. Перетворення ключа показано в таблиці 15:

Таблиця 15

 Числове значення ключа  квадрат значення  Середня частина числа (результат)
 6602757254051900
 72509516623504
 80553353423104
 65077221727672500000

· Зрушення розрядів. Перетворення ключа показано таблиці 16:

Таблиця 16

 Числове значення ключа  поєднані розряди  результат складання  результат
 старші розряди  молодші розряди
 (15) 477
 (13) 762
 (13) (10) (12) 2
 (12) 5 (10) 85

Оскільки для останнього ключа (виділено напівжирним курсивом) результат має 5 розрядів (потрібно 4), з цим значенням ключа триває робота за тим же методом (таблиця 17):

Таблиця 17

 Числове значення ключа  поєднані розряди  результат складання  результат
 старші розряди  молодші розряди

· Метод складання. Перетворення ключа показано таблицею 18:

Таблиця 18

 Числове значення ключа  Накладені частини числа  результат складання  результат
 ліва частина  середня частина  права частина
 3 (13) 98
 8 25  (13) 177
 8 25  (17) 776
 (13) 5 (13) 9

3) формування реальних номерів Бакета. Для визначення константи виконаємо наступні обчислення:

С = Nmax/ 9999 = 0009/9999 = 0,0009.

Тоді номера Бакета розраховані за наведеною раніше формулою і представлені в таблиці 19:

Таблиця 19

 Прізвище (ключ)  номер Бакета
 метод квадратів  зсув розрядів  метод складання
 Скворцов
 Соколов
 Строков
 Супруненко

Для аналізу ефективності методів побудуємо схему розподілу елементів вихідного лінійного списку (таблиця 11) по Бакета:

1. метод квадратів. Розподіл елементів по Бакета показано в таблиці 20:

 Таблиця 20

 номер Бакета  вміст Бакета
         
         
 Строков  Іван  Іванович  вул. Червона, 9 - 2
         
 Соколов  Юрій  Кузьмич  вул. Леонова, 23 - 98
         
 Скворцов  Олег  Іванович  пр. Миру, 45 - 3
 Супруненко  Віктор  Єгорович  Каштанова алея, 23 - 5
         
         

 

2. зсув розрядів. Розподіл елементів по Бакета показано в таблиці 21:

 Таблиця 21

 номер Бакета  вміст Бакета
         
         
 Супруненко  Віктор  Єгорович  Каштанова алея, 23 - 5
 Соколов  Юрій  Кузьмич  вул. Леонова, 23 - 98
 Строков  Іван  Іванович  вул. Червона, 9 - 2
         
 Скворцов  Олег  Іванович  пр. Миру, 45 - 3
         
         
         

 

3. метод складання. Розподіл елементів по Бакета показано в таблиці 22:

 Таблиця 22

 номер Бакета  вміст Бакета
         
         
 Скворцов  Олег  иванович  пр. Миру, 45 - 3
 Соколов  Юрій  Кузьмич  вул. Леонова, 23 - 98
 Супруненко  Віктор  Єгорович  Каштанова алея, 23 - 5
         
         
         
 Строков  Іван  Іванович  вул. Червона, 9 - 2
         

Як показує аналіз, все три методу з однаковою рівномірністю заповнюють Бакета: один Бакет містить два елементи, інші - по одному, т. Е методи равноеффектівно.

вирішимо задачу переглядуелемента.

Приклад 10. За ключу Супруненко потрібно переглянути домашню адресу студента, т. Е qперегляд = (Прізвище= Супруненко, Домашня адреса), Де Кдоступ = Супруненко. Нехай лінійний список після розміщення відповідає таблиці 22. Завдання виконується в такий спосіб:

1. за наведеними вище алгоритмам рандомізації визначається номер Бакета для потрібного ключа доступу - це 0004;

2. в даному Бакета знаходиться лінійний список елементів, в загальному випадку, що не впорядкований по ключу. Тому до нього застосуємо метод послідовного сканування. Аналізується перший елемент Бакета з ключем Соколов: Соколов = Супруненко;

3. оскільки умова не виконується, вибирається наступний елемент;

4. його ключове поле порівнюється з ключем доступу: Супруненко = Супруненко; умова виконується, тому виводиться результат - Каштанова алея, 23 - 5. Алгоритм закінчує роботу.



А б в г д е є ж з и й к л м н о п р с т у ф х ц ч ш щ ь ь и е ю я | Елементи, пов'язані в ланцюг
загрузка...
© um.co.ua - учбові матеріали та реферати