FMI Klausur in Pinneberg
Verfasst: 02.04.06 12:57
Hallo zusammen,
da ich im Vorfeld leider vergeblich Hinweise zur Vorbereitung auf Seminar/Klausur gesucht habe, hier die (vermutlich erste?) Klausurzusammenfassung vom 25. März 06:
Detailaufgaben (je entweder 4 od. 6 Pkte):
- Automat zeichnen, der alle geraden Zahlen akzeptiert (wurde in Seminar mit durch 3 teilbaren Zahlen geübt)
- 6 Zeichen mit Wahrscheinlichkeit gegeben -> jeweils nach Fano-Shannon und Huffmann den Code aufstellen und die Code-Redundanz berechnen (leider hatte der Dozent vergessen, Taschenrechner zuzulassen, also durfte der Logarithmus dualis im Kopf gerechnet werden!!!!!)
- Klammerausdrücke w= (), [] und (w), [w] => Kellerautomaten bauen und Funktionsgleichungen aufstellen, die die richtigen Worte akzeptieren.
- Graph mit 4 Knoten gegeben, alle miteinander verbunden -> Adjazenzliste aufstellen und Potenzmatrix berechnen (natürlich wieder ohne TR) und sagen, was das bedeutet
- Langer Rechenterm als Binärbaum gegeben - Reihenfolge der Zeichen nach prä-, post- und inorder angeben
Komplexaufgaben (30 Pkte):
1. Auszug aus der C-Spezifikation zu float-Zahlen gegeben,.
- Angabe, welcher Grammatiktyp vorliegt und anhand verschiedener gegebener Zahlen prüfen, ob die die Regeln einhalten (ableiten). 7Pkte
- Automat nachbauen, der die Spezifikation akzeptiert 15 Pkte
- Gibt es einfacheren Automaten, der äquivalent ist? 8 Pkte
2. Irgendwas zu Algorithmen und Sortier-Codes.
Fazit:
- Mein bisher heftigstes Seminar.
- Die Klausur hat das noch getoppt.
- Ein paar Tage zwischen Seminar und Klausur wären hier mal angebracht gewesen, da die Hefte für mich nicht selbsterklärend waren.
Noch ein Tipp für die Folgegruppen: Da die Klausur vom Seminarleiter gestellt wurde, nächstes Mal drauf drängen, dass TR zugelassen werden!!!
Unserer hatte schon angekündigt, dass er evtl. vergessen hat, die TR-Zulassung bei der AKAD zu melden.
Grüße,
AJL
da ich im Vorfeld leider vergeblich Hinweise zur Vorbereitung auf Seminar/Klausur gesucht habe, hier die (vermutlich erste?) Klausurzusammenfassung vom 25. März 06:
Detailaufgaben (je entweder 4 od. 6 Pkte):
- Automat zeichnen, der alle geraden Zahlen akzeptiert (wurde in Seminar mit durch 3 teilbaren Zahlen geübt)
- 6 Zeichen mit Wahrscheinlichkeit gegeben -> jeweils nach Fano-Shannon und Huffmann den Code aufstellen und die Code-Redundanz berechnen (leider hatte der Dozent vergessen, Taschenrechner zuzulassen, also durfte der Logarithmus dualis im Kopf gerechnet werden!!!!!)
- Klammerausdrücke w= (), [] und (w), [w] => Kellerautomaten bauen und Funktionsgleichungen aufstellen, die die richtigen Worte akzeptieren.
- Graph mit 4 Knoten gegeben, alle miteinander verbunden -> Adjazenzliste aufstellen und Potenzmatrix berechnen (natürlich wieder ohne TR) und sagen, was das bedeutet
- Langer Rechenterm als Binärbaum gegeben - Reihenfolge der Zeichen nach prä-, post- und inorder angeben
Komplexaufgaben (30 Pkte):
1. Auszug aus der C-Spezifikation zu float-Zahlen gegeben,.
- Angabe, welcher Grammatiktyp vorliegt und anhand verschiedener gegebener Zahlen prüfen, ob die die Regeln einhalten (ableiten). 7Pkte
- Automat nachbauen, der die Spezifikation akzeptiert 15 Pkte
- Gibt es einfacheren Automaten, der äquivalent ist? 8 Pkte
2. Irgendwas zu Algorithmen und Sortier-Codes.
Fazit:
- Mein bisher heftigstes Seminar.
- Die Klausur hat das noch getoppt.
- Ein paar Tage zwischen Seminar und Klausur wären hier mal angebracht gewesen, da die Hefte für mich nicht selbsterklärend waren.
Noch ein Tipp für die Folgegruppen: Da die Klausur vom Seminarleiter gestellt wurde, nächstes Mal drauf drängen, dass TR zugelassen werden!!!
Unserer hatte schon angekündigt, dass er evtl. vergessen hat, die TR-Zulassung bei der AKAD zu melden.
Grüße,
AJL
