Springe zum Hauptinhalt
Professur Theoretische Informatik
Ehemalige Professur Theoretische Informatik

Übungen zur Vorlesung Theoretische Informatik I

Wintersemester 2011/2012

Hinweise zur Prüfung Theoretische Informatik I
Die Prüfung wird für alle Studenten mündlich stattfinden.

Zur Anmeldung wenden Sie sich bitte an Frau Neumann ( ). Um unnötige Rückfragen zu vermeiden, geben Sie bitte die folgenden Informationen mit an:
  • Name
  • Matrikelnummer
  • genaue Bezeichnung der Prüfung
  • gewünschter Zeitraum, in dem die Prüfung stattfinden soll
Hinweise zur Abgabe der Übungsaufgaben:
  • Bei Abgabe per eMail auch auf dem Dokument den Namen angeben.
  • Die Matrikelnummer bitte (zumindest einmalig) auch mit angeben.

Für die Prüfungsvorleistung werden 40% der insgesamt erreichbaren Punkte benötigt. Pro Übungsblatt wird es in der Regel 9 Punkte geben.
1. Übung: Übungsaufgaben
2. Übung: Übungsaufgaben Lösung zur Aufgabe Topologische Sortierung
3. Übung: Übungsaufgaben
4. Übung: Übungsaufgaben Tiefensuche ohne Stack
5. Übung: Übungsaufgaben
6. Übung: Übungsaufgaben
7. Übung: Übungsaufgaben Algorithmus nach Prim [prim.pas] Eingabedatei [graph.txt]
8. Übung: Übungsaufgaben
9. Übung: Übungsaufgaben
10. Übung: Übungsaufgaben
11. Übung: Übungsaufgaben Lösung Aufgabe 3)
12. Übung: Übungsaufgaben
13. Übung: Übungsaufgaben