Theoretische Informatik II
(für Computervisualisten)

E-mail:
stefan.schirra@isg.cs.uni-magdeburg.de

Ergebnisse der Prüfungsklausur vom 19.07.2004

Ergebnisse der Übungsscheinnachklausur vom 07.06.2004

Ergebnisse der Prüfungsklausur vom 19.02.2004

Vorlesung:
Dienstag, 13:15 - 14:45
G22A-021

Folien zur Vorlesung vom 14.10.03: Jarvis' march   Graham scan
Folien zur Vorlesung vom 18.11.03: Konstruktion der DS   Anfragealgorithmus
Folien zur Vorlesung vom 25.11.03: Successor-Funktion auf TM   Palindromerkennung auf TM
Folien zur Vorlesung vom   2.12.03: Church-Turing These   mu-rekursive Funktionen
Folien zur Vorlesung vom 20.01.04: Domino Beispiel  

Übungen:

Zeit Ort Beginn Do 11 - 13 uKW G29-K059 23.10. Do 11 - 13 gKW G29-K059 16.10. Fr 9 - 11 gKW G22A-216 17.10.

  8.Übungsblatt
  9.Übungsblatt
10.Übungsblatt
11.Übungsblatt
12.Übungsblatt
13.Übungsblatt
14.Übungsblatt
 

Ziel:
Dies ist eine zwei-semestrige Vorlesung, in der der Entwurf und die Analyse von effizienten geometrischen Algorithmen behandelt werden. Im Wintersemester gibt es neben effizienten geometrischen Algorithmen eine minimalistische Einführung in die Komplexitätstheorie, insbesondere NP-Vollständigkeit.

Hörerkreis:
Studenten der Computervisualistik im Grundstudium.

Prüfung:

• schriftlich, 2 Stunden, am Ende des Wintersemesters



Die Prüfungsklausur findet am 19. Februar 2004 von 10:20 - 12:20 in Hörsaal 3 statt. Bringen Sie bitte Personalausweis oder Reisepass zur Klausur mit! Seien Sie bitte spätestens um 10:05 Uhr Hörsaal 3 Wer zu spät kommt, darf nicht mitschreiben!



• Zulassungsvoraussetzung zur Prüfung: Übungsschein.
• Am Ende des Wintersemesters gibt es eine einstündige Klausur. Wer diese Klausur besteht und die des vorangegangenen Sommersemesters bestanden hat, bekommt den Übungsschein und darf an der Prüfungsklausur teilnehmen.

Übungsscheine:

Den Übungsschein erhalten (inkl. Nachklausur und Krankenscheinklausur): 160587 160824 161193 162377 162403 162512 162523 162610 162772 162778 162882 162897 162898 162907 164075 164251 164271 164407 164917 164920 165008 165033 165040 165054 165078 165120 165151 165164 165295 165352 165384 165389 Ergebnisse der Übungsscheinklausur zu Teil II vom 3. Februar 2004. Ergebnisse der Übungsscheinnachklausur zu Teil I vom 9. Januar 2004.

Literaturhinweise:

	Michiel Smid. Vorlesungsskript Theoretische Informatik für Computervisualisten.
Algorithmische Geometrie
	de Berg, van Kreveld, Overmars, Schwarzkopf. Computational Geometry, Algorithms and Applications. Springer-Verlag, 2000.
	Klein. Algorithmische Geometrie. Addison-Wesley, 1997.
Theoretische Informatik NP-Vollständigkeit
	Schöning. Theoretische Informatik - kurzgefasst. Spektrum-Verlag.
	Wagner. Theoretische Informatik - Eine kompakte Einführung. Springer-Verlag, 2003.
Mathematische Grundlagen
	Farin, Hansford. Lineare Algebra - Ein geometrischer Zugang. Springer-Verlag, 2003.