Prof. Franz Winkler

Am Freitag 3.10.2003 ab ca 11h bietet Prof. Winkler die Gelegenheit zur mündlichen Prüfung. Anmeldung dazu per Email an Franz.Winkler@jku.at.

Thema der Lehrveranstaltung

Diese Vorlesung geht auf mathematische Grundlagenfragen ein, die mit dem Programmieren zusammenhängen. Der Begriff des Algorithmus wird informal eingeführt, der der algorithmisch Funktion wird mathematisch präzise definiert, was auf verschiedene Arten möglich ist. Weiters befasst sich die Vorlesung mit der Komplexität von Algorithmen, sowie mit dem Nachweis, dass manche Probleme nicht algorithmisch lösbar sind.

Vorlesung und Übungen

326.933:

Vorlesung, Fr 12:00-13:30 Uhr, H10, (Winkler)

326.943:

Übung, Fr 11:00-11:45 Uhr, H11 (Hemmecke)

326.945:

Übung, Fr 11:00-11:45 Uhr, HS 3 (Landsmann)

326.947:

Übung, Fr 11:00-11:45 Uhr, HS 8 (Winkler)

Die Übungsblätter ...

• Übungsblatt 1 (Postscript) Aufgaben 1-5
• Übungsblatt 2 (Postscript) Aufgaben 6-11
• Übungsblatt 3 (Postscript) Aufgaben 12-16
• Übungsblatt 4 (Postscript) Aufgaben 17-21
• Übungsblatt 5 (Postscript) Aufgaben 22-26
• Übungsblatt 6 (Postscript) Aufgaben 27-32

Übungsklausuren

• 23. November 2001 (11:00-11:50) in den jeweiligen Übungsräumen
  • Lösungen (pdf) (ps)
• 14. Dezember 2001 (11:05-11:50) in den jeweiligen Übungsräumen
  • Lösungen (pdf) (ps)
• 25. Januar 2002 (11:05-11:50) in den jeweiligen Übungsräumen
  • Lösungen (pdf) (ps)

Vorlesungsklausur

• 01. Februar 2002 (12:15-13:45) im HS 9 und HS 10
  • Lösungen (pdf) (ps)
• 04. Mai 2002 (9:30-11:00) im HS 10
  • Lösungen (pdf) (ps)
• 05. Oktober 2002, (9:00-10:30) im HS 2