LEA
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

Eine detaillierte Liste der Themen mit Literaturangabe ist als PostScript-File verfügbar.


Termine und Betreuung

Das Proseminar findet donnerstags von 14:00 Uhr (s.t.) bis 15:30 Uhr im Raum S2229 statt.

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:


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.


Thomas Schickinger
Last modified: Wed Jun 16 12:52:25 METDST 1999