50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Informatik 4

No English version
Uni Lübeck LehreSS 2004Informatik 4

Diese Seite stammt aus altem Bestand.

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