FMI01 | Formale Methoden der Informatik | 06.12.2014 | 06. Dezember 2001 | Klausur | Klausurfragen
- Detail
○ Zustandsdiagramm und Automatentafel für DEA, der die Wörter akzeptiert, die nicht durch 3 teilbar sind (ähnlich FMI101 S. 29)
○ Aus gegebener Automatentafel das Zustandsdiagramm angeben / Automat minimieren /
○ Zu Palindrom eine Grammatik konstruieren und ein vorgegebenes Wort testen
○ Keller und Klammerwörter > partielle Überführungsfunktion angeben (ähnlich FMI02 S. 52)
- Komplex: Algorithmus von Prim
○ Algorithmus von Prim beschreiben
○ Beschriebenen Algorithmus an vorgegebenen Graph nachvollziehen
○ Ist der gefundene Graph eindeutig?
Falls ja > Begründung
Falls nein > weiteren minimalen Spannbaum angeben
- Komplex: Grammatik
○ Nicht gewählt …
- Komplex: Graphen, Breitendurchlauf
○ Adjazenzmatrix für gegebenen Graph angeben / Was gibt die zweite Potenz der Adjazenzmatrix an? / Die zweite Potenz angeben
○ Adjazenzliste für gegebenen Graph angeben
○ Algorithmus für Breitendurchlauf angeben und dabei auf den vorgegebenen Graph eingeben