Mo
Ergebnisse der 2. Klausur vom 10.9.2012
Die Ergebnisse der Klausur finden sich nun im L2P. Im folgenden findet Ihr das der Noten sowie die Punkteverteilung.
Die Noten ergeben sich aus dem folgenden Punkteschema:
1,0 | 1,3 | 1,7 | 2,0 | 2,3 | 2,7 | 3,0 | 3,3 | 3,7 | 4,0 | 5,0 |
|---|---|---|---|---|---|---|---|---|---|---|
≥109,5 | ≥104 | ≥98,5 | ≥93 | ≥87,5 | ≥82 | ≥76,5 | ≥71 | ≥65,5 | ≥60 | <60
|
Die Einsicht zur Klausur findet am 14.09.2012 zwischen 10 und 12 Uhr in Raum 5056 im Informatikzentrum statt. Bitte bringen Sie zur Einsicht Ihre BlueCard mit.
Ergebnisse: Klausur vom 31.07.2012
Die Ergebnisse der Klausur (sowie der Wiederholung der Präsenzübung) können im L2P eingesehen werden. Sollte jemand keinen Zugang zum Lernraum haben, so kann er das Ergebnis in der Einsicht erfahren.
Die Noten ergeben sich aus dem folgenden Punkteschema:
1,0 | 1,3 | 1,7 | 2,0 | 2,3 | 2,7 | 3,0 | 3,3 | 3,7 | 4,0 | 5,0 |
|---|---|---|---|---|---|---|---|---|---|---|
≥109,5 | ≥104 | ≥98,5 | ≥93 | ≥87,5 | ≥82 | ≥76,5 | ≥71 | ≥65,5 | ≥60 | <60 |

Globalübung
Die Globalübung findet jeden Montag um 14:00-15:30 Uhr im AH IV statt.
L2P - Lernraum
Im Lehr- und Lernportal gibt es einen Lernraum zur Vorlesung. Dort finden Sie unter anderem aktuelle Informationen, Übungsblätter und sonstige Materialen. Um Zugang zu diesem Lernraum zu bekommen, müssen Sie sich zuerst im Campus zur Vorlesung anmelden (modulares Anmeldeverfahren). Nach dieser Anmeldung sollten Sie Zugang zum Lernraum haben, sofern Sie allgemeine L²P-Zugangsdaten haben.
(Die Anmeldung zur Vorlesung ist absofort über CampusOffice möglich!)
Präsenzübungen
Während des Semesters findet eine Präsenzübungen statt. In der Präsenzübung muss unter Klausurbedingungen und in Einzelarbeit ein zusätzliches Übungsblatt gelöst werden. Studenten, die die erste Präsenzübung nicht bestehen (weniger als 33% der Punkte) haben die Möglichkeit an der Wiederholungsübung teilzunehmen.
Tag | Datum | Zeit | |||||
21.05.2012 | 14:00 - 15:30 | Präsenzübung | |||||
Di | 31.07.2012 | 09:00 - 10:30 | Wiederholung der Präsenzübung | ||||
Der Inhalt der Präsenzübung umfasst jeweils den gesamten Stoff der bis zum Zeitpunkt der Übung in der Vorlesung behandelt wurde. D.h. die Wiederholungsklausur umfasst den gesamten Vorlesungsstoff.
Bitte beachten Sie, dass für die Zulassung zur Klausur eine erfolgreiche Teilnahme an der Präsenzübungen (33% der Punkte) nötig ist.
Übungen
Begleitend zur Vorlesung und Globalübung gibt es Übungen, die in dreier Gruppen zu bearbeitet sind. Die Übungszettel werden jeweils Freitag 18 Uhr auf dieser Seite (sowie im L2P Lernraum) online gestellt und sind 10 Tage später (Montag) bis 11 Uhr abzugeben. Die Abgabe erfolgt durch Einwurf der Lösungen in die Übungskästen. Die Kästen befinden sich am Eingang Halifaxstr. des Informatikzentrums (Ahornstr. 55). Eine Abgabe im L2P ist nicht möglich!
Die Übungen werden in wöchentliche Kleingruppen besprochen, die von Montag bis Mittwoch zu verschiedenen Terminen stattfinden. Die Termine der Gruppen entnehmen sie bitte der folgenden Tabelle. Hier können Sie auch die Gruppen Nummer herausfinden.
Gruppe | Tag | Zeit | Raum | Tutor | Anmerkung | ||
1 | Montag | 09:30 - 11:00 | HSZ | Robert | |||
2 | Montag | 11:00 - 12:30 | HSZ | Robert | 1.Semester | ||
3 | Montag | 11:30 - 13:00 | 5055 | Marian | |||
4 | Montag | 12:30 - 14:00 | HSZ | Klaus | |||
5 | Montag | 15:45 - 17:15 | Met P11 | Russ | Lehramt | ||
6 | Montag | 15:45 - 17:15 | 5052 | Emmanuel | |||
7 | Dienstag | 11:30 - 13:00 | 5054 | Jens | |||
8 | Dienstag | 11:30 - 13:00 | 5055 | Jonas/Christian | |||
9 | Dienstag | 11:30 - 13:00 | BS 312 | Oliver | |||
10 | Dienstag | 18:00 - 19:30 | Met P11 | Philipp | 1. Semester | ||
11 | Mittwoch | 11:30 - 13:00 | 5052 | Tim | |||
12 | Mittwoch | 11:45 - 13:15 | Phil | Janosch | |||
13 | Mittwoch | 13:30 - 15:00 | 5056 | Tobi | |||
14 | Mittwoch | 15:00 - 16:30 | 5056 | Tobi | 1. Semester | ||
15 | Mittwoch | 15:45 - 17:15 | Met P11 | Benni |
Bitte beachten Sie, dass für die Zulassung zur Klausur eine erfolgreiche Teilnahme an den Übungen (50% der Übungspunkte) nötig ist.
Klausurzulassung
Um die Klausurzulassung zu erwerben müssen 50% der Übungspunkte sowie 33% der Punkte der Präsenzübung erworben werden.
Es gibt keine Ausgleichsregelungen.
Studierende des Studiengangs Computational Engineering Science benötigen keine Zulassung zur Klausur. Die Teilnahme an Übungen und Präsenzübung wird dennoch dringend empfohlen.
Klausur
Zur Teilnahme an der Klausur ist eine Anmeldung erforderlich. Alle Studenten müssen sich bis zum 28.5 im Campus zur Klausur anmelden.
Tag | Datum | Zeit | |||||
Di | 31.07.2012 | 09:00 - 11:00 | Klausur | ||||
Mo | 10.09.2012 | 12:30 - 14:30 | Wiederholungsklausur |
Beachten Sie, dass alle Studenten (außer CES-Studenten) eine Zulassung zur Klausur benötigen.
Alte Klausuren und Präsenzübungen
Hier stellen wir alte Klausuren und Präsenzübungen zu Übungszwecken zur Verfügung.
Folien
Nr. | Thema | Kapitel im Buch | Datum | Folien | Handouts | ||
1. | Algorithmische Komplexität | - | 03.04.2012 | ||||
2. | Asymptotische Effizienz | 3 | 10.04.2012 | ||||
3. | Elementare Datenstrukturen | 10 | 13.04.2012 | ||||
4. | Suchen | 5 | 17.04.2012 | ||||
5. | Rekursionsgleichungen | 4 | 20.04.2012 | ||||
6. | Mastertheorem | 4 | 24.04.2012 | ||||
7. | Sortieren | 2 | 27.04.2012 | ||||
8. | Heapsort | 6 | 04.05.2012 | ||||
9. | Quicksort | 7 | 08.05.2012 | ||||
10. | Binäre Suchbäume | 12 | 18.05.2012 | ||||
11. | Rot-Schwarz-Bäume | 13 | 22.05.2012 | ||||
12. | Hashing I | 11 | 25.05.2012 | ||||
13. | Hashing II | 11 | 05.06.2012 | ||||
14. | Elementare Graphenalgorithmen I | 22 | 08.06.2012 | ||||
15. | Elementare Graphenalgorithmen II | 22 | 12.06.2012 | ||||
16. | Minimale Spannbäume | 23 | 15.06.2012 | ||||
17. | Kürzeste Pfadalgorithmen | 24 | 22.06.2012 | ||||
18. | All-Pairs Shortest Path | 25 | 26.06.2012 | ||||
19. | Maximaler Fluss | 26 | 29.06.2012 | ||||
20. | Dynamische Programmierung | 15 | 03.07.2012 | ||||
21. | Algorithmische Geometrie | 33 | 06.07.2012 | ||||
22. | Alte Klausur vorrechnen | 10.07.2012 | - | - | |||
23. | Musterlösung letztes Übungsblatt | 13.07.2012 | - | - |
Übungsblätter
Nr. | Ausgabedatum | Abgabedatum | Übung | |||
1. | 06.04.2012 | 16.04.2012 | ||||
2. | 14.04.2012 | 23.04.2012 | ||||
3. | 20.04.2012 | 30.04.2012 | ||||
4. | 28.04.2012 | 07.05.2012 | ||||
5. | 04.05.2012 | 14.05.2012 | ||||
6. | 11.05.2012 | 21.05.2012 | ||||
7. | 21.05.2012 | 04.06.2012 | ||||
8. | 25.05.2012 | 11.06.2012 | ||||
9. | 08.06.2012 | 18.06.2012 | ||||
10. | 15.06.2012 | 25.06.2012 | ||||
11. | 22.06.2012 | 02.07.2012 | ||||
12. | 29.06.2012 | 09.07.2012 | ||||
13. | 06.07.2012 | 13.07.2012 |
Literatur
Die Vorlesung orientiert sich im Wesentlichen an:
- Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein: Algorithmen - Eine Einführung R. Oldenbourg Verlag , 1. Auflage 2004.
Kontakt
Wenn Sie Fragen oder Anregungen haben können Sie uns gerne kontaktieren:
Assistenten: | |
E-Mail | dsal@informatik.rwth-aachen.de |
Telefon: | 0241 80 21212 |
Sprechstunde: | Nach vorheriger Absprache oder wenn immer wir anwesend sind:
Informatikzentrum E1 Ahornstraße 55 Raum |

