Битовые отображения
Пусть исходная сеть соответствует рисунку 12. Ее структура описана в таблице 86.
Таблица 86
| Обозначение строк | Обозначение столбцов | ||||||||
| Шифр учебной группы | Э | ||||||||
| 01-АС | 01-ИЭ | 02-ВТ | Э1 | Э2 | Э3 | Э4 | Э5 | ||
| ФИО студента | Иванов И.И. | ||||||||
| Петров П.П. | |||||||||
| Сидоров С.С. | |||||||||
| Федоров Ф.Ф. | |||||||||
| Яковлев Я.Я. | |||||||||
| Оценка | |||||||||
| Дисциплина | Информатика | ||||||||
| Программирование | |||||||||
| Физика |
Заполнение бинарной матрицы (таблица 86) выполняется аналогично иерархическим структурам.
Рассмотрим решение задач просмотраэлементов сети.
Пример 38. Пусть требуется определить оценку по Информатике Иванова И.И., т.е. qпросмотр = (ФИО студента= Иванов И.И., Дисциплина =Информатика, Оценка), где Кдоступ = Иванов И.И., Информатика.
Решение задачи:
1. находим элементы со значениями Иванов И.И. и Информатика. Им соответствуют обозначения столбцов {01-ИЭ, Э3} и {Э3, Э4}, соответственно;
2. определим пересечение полученных множеств: {01-ИЭ, Э3} ∩ {Э3, Э4} = {Э3}. Таким образом, полученная Ивановым оценка по информатике соответствует элементу Э3 и равна 5. Выводится 5 и алгоритм заканчивает работу.
Рассмотрим решение задачи добавлениянового элемента.
Пример 39. Пусть в сети рисунка 12 надо разместить элемент со структурой:
| ФИО студента | Шифр учебной группы | Дисциплина | Оценка |
| Петров П.П. | 02-ВТ | Информатика |
т.е. qдобавление = (ФИО студента= Петров П.П., Шифр учебной группы= 02-ВТ, Дисциплина =Информатика, Оценка = 5), где Кдоступ = Петров П.П., 02-ВТ, Информатика, 5.
Сеть примет вид рисунка 13, а ее описание будет соответствовать таблице 87 (новые данные :выделены заливкой).
Таблица 87
| Обозначение строк | Обозначение столбцов | |||||||||
| Шифр учебной группы | Э | |||||||||
| 01-АС | 01-ИЭ | 02-ВТ | Э1 | Э2 | Э3 | Э4 | Э5 | Э6 | ||
| ФИО студента | Иванов И.И. | |||||||||
| Петров П.П. | ||||||||||
| Сидоров С.С. | ||||||||||
| Федоров Ф.Ф. | ||||||||||
| Яковлев Я.Я. | ||||||||||
| Оценка | ||||||||||
| Дисциплина | Информатика | |||||||||
| Программирование | ||||||||||
| Физика |
Дата добавления: 2015-03-03; просмотров: 667;