Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты готовые ГОС 2013.docx
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Билет № 25

  1. Формальные способы описания систем.

  2. Классификация покрытий.

Покрытие – это эквивалентные множества ФЗ. При этом, под эквивалентным множеством понимают такие множества F1 и F2 на схеме R, когда они взаимообратные, т.е., из множества F1 путем применения аксиом вывода, может быть получено F2, а из множества F2, аналогичным способом, может быть получено обратное множество F1.

Различают следующие покрытия:

  1. Неизбыточное – покрытие, которое не содержит избыточных ФЗ. У каждого множества ФЗ может быть несколько неизбыточных покрытий. Вид неизбыточного покрытия во многом определяется порядком, в котором ФЗ проверяются на избыточность. F={AB, AC, ABC}. Получаем не избыточные покрытия: F1={AB, AC} или F2={ABC}.

Алгоритм получения:

  • выбирается ФЗ из исходного множества ФЗ (любая) и проверяется ее возможность получения их оставшихся элементов множества ФЗ с помощью аксиом вывода;

  • если выбранная ФЗ не следует из оставшихся элементов множества ФЗ, то она оставляется в исходном множестве;

  • если вывод ФЗ возможен, то она удаляется. Вывод продолжается до тех пор, пока не будет проверена каждая ФЗ.

  • Минимальное – неизбыточное покрытие, содержащее наименьшее количество ФЗ. Их так же может быть несколько. Если рассматривать ФЗ F1 и F2 - они оба не избыточные, но минимальным среди них является только F2. На нем осуществляют декомпозицию.

  • Редуцированное – множество, содержащее в себе только редуцированные ФЗ. ФЗ называется редуцированной, если она слева и справа не содержит посторонних атрибутов. Н-р, F3={AB, ABC}. ФЗ ABC, содержит лишний атрибут в левой части – B. Т.о., покрытие F4={AB, AC} – является редуцированным, но не минимальным.

    Алгоритм получения:

    • удаляются посторонние атрибуты из левой части ФЗ;

    • удаляются все посторонние атрибуты из правой части ФЗ;

    • удаляются все ФЗ вида: «A0»