HEINZ NIXDORF INSTITUT
Universität-GH Paderborn
Theoretische Informatik
AG Meyer auf der Heide


Perlen der Theoretischen Informatik

WS 00/01

 

Friedhelm Meyer auf der Heide

Termine


Vorbesprechung
Mittwoch, der 25.10.2000 um 16:00 s.t. im F1.406

Anmeldung
durch Email an mich
sowie Teilnahme an obiger Vorbesprechung

Abgabe der schriftlichen Ausarbeitungen
(8-12 Seiten)
bis 17. Januar 2001

Seminar (S2)
1. und 2. Februar 2001 im
Bildungs-und Seminarzentrum Willebadessen

Prüfung
Für Seminare können Leistungsnachweise
gemäß Lehramts-Studienordnung sowie Diplom-
Prüfungsordnungen 2 und 3 vergeben werden.
Bei Studierenden nach DPO4 entspricht das
Seminar einem Punkt im Bereich MUA.
 

Inhalt

In diesem Seminar soll anhand einer Reihe ausgewählter Aufsätze und Lehrbuch-Abschnitte die Schönheit von Problemlösungen aus dem Bereich der Theoretischen Informatik demonstriert werden und daß die Beschäftigung mit raffinierten Beweistechniken, eleganten Argumenten und überraschenden Konstruktionen höchst vergnüglich ist.
Inspiriert wird dieses Seminar durch das Buch ,,Perlen der Theoretischen Informatik`` von Uwe Schöning, in dem er eine Sammlung von Ergebnissen vorstellt, die seiner Meinung nach Highlights der Theoretischen Informatik darstellen.
Natürlich wird die Themenauswahl unseres Seminars durch den Geschmack der Themensteller und ihre Arbeitsgebiete geprägt sein.  

Themen

 

Literatur

Dieses Buch gibt es im Semesterapparat in der Bibliothek.

 

Zeitplan

Donnerstag, den 1.2.2001
9:30 Ankunft     im Bildungs-und Seminarzentrum, Alter Markt 5, 34439 Willebadessen
10:00 - 11:00 Anke Helbich Das 10. Hilbert'sche Problem
11:15 - 12:15 Simon Bicskey Backwards-Analysis in Computational Geometry   (Anhang)
Mittagspause
14:30 - 15:30 Martina Terbahl Open Problems -- leicht zu erklären, schwer zu lösen
Kaffee
16:00 - 17:00 Marcin Bienkowski Lower Bounds For Algebraic Computation Trees For KNAPSACK
17:00 - 18:00 Miroslaw Korzeniowski A Polynomial Linear Search Algorithm for the n-Dimensional KNAPSACK Problem

Freitag, den 2.2.2001
9:00 - 10:00 Ute Schröfel Die Probabilistische Methode und ihre Anwendungen
10:07 - 11:07 Stefan Nolting Das AKS-Netzwerk: Sortieren am Limit
11:15 - 12:15 Stefan Rührup Consistent Hashing
Mittagspause
14:30 - 15:30 Jörn Mühlencord Das Perzeptron-Konvergenztheorem
 

Anreise

Bildungs- und Seminarzentrum Willebadessen
Alter Markt 5
D-34439 Willebadessen
05646/9810
mailto:bildungsstaette@agnrw.de
http://www.auslandsgesellschaft.de

 


 


Martin Ziegler