Метод таблиц решений.

Метод таблиц решений базируется на использовании таблиц следующего вида (см. табл. 5.1).

Переменные условия	Ситуации (комбинации значений)
x1	a[1,1]	a[1,2]	...	a[1,m]	*
x2	a[2,1]	a[2,2]	...	a[2,m]	*
...	...
xn	a[n,1]	a[n,2]	...	a[n,m]	*
s1	u[1,1]	u[1,2]	...	u[1,m]	u[1,m+1]
s2	u[2,1]	u[2,2]	...	u[2,m]	u[1,m+1]
...	...
sk	u[k,1]	u[k,2]	...	u[k,m]	u[k,m+1]
Действия	Комбинации выполняемых действий

Табл. 5.1. Общая схема таблиц решений.

Верхняя часть этой таблицы определяет различные ситуации, в которых требуется выполнять некоторые действия (операции). Каждая строка этой части задает ряд значений некоторой переменной или некоторого условия. Первый столбец этой части представляет собой список переменных или условий, от значений которых зависит выбор определяемых ситуаций. В каждом следующем столбце указывается комбинация значений этих переменных (условий), определяющая конкретную ситуацию. При этом последний столбец определяет ситуацию, отличную от предыдущих, т.е. для любых других комбинаций значений (будем обозначать их звёздочкой *), отличных от первых, определяется одна и та же, (m+1)-ая, ситуация. Впрочем, в некоторых таблицах решений этот столбец может отсутствовать.

Нижняя часть таблицы решений определяет действия, которые требуется выполнить в той или иной ситуации, определяемой в верхней части таблицы решений. Она также состоит из нескольких (k) строк, каждая из которых связана с каким-либо одним конкретным действием, указанным в первом поле (столбце) этой строки. В остальных полях (столбцах) этой строки (т.е. для u[i, j], i=1,... m+1, j=1,... k) указывается, следует ли выполнять (при u[i, j]= '+') это действие в данной ситуации или не следует (при u[i, j]= '-'). Таким образом, первый столбец нижней части этой таблицы представляет собой список обозначений действий, которые могут выполняться в той или иной ситуации, определяемой этой таблицей. В каждом следующем столбце этой части указывается комбинация действий, которые следует выполнить в ситуации, определяемой в том же столбце верхней части таблицы решений. Для ряда таблиц решений эти действия могут выполняться в произвольном порядке, но для некоторых таблиц решений этот порядок может быть предопределён, например, в порядке следования строк в нижней части этой таблицы.

Рассмотрим в качестве примера описание работы светофора у пешеходной дорожки. Переключение светофора в нормальных ситуациях должно производиться через фиксированное для каждого цвета число единиц времени (Tкр - для красного цвета, Tжёл - для жёлтого, Tзел - для зелёного). У светофора имеется счётчик таких единиц. При переключении светофора в счётчике устанавливается 0. Работа светофора усложняется необходимостью пропускать привилегированные машины (при их появлении на светофор поступает специальный сигнал) с минимальной задержкой, но при обеспечении безопасности пешеходов. Приведённая на рис. 5.2 таблица решений описывает работу такого светофора, управляющего порядком движения у него в каждую единицу времени. Звёздочка (* ) в этой таблице означает произвольное значение соответствующего условия.

Условия	Ситуации
Состояние светофора	Кр	Кр	Кр	Жёл	Жёл	Зел	Зел	Зел
T=Tкр	Нет	Нет	Да	*	*	*	*	*
T=Tжёл	*	*	*	Нет	Да	*	*	*
T>Tзел	*	*	*	*	*	Нет	Да	Да
Появление привиле-гированной машины	Нет	Да	*	*	*	*	Нет	Да
Включить красный							+	
Включить жёлтый		+	+					
Включить зелёный					+			
T:=0		+	+		+		+	
T:=T+1	+			+		+		+
Освобожде- ние пеше-ходной дорожки				+				
Пропуск пешеходов	+	+	+					
Пропуск машин						+	+	+
Действия	Комбинации выполняемых действий

Рис. 5.2. Таблица решений "Светофор у пешеходной дорожки".

Не нашли, что искали? Воспользуйтесь поиском: