Таблица решений


Таблицы решений — это краткое визуальное представление для определения того, какие действия следует выполнять в зависимости от заданных условий. Это алгоритмы , результатом которых является набор действий. Информация, выраженная в таблицах решений, также может быть представлена ​​в виде деревьев решений или на языке программирования в виде серии операторов if-then-else и switch-case .

Каждое решение соответствует переменной, отношению или предикату, возможные значения которых перечислены среди альтернатив условия. Каждое действие представляет собой процедуру или операцию, которую необходимо выполнить, а записи указывают, должно ли (и в каком порядке) выполняться действие для набора альтернативных условий, которым соответствует запись.

Чтобы сделать их более краткими, многие таблицы решений включают в свои альтернативы условий символ безразличия . Это может быть дефис [1] [2] [3] или пробел [4] , хотя использование пробела не рекомендуется, поскольку это может просто указывать на то, что таблица решений не завершена. [ править ] Одним из применений таблиц решений является выявление условий, при которых определенные входные факторы не имеют отношения к действиям, которые необходимо предпринять, что позволяет пропустить эти входные тесты и тем самым упростить процедуры принятия решений. [5]

Помимо базовой четырехквадрантной структуры, таблицы решений сильно различаются по способу представления альтернативных условий и действий. [6] [7] Некоторые таблицы решений используют простые значения true/false для представления альтернатив условию (аналогично if-then-else), другие таблицы могут использовать пронумерованные альтернативы (аналогично switch-case), а некоторые таблицы даже используйте нечеткую логику или вероятностные представления для альтернатив условий. [8] Аналогичным образом записи действий могут просто представлять, должно ли действие быть выполнено (отметьте действия, которые необходимо выполнить), или в более сложных таблицах решений — последовательность действий, которые необходимо выполнить (нумерация действий, которые необходимо выполнить).

Таблица решений считается сбалансированной [4] или полной [3] , если она включает все возможные комбинации входных переменных. Другими словами, сбалансированные таблицы решений предписывают действие в каждой ситуации, когда имеются входные переменные. [4]

Таблицу решений с ограниченным входом описать проще всего. Альтернативы условия — это простые логические значения, а записи действий — это галочки, указывающие, какие действия в данном столбце должны быть выполнены.


Набор данных для гольфа.png