I1-Logo
Lehre » Winter 19/20 » Effiziente Algorithmen


Allgemeine Informationen

Typ Zeit / Ort Start Dozent
V3 Di, 16:30 - 18:00 / AH V
Do, 12:30 - 14:00 / AH V
08.10.2019
10.10.2019
Unger / Woeginger

Ü2 ?? / ??
??.10.2019
Fischer

Prüfung 1 Di 04.02.2020. 10:30 - 12:30 / Grosser Hörsaal
Prüfung 2 Di 10.03.2020. 17:30 - 19:30 / Roter Hörsaal
ECTS:6

RWTHonline: Link
Moodle: Link


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


News

[Oktober 8] Zum Festlegen von Zeitslots für die Übungsgruppen tragen Sie sich im Foodle auf der unten genannten Website ein. Dabei bitte die RWTH E-Mail Adresse !!!als Name!!! eintragen.

https://terminplaner4.dfn.de/NQvjEX1e1oOy7RUZ

Zusätzlich kann noch ein Teamname angegeben werden. Dieser soll dann mit Semikolon von der E-Mail Adresse getrennt werden. Ein Beispiel wäre also

vorname.nachname@rwth-aachen.de;MeinTeam

Die Präferenzen bitte bis spätestens Sonntag den 13. Oktober eintragen. Sonst können die Präferenzen leider nicht beachtet werden.


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 Moodle ud hier auf der Homepage veröffentlicht.
Übungsblatt Veröffentlicht Abgabefrist
Blatt 01 17.Oktober 23. Oktober 16:00

Material

      Vortragender  Thema Folien / Handout     Anmerkungen    
Kapitel 01   Woeginger Suchprobleme Folien 01 / Handout 01    --- --- --- --- --- ---
Kapitel 02   Woeginger Algebraische Algorithmen Folien 02 / Handout 02 Mehr zum Schur Komplement
Kapitel 03   Woeginger Zahlentheoretische Algorithmen    --- --- --- --- --- ---

Überblick zur Organisation der Vorlesung


Literatur

Suchprobleme und Algebraische und zahlentheoretische Algorithmen: Flüsse und Matchings: Lineare Programmierung: