Musterlösungen und Code-Beispiele

1. Übung, Bäume:
   • Code aus der Vorlesung + Übungs-Template: l1_trees.py
   • Tests: l1_tests.py
   • Datei: baeume.txt
   • Musterlösung: l1_trees.py
2. Übung, Graphen I:
   • Übungs-Template: l2_graphs.py
   • Tests: l2_tests.py
   • Musterlösung: Graphen (1-3), objektorientiert (4)
3. Übung, Graphen II:
   • Übungs-Templates: (1-3) l3_weighted_graph.py, (4) l3_flow_network.py
   • Dateien: Wikipedia (1 + 2) | Frikadellen (3) | Züge (4)
   • Musterlösung: Aufgabe 1-3 | Aufgabe 4 (Bonus)
4. Übung, Endliche Automaten I:
   • Template: l4_nfa.py
   • Tests: l4_tests.py
   • Musterlösung: l4_nfa.py
5. Übung, Endliche Automaten II:
   • Templates: Aufgabe 1 | Aufgabe 2-3 | Aufgabe 4 (Bonus)
   • Tests 1-3: l5_tests.py
   • Musterlösung: Aufgabe 1 | Aufgabe 2-3 | Aufgabe 4 (Bonus)
6. Übung, Parsing I:
   • Templates: Aufgabe 1 | Aufgabe 2-3
   • Parse-Baum-Klasse (importiert von Templates und Tests): tree.py
   • Tests: l6_tests.py
   • Musterlösung: Aufgabe 1 | Aufgabe 2-3
7. Übung, Parsing II:
   • Templates: Aufgabe 1 (CNF) | Aufgabe 2 (CYK) | Aufgabe 3 (Earley, Bonus)
   • Parse-Baum-Klasse (importiert von Templates und Tests): tree.py
   • Tests: l7_tests.py
   • Musterlösung: Aufgabe 1 | Aufgabe 2 | Aufgabe 3
8. Übung, Parsing III:
   • Template: Aufgabe 1-3
   • Parse-Baum-Klasse (importiert von Templates und Tests): tree.py
   • Tests: l8_tests.py
   • Musterlösung: Aufgabe 1-3
9. Übung, Maschinelles Lernen I:
   • Templates: Aufgabe 1 | Aufgabe 2
   • Bigramm-Methoden: Bigrams.py
   • Test-Daten fuer WSD: Schimmel.zip
   • Fuer Tests siehe Main-Methode der Klassen!
   • Musterlösung: Aufgabe 1 | Aufgabe 2
10. Übung, Maschinelles Lernen II:
    • Templates: Aufgabe 1+2 | Aufgabe 3 | Aufgabe 4
    • Test-Daten fuer Vektor-Modell: nyt199407.tar.gz
    • Test-Daten fuer WSD (wie vorherige Übung): Schimmel.zip
    • Fuer Tests siehe Main-Methode der Klassen!