Prof. Dr. André Schulz
Thomas Kamps
Ich bitte alle Teilnehmer sich in folgende Mailingliste einzutragen!.
Termine | Übungsblätter | Vorlesungsnotizen | Literatur
Die Vorlesung beginnt am 5. April.
| Vorlesung | Dienstags 14:00 - 16:00 | M3 Einsteinstr. 62 |
| Freitags 10:00 - 12:00 | M6 Einsteinstr. 62 | |
| Übung | Montags 14:00 - 16:00 | MA 101 (SR 1A) Einsteinstr. 62 |
Termine | Übungsblätter | Vorlesungsnotizen | Literatur
Um zur Klausur zugelassen zu werden, muss man die wöchentlichen Übungsblätter erfolgreich bearbeiten und aktiv in den Übungen mitarbeiten. Pro Woche gibt es 3 Aufgaben. Eine Zulassung zur Klausur erreicht man, wenn man 50% der möglichen Punkte bei den Übungszetteln erzielt hat. Die Klausur findet am Ende des Semesters statt. Das Abschneiden bei der Klausur legt die Note fest.
Die Übungsaufgaben erscheinen jeweils Montags auf dieser Seite. Abgabetermin ist am darauf folgenden Montag zur Übung (Briefkasten 96).
| Übungsblatt 01 | Abgabe 18.04.11 | |
| Übungsblatt 02 | Abgabe 29.04.11 | |
| Übungsblatt 03 | Abgabe 06.05.11 | |
| Übungsblatt 04 | Abgabe 13.05.11 | |
| Übungsblatt 05 | Abgabe 20.05.11 | |
| Übungsblatt 06 | Abgabe 27.05.11 | |
| Übungsblatt 07 | Abgabe 03.06.11 | |
| Übungsblatt 08 | Abgabe 10.06.11 | |
| Übungsblatt 09 | Abgabe 24.06.11 | |
| Übungsblatt 10 | Abgabe 01.07.11 | |
| Übungsblatt 11 | Abgabe 07.07.11 |
Termine | Übungsblätter | Vorlesungsnotizen | Literatur
| #1: 05.04.11 | Einführung (Registermaschine, groß-O-Notation) | Notizen A. Schulz |
| #2: 08.04.11 | Divide and Conquer als Paradigma, Strassens Algorithmus, Selection in O(n) | Notizen A. Schulz |
| #3: 12.04.11 | Engste Paare in 2D, Dynamisches Programmieren als Paradigma, optimale binäre Suchbbäume I | Notizen A. Schulz |
| #4: 15.04.11 | optimale binäre Suchbbäume II, Klammerung bei Matrixmultiplikation | Notizen A. Schulz |
| #5: 19.04.11 | Greedy Algorithmen, Terminplanung, Huffman-Codes I | Notizen A. Schulz |
| #6: 26.04.11 | Huffman-Codes II, Einführung String Matching | Notizen A. Schulz |
| #7: 29.04.11 | Algorithmus von Rabin-Karp | Notizen A. Schulz |
| #8: 03.05.11 | Algorithmus von Knuth-Morris-Pratt | Notizen A. Schulz |
| #9: 06.05.11 | LCS Bestimmung, globales Alignment zweier Wörter | Notizen A. Schulz |
| #10: 10.05.11 | Hirschbergs Erweitrung für das globales Alignment, Notation Graphen | Notizen A. Schulz |
| #11: 13.05.11 | BFS, DFS, topologisches Soritieren, Finden einer starken Zusammenhangskomponenten | Notizen A. Schulz |
| #12: 17.05.11 | Finden aller starken Zusammenhangskomponenten, kürzesten Wege nach Dijksta | Notizen A. Schulz |
| #13: 20.05.11 | Algorithmus von Bellman-Ford, Algorithmus von Floyd-Warshall | Notizen A. Schulz |
| #14: 24.05.11 | Algorithmus von Johnson, Union-Find Datenstruktur | Notizen A. Schulz |
| #15: 27.05.11 | Analyse Union-Find | Notizen A. Schulz |
| #16: 31.05.11 | Minimale Spannbäume: allgemeine Greedy Strategie, Algotihmus von Kruskal, Algorithmus von Prim | Notizen A. Schulz |
| #17: 03.06.11 | Maximale Flüsse, Max Flow-Min Cut, Ford-Fulkerson Methode | Notizen A. Schulz |
| #18: 07.06.11 | Algorithmus von Edmonds-Karp, Push-Relabel Algorithmus | Notizen A. Schulz |
| #19: 10.06.11 | Schnelle Fourier Transformation | Notizen A. Schulz |
| #20: 21.06.11 | Die Klassen P, NP, NPC | Notizen A. Schulz |
| #21: 24.06.11 | Beweis des Satzes von Cook & Levin, NP-Vollständigkeit von 3SAT | Notizen A. Schulz |
| #22: 28.06.11 | NP-Vollständigkeit von CLIQUE, IND, VC, SET-COVER, Einführung FPT-Algorithmen | Notizen A. Schulz |
| #23: 01.07.11 | Baumbreite, Unabhängige Mengen auf Graphen mit beschrängter Baumbreite | Notizen A. Schulz |
| #24: 06.07.11 | Bestimmen einer Baumdekomposition | Notizen A. Schulz |
| #25: 08.07.11 | Approximationsalgorithmen: Greedy Set-Cover, 2-Approximation für Vertex Cover mit Schicht-technik | Notizen A. Schulz |
| #26: 11.07.11 | Christofides Approximation, FPTAS für Rucksack | Notizen A. Schulz |
Termine | Übungsblätter | Vorlesungsnotizen | Literatur
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
Introduction to Algorithms. Third Edition.
The MIT Press, 2009, ISBN # 978-0262031417
- Aktuelles
- Wochenplan (Kalender)
- Wochenplan (Liste)
- Wochenplan als ical
- Kolloquien
- Stellen FB10
- Stellen extern
- Bibliothek
- Buchrecherche
- Zeitschriftenrecherche
- Preprints
- Mathematical Reviews
- Zentralblatt für Mathematik
-
- Service
- Veranstaltungen buchen
- Ü-Leiter Bewerbung
- Rechnerwartung
- Raumbelegungsplan
- Raumreservierungen
- Personalverzeichnis
- Studieninfos
- Vorlesungsverzeichnis
- Prüfungsordnungen
