Fakultät für Informatik der Technischen Universität München Lehrstuhl für Effiziente Algorithmen Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Proseminar im SS 1999:

Diskrete Strukturen in der Praxis

Zeit: Do 14:00 (s.t.) - 15:30, Raum S2229

[Themen und Literatur] [Zusammenfassung] [Termine] [Ausarbeitungen] [Hinweise]

Themen- und Literatur-Liste

Termine und Betreuung

Folgende Vorträge wurden gehalten (teilweise sind die Ausarbeitungen der Teilnehmer verfügbar):

13.05.99:	Christi Himmelfahrt
20.05.99:	entfällt
27.05.99:	Ralf Jakob Wie funktioniert grep? (Thema 10) Betreuung: Tom Friedetzky Ausarbeitung im HTML-Format
03.06.99:	Fronleichnam
10.06.99:	entfällt
17.06.99:	Florian Reitmeir Zeit und Raum in Rechnernetzen (Thema 6) Betreuung: Thomas Schickinger
24.06.99:	entfällt
01.07.99:	Clovis Yemou Fast Fourier Transformation (Thema 13) Betreuung: Alexander Hall
08.07.99:	Stefan Unterhauser Optimal Heiraten in Zeit O(n2) (Thema 15) Betreuung: Anna Bernasconi
15.07.99:	Mathias Budil Navigation in unbekannter Umgebung (Thema 3) Betreuung: Ulrich Voll Ausarbeitung als Postscript-File, sowie Originalversion ohne Fix für Windows-Postscript

Zusammenfassung

Im Rahmen dieses Proseminars soll ein Überblick über ausgewählte Probleme aus den unterschiedlichsten Anwendungsgebieten der Informatik (z. B. Robotik, Kryptographie, Funktionsweise von Unix-Tools wie grep und diff, Analyse von Paging-Strategien in Betriebssystemen) gegeben werden. Beim Entwurf von Lösungen zu diesen Problemen kommen Techniken zum Einsatz, wie sie in den Vorlesungen Diskrete Strukturen I und II vorgestellt werden. Damit werden mehrere Ziele verfolgt:

• Vermittlung von Kenntnissen über praxisrelevante Algorithmen,
• Vertiefung des Wissens aus den Vorlesungen DS I und II anhand von Beispielen aus realen Anwendungen,
• Spaß an eleganten und teilweise verblüffenden Lösungen.

Hinweise zur Gestaltung der Vorträge

	Merkblatt zur Gestaltung eines Seminarvortrags. (Die Tips auf diesem Merkblatt sind keine offiziellen Anforderungen oder Bewertungskriterien der TU München, sondern aus der Praxis eines Seminarleiters heraus entstandene Ratschläge.)
	Tips zur Erstellung einer Ausarbeitung mit LaTeX (einschließlich Rahmen-Datei als Vorlage)
	Tips zur Erstellung von Folien mit LaTeX (einschließlich Rahmen-Datei als Vorlage)

Weitere Auskünfte erteilt Thomas Schickinger.