Algorithmen und Komplexität
Termin- und Raumänderung
Entgegen der Ankündigung finden die Vorlesungen dienstags von 12 - 14 h im Raum HZ 203 (bisheriger Übungstermin) statt.
Die Übungen finden montags von 10 - 12 h ebenfalls im Raum HZ 203 (bisheriger Vorlesungstermin) statt und beginnen am 03.11. (3. Vorlesungswoche).
Prof. Dr. Stefan Näher / Daniel Schmitt
Vorlesung im Bachelor-Studiengang über 2 SWS mit Übungen über 2 SWS
News
- Die Klausurzulassung ist online.
- Klausurergebnisse siehe unten!
Inhalt
- Mathematische Grundlagen der Analyse und des Entwurfs von Algorithmen
- Graph- und Netzwerkalgorithmen
- Algorithmische Geometrie
- Arithmetische Algorithmen
Ort und Zeit
Vorlesung: dienstags von 12 - 14 h in Raum HZ 203
Übung: montags von 10 - 12 h in Raum HZ 203
Teilnahmevoraussetzungen
Erfolgreiche Teilnahme an „Algorithmen und Datenstrukturen“
Literatur
- Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press 1990
- Mehlhorn: Effiziente Algorithmen, Teubner Studienbücher 1977, ISBN 3-519-02343-1
- Mehlhorn, Näher: LEDA - A platform for combinatorial and geometric computing, Cambridge University Press, 1999
- Klein: Algorithmische Geometrie, Oldenbourg, 1997
- Ahuja, Magnanti, Orlin: Network Flows
Übungsblätter
Die Übungsblätter sind in den weißen Zettelkasten neben dem Raum H 426 (Sekretariat Prof. Näher) einzuwerfen.
Klausurergebnisse
| Matrikel-Nr. | Punkte | Note | ||
| 919 299 | 36 | 1.0 | ||
| 802 190 | 32 | 1.7 | ||
| 916 833 | 28,5 | 2.3 | ||
| 918 258 | 27,5 | 2.3 | ||
| 909 695 | 18 | 4.0 | ||
| 746 083 | 3 | 5.0 |
Die Klausur gilt mit mindestens 18 Punkten als bestanden; Diplomstudierende können die Scheine ab sofort vormittags im Sekretariat - Raum H 426 - abholen.
Möglichkeit zur Klausureinsicht ist am Fr, 27.02., 13:00 h, im Raum H 427 (Büro Prof. Näher)gegeben.