Bedingungsmatrix vs. Kontrollstrukturen (Verzweigungsbaum minimieren?)

Gast #3474887
Als Nichtinformatiker frage ich mich, ob es eine Methode gibt, eine 
Matrix/Tabelle mit verschiedenen Eigenschaften (Spalten) mit einer 
minimalen Zahl einfacher Verzweigungen abzubilden.

Dazu ein Beispiel:

x  A B C
1  1 7 3
2  5 7 2
3  0 1 6

Die Eigenschaften (Bedingungen) einer Zeile haben einen begrenzten 
Wertebereich unterschiedlichen Typs, im Grunde könnte man aber alles 
auch binär darstellen.

Alerdings sind die Operatoren und ihre Argumente sehr stark begrenzt 
(grafische SPS-Programmierung), d.h. ein
1
IF (x == 1) and (A == 1) and (B== ...

ist nicht möglich und muss verschachtelt (sequentiell geprüft) werden.

Meine Überlegung war nun, ob man die (Anzahl der) Prüfung(en) durch 
Nutzung der Gemeinsamkeiten reduzieren (optimieren) kann, z.B.
1
IF (B == 7) THEN
2
  IF (A == 1) THEN
3
    IF (C == 3) THEN
4
      IF (x == 1) THEN
5
        ..
6
      END IF 
7
    END IF 
8
  END IF
9
  IF (A ...
10
  END IF
11
END IF

Gegenüber der ersten Abfrage von x spart mir das eine Abfrage (wow).

Ich gehe davon aus, dass es ein Konzept gibt, das mein Problem besser 
und ausführlicher beschreibt - aber ich weiß nicht, wonach ich suche.. 
Stichworte und Links gerne gelesen!
Persönliche Seite #3475866
Am effizientesten und übersichtlichsten liest man die Daten aus einem 
2-dimensonalen Array aus, hier in C dargestellt:
1
const int werte[][] = 
2
{
3
  { 1, 7, 3 },
4
  { 5, 7, 2 },
5
  { 0, 1, 6 }
6
};
7

8
int get_wert (int zeile /* 1..3 */, int spalte /* 'A'..'C' */)
9
{
10
   return werte[zeile - 1][spalte - 'A'];
11
}

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.