Головна

кільцеві структури

  1. I. Бюрократичні структури управління
  2. II. Адаптивні (органічні) структури управління
  3. Аналіз динаміки складу і структури пасивів балансу.
  4. Аналіз складу і структури власного капіталу організації
  5. Аналіз структури і динаміки резервів

Нехай вихідна мережа має вигляд малюнка 12. Її опис даними способом показано в таблицях 76 - 80.

Таблиця 76 Таблиця 77 Таблиця 78

 № п / п  Шифр навчальної групи  Посилання на породжений елемент (табл.79)    № п / п  дисципліна  Посилання на породжений елемент (табл.80)    № п / п  оцінка  Посилання на породжений елемент (табл.80)
 01-АС    Інформатика  
 01-ІЕ    програмування  
 02-ВТ    фізика  

Таблиця 79

 № п / п  ПІБ студента  Посилання на подібний елемент  Посилання на породжений елемент (табл.80)  Посилання на батьківський елемент (табл.76)
 Іванов І. І.
 Сидоров С. С.
 Петров П. П.
 Федоров Ф. Ф.
 Яковлєв Я. Я.

 Таблиця 80

 № п / п Э  Посилання на подібний елемент в ланцюзі студентів  Посилання на батьківський елемент в ланцюзі студентів (табл.79)  Посилання на подібний елемент в ланцюзі оцінок  Посилання на батьківський елемент в ланцюзі оцінок (табл.78)  Посилання на подібний елемент в ланцюзі дисциплін  Посилання на батьківський елемент в ланцюзі дисциплін (табл.77)
Э1
Э2
Э3
Э4
Э5

Тут таблиці 76, 79 описують склад навчальних груп, таблиці 77, 79 показують, які оцінки були отримані і по яких дисциплін здавалися іспити, таблиця 80 являє зв'язок між студентами, дисциплінами і оцінками.

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

Приклад 34. Нехай потрібно визначити, яку оцінку за інформатики отримав студент Іванов І. І., Т. Е qперегляд = (ПІБ студента= Іванов І. І., дисципліна =Інформатика, оцінка), Де Кдоступ = Іванов І. І., Інформатика. Мережа задана таблицями 76 - 80.

Рішення завдання:

1. по таблиці 79 визначається елемент з ключем Іванов І. І. - Це елемент з номером 1;

2. по полю Посилання на породжений елемент встановлюється номер породженого елемента в таблиці 80 - це елемент 3 (це означає, що Іванов І.І. здав тільки один іспит);

3. в таблиці 80 звертаються до елементу 3. Для вирішення поставленого завдання потрібно встановити батьківський елемент в ланцюзі оцінок. Для цього по полю Посилання на батьківський елемент в ланцюзі оцінокопределяютнужную посилання - 1;

4. в таблиці 78 в рядку 1 визначаємо отриману оцінку - це 5. Тепер потрібно уточнити, за якою дисципліни отримана ця оцінка;

5. за графою Посилання на батьківський елемент в ланцюзі дисциплінтаблиці 80для елемента 3 визначаємо номер батьківського елемента з таблиці 77 - номер 1;

6. в таблиці 77 в елементі з номером 1 визначаємо назву дисципліни - Інформатика. Таким чином, студент Іванов І. І. отримав з інформатики 5. Алгоритм закінчує роботу.

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

Приклад 35. Нехай в мережі малюнка 12 треба розмістити елемент зі структурою:

 ПІБ студента  Шифр навчальної групи  дисципліна  оцінка
 Петров П. П.  02-ВТ  Інформатика

т. е qдодавання = (ПІБ студента =Петров П. П., Шифр навчальної групи =02-ВТ, дисципліна =Інформатика, оцінка = 5), Де Кдоступ = Петров П. П., 02-ВТ, Інформатика, 5.

Очевидно, після розміщення мережу набуде вигляду малюнка 13. Тоді таблиці 78 - 80 модифікуються і приймуть вид таблиць 81 - 83 (нові та змінені елементи виділені заливкою):

Таблиця 81 Таблиця 82

 № п / п  ПІБ студента  Посилання на подібний елемент  Посилання на породжений елемент (табл.83)  Посилання на батьківський елемент (табл.76)    № п / п  оцінка  Посилання на породжений елемент (табл.83)
 Іванов І. І.  
 Сидоров С. С.  
 Петров П. П.  
 Федоров Ф. Ф.        
 Яковлєв Я. Я.        

 Таблиця 83

 № п / п Э  Посилання на подібний елемент в ланцюзі студентів  Посилання на батьківський елемент в ланцюзі студентів (табл.81)  Посилання на подібний елемент в ланцюзі оцінок  Посилання на батьківський елемент в ланцюзі оцінок (табл.82)  Посилання на подібний елемент в ланцюзі дисциплін  Посилання на батьківський елемент в ланцюзі дисциплін (табл.77)
Э1
Э2
Э3
Э4
Э5
Э6


Множинні посилання на породжені елементи | Довідники

Елементи, пов'язані в ланцюг | Оптимізовані ланцюжка елементів | інвертовані списки | ієрархічні структури | Множинні посилання на породжені елементи | Посилання на подібні і породжені елементи | кільцеві структури | Довідники | бітові відображення | Мережеві структури |

© um.co.ua - учбові матеріали та реферати