Seminar: The Art of Computer Programming

Donald E. Knuth ist vielen Studierenden der naturwissenschaftlichen und technischen Fächern hauptsächlich durch sein Textsatzsystem LaTeX bekannt. Sein wissenschaftliches Hauptwerk ist jedoch das Buch “The Art of Computer Programming” (TAOCP). Anders als der Titel suggeriert, handelt es sich bei dem Buch um kein Programmierhandbuch sondern vielmehr um ein allumfassendes Kompendium von Algorithmen und Datenstrukturen. Es wird zu Recht als “die Bibel aller fundamentaler Algorithmen” bezeichnet.

Insbesondere interessant ist, dass Knuth durch seine Herangehensweise bzw. Darstellung einem völlig neue Sichtweisen auf schon bekannte Probleme erlaubt.

Mögliche Themen umfassen

• Oriented Trees
• Tableaux and Involutions
• Sorting Networks
• diverse Themen zu Entscheidungsbäumen (BDDs, ZDDs)
• diverse Themen zum Erfüllbarkeitsproblem (SAT)
• Boolean Chains

Nach Rücksprache können auch eigene Kapitel ausgesucht werden.

Dieses Seminar widmet sich ausgesuchten Kapiteln aus TAOCP. Teilnehmer setzen sich mit den Inhalten auseinander und stellen diese in einem Vortrag (max 30 Minuten) und einer schriftlichen Ausarbeitung (max 15 Seiten) vor. 

Die Präsentationen finden in der Regel im Block am Ende der Vorlesungszeit stattt. Die Ausarbeitung kann einen Programmieranteil enthalten. 

Auf Wunsch kann der Vortrag und/oder die Ausarbeitung auf Englisch verfasst werden.