[Home]  [Ebene höher]  [Seitenende]  [Suchen]  [Kontakt]

Themen und Termine Algorithmentheorie Termin: Mittwoch, 9:50-11:20 Uhr, Freitag, 9-11 Uhr, Raum 03-026, Geb. 051 Der vorläufige Plan für die Themen der Vorlesung sieht wie folgt aus: Datum Veranstaltung Themengebiet(e) Oktober Fr, 16.10.1998 Vorlesung Zufallszahlengeneratoren Mi, 21.10.1998 Vorlesung Randomisiertes Quicksort Randomisierter Primzahltest Exkurs: RSA-Verschlüsselungsverfahren Fr, 23.10.1998 Vorlesung Exkurs: RSA-Verschlüsselungsverfahren Skip-Listen Mi, 28.10.1998 Vorlesung Skip-Listen Nachtrag: Größter gemeinsamer Teiler Zufällige Bäume Fr, 30.10.1998 Vorlesung Amortisierung: Paradigmen November Mi, 04.11.1998 Vorlesung Dynamische Tabellen Binomial-Bäume Fr, 06.11.1998 Übung --- Mi, 11.11.1998 Vorlesung Fibonacci-Heaps Fr, 13.11.1998 Vorlesung Splay-Bäume Mi, 18.11.1998 Vorlesung Splay-Bäume Union-Find Strukturen Fr, 20.11.1998 Übung --- Mi, 25.11.1998 Vorlesung Greedy Algorithmen Fr, 27.11.1998 Vorlesung Greedy Algorithmen Dezember Mi, 02.12.1998 Vorlesung Greedy Algorithmen Fr, 04.12.1998 Übung --- Mi, 09.12.1998 Vorlesung Bin-Packing Fr, 11.12.1998 Vorlesung On-line Algorithmen Mi, 16.12.1998 Vorlesung On-line Algorithmen Fr, 18.12.1998 Vorlesung Polynom-Produkt und FFT Mi, 23.12.1998 Übung --- Januar Fr, 08.01.1999 Vorlesung Dynamisches Programmieren Mi, 13.01.1999 Vorlesung Dynamisches Programmieren Fr, 15.01.1999 Übung --- Mi, 20.01.1999 Vorlesung Textsuchverfahren Fr, 22.01.1999 Vorlesung Suffix-Bäume Mi, 27.01.1999 Vorlesung Textkodierungen Fr, 29.01.1999 Übung --- Februar Mi, 03.02.1999 Vorlesung Graph-Algorithmen Fr, 05.02.1999 Vorlesung Fragen Vorstellung der Arbeitsgruppen Mi, 10.02.1999 Übung --- Fr, 12.02.1999 Klausur Klausur Alle zwei Wochen werden Übungsaufgaben herausgegeben. Um zur Klaursur zugelassen zu werden, ist es erforderlich, mindestens 50% der Gesamtpunktezahl zu erreichen.

[Seitenanfang]