Algorithmische Anwendungen |
Prof. Dr. Heiner Klocke |
Vorlesung: dienstags 11:15 - 13:00 Uhr in Raum 2501, Beginn: 10.10.2006
Die unten aufgeführten Themen sind vorläufig.
Zum Laden der Skripte bitte "ala" als User name eingeben.
Kapitel | Thema | Link | zuletzt geändert |
---|---|---|---|
Stoffübersicht | Download | 02.10.2006 | |
1.1-1.3 | Kleine Probleme zum Aufwärmen | Download | 02.10.2006 |
1.4 |
Financial Engineering Arbeitsblatt 1 Arbeitsblatt 2 |
Download Download Download |
16.10.2006 16.10.2006 16.10.2006 |
2 | Datenstrukturen | ||
2.1 |
Rot-Schwarz-Bäume Pseudocodes u. Beispiele Arbeitsblatt 3 |
Download Download Download |
30.10.2006 24.10.2006 24.10.2006 |
2.2 | Treaps - randomisierte Suchbäume | Download | 30.10.2006 |
2.3 | Persistente dynamische Mengen | Download | 06.11.2006 |
2.4
2.4.1 2.4.2 2.4.3 |
Erweitern von Datenstrukturen
Ordungsstatistik-Strukturen Wie werden Datenstrukturen erweitert? Arbeitsblatt 4 Intervallbäume Arbeitsblatt 5 |
Download Download Download Download Download Download |
06.11.2006 06.11.2006 13.11.2006 13.11.2006 13.11.2006 13.11.2006 |
3
3.1 3.2 3.3 |
Dynamische Programmierung
Fertigungsstraßen-Scheduling Arbeitsblatt 6 Schnelle Multiplikation von Matrixketten Arbeitsblatt 7 Elemente der dynamischen Programmierung |
Download
Download Download Download Download Download |
20.11.2006 20.11.2006 20.11.2006 27.11.2006 27.11.2006 04.12.2006 |
5
|
Greedy Algorithmen
Arbeitsblatt 8 |
Download
Download |
11.12.2006 11.12.2006 |
7 |
Informierte Algorithmen
Arbeitsblatt 9 |
Download
Download |
18.12.2006 18.12.2006 |
6 |
Flüsse in Netzwerken Arbeitsblatt 10 |
Download
Download |
08.01.2007 08.01.2007 |
11 11.1 11.2 11.3 11.4 11.5 |
Kryptographie Bausteine der Zahlentheorie Arbeitsblatt 11 Größter gemeinsamer Teiler Modulare Arithmetik Arbeitsblatt 12 Einführung in die Kryptographie Das RSA-Kryptosystem |
download download download download download download download |
26.01.2007 26.01.2007 26.01.2007 26.01.2007 26.01.2007 26.01.2007 26.01.2007 |
Letzte Änderung: 26.01.2007