English English

Allgemeine Informationen

ECTS: 6
RWTHonline: hier
L2P: hier
Art Termin / Ort Beginn Dozent
V3 Di, 14:30 - 16:00 / AH II
Do, 16:30 - 18:00 / AH II
09.10.2018
11.10.2018
Rossmanith
Unger
Woeginger

Ü2 Mo, 10:30-12:00 / 5054
Di, 12:30-14:00 / 5052
Mi, 12:30-14:00 / 5056
Mi, 18:30-20:00 / 5052
Fr, 12:30-14:00 / 5055
29.10.2018
30.10.2018
31.10.2018
31.10.2018
02.11.2018
Rösgen
Querl
Hermans
Hermans
Stachon

Klausur Sa, 02.02.2019, 13:30-15:00 / Roter Hörsaal
Di,  19.03.2019, 13:30-15:00 / Eph

Die Vorlesung "Effiziente Algorithmen" ist Teil des Bachelor-Studiums der Informatik. Fuer das Master-Studium der Informatik wird diese Vorlesung nicht angerechnet. (Einzige Ausnahme: Master-Studenten der Informatik, die diese Vorlesung als Auflage erhalten haben.)


Aktuelles

  • Blatt 6: In Aufgabe 2 wurde ergänzt, dass das s-t- Netzwerk Kapazitätsbeschränkungen enthällt.

Prüfung

Die Prüfung findet in Form einer schriftlichen Klausur statt.

Übungen

Um für die Klausur zugelassen zu werden müssen mindestens 50% aller möglichen Punkte auf den Übungsblättern erreicht werden. Die Übungsblätter sollen in Gruppen der Größe 3-5 abgegeben werden. Die Übungsblätter werden im L2P veröffentlicht.

Material (Download nur aus dem RWTH-Netz)


Literatur

Suchprobleme und Algebraische und zahlentheoretische Algorithmen:
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.

Allgemeine Bemerkungen

  • Für die Prüfungsvorbereitung empfiehlt sich sehr die Arbeit in Gruppen.

Kontakt

Bei Fragen bitte eine E-Mail an fischer(at)algo.rwth-aachen.de schreiben und dabei im Betreff das Kürzel [Effi] angeben.