Prof. Franz Winkler

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
  • Klausurergebnisse
  • Lösungen (pdf) (ps)
• 14. Dezember 2001 (11:05-11:50) in den jeweiligen Übungsräumen
  • Klausurergebnisse
  • Lösungen (pdf) (ps)
• 25. Januar 2002 (11:05-11:50) in den jeweiligen Übungsräumen
  • Klausurergebnisse
  • Lösungen (pdf) (ps)
• Gesamtergebnisse der Klausuren
  • Gesamtnoten

Vorlesungsklausur

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

Die Übungsgruppen