Редуцированные покрытия
Нахождение ключа с помощью процедуры редуцирования.
Цель работы: Освоить алгоритм построения редуцированного покрытия множества ФЗ F.
Вариант 9
ГРАФИК ПАССАЖИРСКИХ МЕЖДУГОРОДНИХ ПЕРЕВОЗОК
Имя атрибута Семантика
A Номер маршрута.
B Пункт назначения.
C Регистрационный номер автобуса.
D Тип автобуса.
E Количество посадочных мест.
F Длительность маршрута – нормативное время в пути.
G Дата выхода на маршрут.
H Время выхода на маршрут.
I Код водителя
J Ф.И.О. водителя.
Функциональная зависимость Семантика
Номер маршрута однозначно определяет пункт назначения и время выхода на маршрут.
Код однозначно идентифицирует водителя.
Регистрационный номер автобуса однозначно определяет его тип и число посадочных мест.
Для каждого типа автобуса однозначно определено нормативное число посадочных мест.
Для каждого маршрута на определенный день выхода назначается водитель и автобус с конкретным регистрационным номером.
Длительность маршрута зависит от типа автобуса и пункта назначения.
Водитель одновременно может выполнять только один маршрут.