Optymalizowanie tablic decyzyjnych

Optymalizowanie tablic decyzyjnych
Tablice decyzyjne stanowią jedną z ciekawszych metod zapisu logiki systemowej, ale nie są często stosowane w projektach. Technika często pojawia się na kursach testowania oprogramowania, a w ostatniej wersji Zaawansowanego Analityka Testów została opisana dodatkowo technika optymalizowania tablic. Przedstawiamy omówienie na przykładzie Rexa Blacka.


Jeśli wartości w jednym lub więcej warunków nie mogą wpływać na akcje dla dwóch lub więcej kombinacji warunków, możemy redukować tablicę decyzyjną. Wymaga to łączenia dwóch lub więcej kolumn.

  1. Pierwszym krokiem będzie znalezienie dwóch kolumn, które mają te same akcje na wyjściu (dla wszystkich akcji).
  2. Drugi krok to zastąpienie tych warunków, które są różne w dwóch kolumnach przez „-” oznaczające „nie ma znaczenia” lub „nie wydarzy się”.

Należy pamiętać, że optymalizacji w pierwszym rzędzie będą podlegały pary kolumn. Optymalizacja większej ilości kolumn może nie być możliwa bez wiedzy domenowej.
  

Przykład „pełnej” tablicy decyzyjnej

Tablica decyzyjna

 

Przykład tablicy po optymalizacji

 

Artykuł bazuje na: http://www.rbcs-us.com/images/documents/ast-decision-tables.pdf

 

To powinno Cię zainteresować