FMI01 Formale Methoden der Informatik 06.12.2014 Klausur

Algorithmus, Baumdurchlauf, Compiler, Interpreter...; Cobol, Pascal, C/C++, Java & Co.
Antworten
WallE
Mitglied
Mitglied
Beiträge: 16
Registriert: 27.12.10 13:53

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
Antworten