Übungen zur Vorlesung "Theoretische Grundlagen der Informatik"
|
Die zweite Klausur findet in F 429 am Di, 17.10.06, 10-12 Uhr statt. |
Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Theoretische Grundlagen der Informatik von Prof. Dr. Ulrik Brandes gesammelt. |
Termine
| Vorlesung (U. Brandes) | Mi, 08:30 - 10:00 (A 703) Fr, 12:00-13:30 (A 703) |
| Übung (D. Fleischer) | Mo, 10:30 - 12:00 (H 305) |
| Übung (J. Lerner) | Mo, 14:15 - 15:45 (D 433) |
| Klausur | 1. Termin: Mo, 31.07.06, 14:00-16:00 Uhr, A 703 |
| 2. Termin: Di, 17.10.06, 10:00 - 12:00 Uhr, F 429 |
Übungsblätter
Übungsblätter werden mittwochs in der Vorlesung ausgegeben.
Die Aufgaben sind innerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für die Zulassung zur Klausur.
Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.
| Nr. | Ausgabe | Abgabe | Download |
|---|---|---|---|
| 1 | 03.05.06 | 10.05.06 | |
| 2 | 10.05.06 | 17.05.06 | |
| 3 | 17.05.06 | 24.05.06 | |
| 4 | 24.05.06 | 31.05.06 | |
| 5 | 31.05.06 | 07.06.06 | |
| 6 | 07.06.06 | 14.06.06 | |
| 7 | 14.06.06 | 21.06.06 | |
| 8 | 21.06.06 | 28.06.06 | |
| 9 | 28.06.06 | 05.07.06 | |
| 10 | 05.07.06 | 12.07.06 | |
| 11 | 12.07.06 | 19.07.06 | |
| 12 | 19.07.06 | - |
Skriptum
Grundlage war das Skript der Veranstaltung im Sommersemester 2005. Für Anmerkungen und Hinweise auf Fehler sind wir dankbar. Aktuelle Fassung.Literatur
- I. Wegener: "Theoretische Informatik - eine algorithmenorientierte Einführung", B. G. Teubner Verlag, 2. Aufl. 1999
- U. Schöning: "Theoretische Informatik - kurzgefasst", Spektrum Akademischer Verlag, 4. Aufl. 2001
- J. E. Hopcroft, R. Motwani, J. D. Ullman: "Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie", Pearson Studium, 2. Aufl. 2002
- M. R. Garey, D. S. Johnson: "Computers and Intractability: A Guide to the Theory of NP-Completeness", Freeman, 1979