Aktuelles

Die Ergebnisse der Vordiplomsklausur Informatik III/IV sowie der Bachelor-Wiederholungsklausur Informatik IV vom 14.09.2004 hängen im Institut für Theoretische Informatik (Haus 64, 2. Stock) aus.
Die Klausureinsicht findet für beide Klausuren am Dienstag, den 19.10.2004, 12-14 Uhr, im Seminarraum Informatik 2/3 (Cook/Karp) statt.

Die Termine für die Ferienübung stehen fest!

Vordiplomsklausur Informatik III/IV und Bachelor-Wiederholungsklausur Info IV: Termine
Zugelassene Hilfsmittel für den Teil Informatik IV: Schreibwerkzeug sowie ein beidseitig handbeschriebenes DIN A4-Blatt

Die Ergebnisse der Bachelor-Klausur vom 15.7.2004 hängen im Institut für Theoretische Informatik gegenüber dem Sekretariat aus! Einsichtstermin: Donnerstag, 12.8.2004, 10-11 Uhr, Haus 64, 2. Stock, Raum 3.021.

Info-IV-Abschluss-Party: Freitag, 16.7.2004, ab 19 Uhr am Krähenteich

2. Info-IV-Abend: Mittwoch, 2.6.2004, ab 20 Uhr im Hieronymus

Die Übung am Mittwoch, den 19.05.2004, fällt aus! (wegen Christi Himmelfahrt am Donnerstag, den 20.05.2004)

Unvollständige Aufgabenstellung in Aufgabe 3 auf Übungsblatt 3!
Startzustand von M ist q0, einziger akzeptierender Zustand ist q1.
Korrigierte Version von Blatt 3 gibt es unten.

Info-IV-Abend im Alten Zolln: Mittwoch, 7.4.2004, ab 20 Uhr

Vorlesungsbeginn:

Freitag, 02.04.2004, 8 Uhr ct, Hörsaal H1 (Turmgebäude)

Erster Übungstermin:

Montag, 05.04.2004, Seminarräume Informatik

Die Seminarräume Informatik befinden sich im Erdgeschoss des neuen Informatikgebäudes (Gebäude 64) im Rundbogen (gleich am Anfang, wenn man durch den Eingang gegenüber der Kinderklinik herein kommt)!

Termine

Ferienübung

Mi, 1.9.2004, 15 ct, Seminarraum Informatik 2/3 (Cook/Karp) und

Fr, 10.9.2004, 10 ct, Seminarraum Informatik 2/3 (Cook/Karp)

Die Termine verstehen sich als Alternativen; an beiden Terminen wird das Ferienübungsblatt besprochen.

Bachelor-Wiederholungsklausur-Termin

Zeit und Ort: Di, 14.09.2004, 9:00 - 10:30 Uhr, Hörsaal Z2 (im Zentralklinikum)

Anmeldung bis Di, 07.09.2004, im Sekretariat des ITCS erforderlich (Haus 64, 2. Stock, Raum 3.081)!

Vordiploms-Klausur-Termin Informatik III/IV

Zeit und Ort: Di, 14.09.2004, 9:00 - 12:00 Uhr, Hörsaal Z1/Z2 (im Zentralklinikum)

Bachelor-Klausur-Termin

Zeit und Ort: Do, 15.07.2004, 10:15 - 11:45 Uhr, Hörsaal Z1/Z2 (im Zentralklinikum)

Gruppe 1

Zeit und Ort: Mo, 14 - 16 Seminarraum Minsky und Do, 11 - 12 Seminarraum Minsky

Tutor: Frank Penczek

Gruppe 2

Zeit und Ort: Mo, 14 - 16 Seminarraum Cook/Karp und Do, 11 - 12 Seminarraum Cook/Karp

Tutor: Hannes Schulz

Gruppe 3

Zeit und Ort: Mo, 14 - 16 Seminarraum TCS (Geb. 64, Raum 3.021) und Mi, 12 - 13 Seminarraum Cook/Karp

Tutor: Johannes Textor

Übungsblätter

Übungsblatt 0: .ps .pdf

keine Abgabe, Besprechung in den Übungsgruppen
Übungsblatt 1: .ps .pdf

Abgabe: Montag, 19.4.2004
1. Programmierübung: .ps .pdf

Deadline: Montag, 26.4.2004

Anleitung zum Gimp-Toolkit

Beispielprogramm

Makefile für gtk 1.2, das im Linuxpool der Seefahrtsschule funktionieren sollte

Makefile für gtk+ 2.0, sollte unter neueren Linux-Distributionen laufen

Im Rechnerpool in Haus 32 sollte das Makefile für gtk 1.2 funktionieren.

Im Rechnerpool in Haus 21 findet man die benötigten Dateien gtk-1.2 und glib-1.2 unter /opt/local/include/. Das gtk 1.2-Makefile ist für den dortigen Gebrauch entsprechend anzupassen.

Musterbeweis für die Korrektheit einer Grammatik für die Sprache der Palindrome: .ps .pdf

zum Selbststudium
Übungsblatt 2: .ps .pdf

Abgabe: Donnerstag, 29.4.2004
Übungsblatt 3: (korrigierte Version) .ps .pdf

Abgabe: Donnerstag, 6.5.2004
Übungsblatt 4: .ps .pdf

Abgabe: Donnerstag, 13.5.2004, 12:00 MESZ
2. Programmierübung: .ps .pdf

Deadline: Montag, 24.5.2004

Test-DFA 1

Test-DFA 2

Test-DFA 3

Übungsblatt 5: .ps .pdf

Abgabe: Freitag, 21.5.2004, in der Vorlesung
Übungsblatt 6: .ps .pdf

Abgabe: Donnerstag, 27.5.2004, 12:00 MESZ
Übungsblatt 7: .ps .pdf

Abgabe: Donnerstag, 3.6.2004, 12:00 MESZ
Übungsblatt 8: .ps .pdf

Abgabe: Donnerstag, 10.6.2004, 12:00 MESZ
Übungsblatt 9: .ps .pdf

Abgabe: Donnerstag, 17.6.2004, 12:00 MESZ
Übungsblatt 10: .ps .pdf

Abgabe: Donnerstag, 24.6.2004, 12:00 MESZ
3. Programmierübung: .ps .pdf

Deadline: Montag, 5.7.2004, 14:00 MESZ

Testdateien und weitere Infos gibt's unten unter Info 4 Programming Contest 2004
Übungsblatt 11: .ps .pdf

Abgabe: Freitag, 2.7.2004
Übungsblatt 12: .ps .pdf

Abgabe: Donnerstag, 8.7.2004
Ferienübungsblatt: .ps .pdf

Besprechung in der Ferienübung

Info 4 Programming Contest 2004 (I4PC)

Testdateien

RucksackTest
Benchmark-Dateien

00020_00100_C, Lösungen

00050_00100_I

00100_00100_R, Lösungen

01000_10000_R

00400_10000_I

02000_40000_R

01000_10000_C

00500_40000_I

01000_40000_I

10000_10000_R

Alle Dateien als .tar-File

Die Dateien sind entsprechend der Laufzeiten eines Testprogramms aufsteigend sortiert. Das Testprogramm löst die ersten 4 Dateien in unter 20 Sekunden, die 5. bis 8. in unter 10 Minuten sowie die letzten beiden in knapp 40 Minuten bzw. knapp 4 Stunden...
Wer kann diese Zeiten schlagen???

Preisverleihung am Mittwoch, den 7.7.2004, nach der Vorlesung:

1. Platz:

Tobias Knopp

2. Platz:

Michael Elberfeld

Sonderpreis für besondere algorithmische Leistungen:

Torsten Krohn