Mo
Einsicht Wiederholungsklausur
Die Einsicht der Wiederholungsklausur findet am Freitag den 24.9 von 15-16 Uhr in der Aula 2 statt.
Ergebnisse: Klausur DatenStrukturen und Algorithmen
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 Ergebniss in der Einsicht erfahren.
Die Einsicht findet am Mittwoch (18. August) von 13 bis 14 Uhr in der Aula 2 statt.
Zeit/Ort:
Typ | Tag | Zeit | Ort | Start | Dozent | ||
V4 | Di | 14:00-15:30 | 20.04.10 | ||||
Fr | 14:00-15:30 | 16.04.10 | |||||
Ü2 | Mo - Mi | Kleingruppenübung | |||||
G1 | Mo | 11:00-13:00 | Raum 6019 | 26.04.10 | Tobias Hoffmann | ||
G2 | Mo | 11:30-13:00 | Raum 5055 | 26.04.10 | Klaus Kaiser | ||
G3 | Mo1 | 12:30-14:00 | Raum 6019 | 26.04.10 | Andreas Schumacher | ||
G4 | Mo1 | 15:45-17:15 | Raum 5052 | 26.04.10 | Ben Freiberg | ||
G5 | Mo | 15:45-17:15 | Raum 6019 | 26.04.10 | Morteza Hashemi Farzaneh | ||
G6 | Di1 | 11:30-13:00 | Raum 5054 | 27.04.10 | Max Görtz | ||
G7 | Di3 | 11:30-13:00 | Raum 5055 | 27.04.10 | Fabian Blasius | ||
G8 | Di2 | 11:30-13:00 | Raum BS 312 | 27.04.10 | Benjamin Kaminski | ||
G9 | Di | 11:30-13:00 | Raum HSZ | 27.04.10 | Jonas Dederichs | ||
G10 | Di | 18:00-19:30 | Raum Met P11 | 27.04.10 | Michael Tegethoff | ||
G11 | Di2 | 18:00-19:30 | Raum 5056 | 27.04.10 | Nikou Gholizadeh | ||
G12 | Mi | 11:45-13:15 | Raum Phil | 28.04.10 | David Sosnitza | ||
G13 | Mi | 13:30-15:00 | Raum HSZ | 28.04.10 | Jera Hensel | ||
G14 | Mi | 15:00-16:30 | Raum HSZ | 28.04.10 | Andreas Tönnis |
1 Übungsgruppe für Erstsemester
2 Übungsgruppe 2
3 Übungsgruppe für Lehramtsstudenten
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.
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 50% der Punkte) haben die Möglichkeit an der Wiederholungsübung teilzunehmen.
Tag | Datum | Zeit | |||||
28.06.2010 | 14:00 - 15:30 | Präsenzübung | |||||
Di | 10.08.2010 | 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 (50% 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.
Zur Teilnahme an den Übungen ist eine Anmeldung im Campus nötig (modulares Anmeldeverfahren). Bei der Anmeldung haben sie die Möglichkeit Präferenzen für die verschiedenen Termine zu vergeben.
Ab sofort können auch die CES-Studenten sich ohne Probleme zur Übung anmelden.
Eine Anmeldung zur Übung ist nur bis zum 21.04.2010 um 12:00 Uhr möglich.
Bitte beachten Sie, dass für die Zulassung zur Klausur eine erfolgreiche Teilnahme an den Übungen (45% der Übungspunkte) nötig ist.
Klausurzulassung
Um die Klausurzulassung zu erwerben müssen 45% der Übungspunkte sowie 50% 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.
Bitte beachten Sie auf Folgende wichtige Mitteilung vom zentralen Prüfungsamt:
Studierende im Bachelor und Master Informatik müssen sich ab diesem
Semester zu Prüfungen über die modularen Anmeldeverfahren in den
*Prüfungsveranstaltungen* in Campus anmelden. Dies gilt für alle
Prüfungen zu Vorlesungen in Pflicht-, Wahlpflicht- und
Anwendungsfachmodulen. Eine Anmeldung nur zur Vorlesung oder Übung
reicht nicht aus. Wichtig: Die Frist für die Anmeldung im
Sommersemester 2010 ist der 28. Mai. Nach diesen Fristen
ist keine Anmeldung zu den Prüfungen mehr möglich. Da das ZPA die
Anmeldungen aus den modularen Verfahren in eigene Listen kopiert, sind
auch manuelle Nachmeldungen durch die Dozenten wirkungslos.
Tag | Datum | Zeit | |||||
Di | 10.08.2010 | 09:00 - 11:00 | Klausur | ||||
Mo | 20.09.2010 | 12:30 - 14:30 | Wiederholungsklausur |
Beachten Sie, dass alle Studenten (außer CES-Studenten) eine Zulassung zur Klausur benötigen.
Folien
Nr. | Thema | Kapitel im Buch | Datum | Folien | Handouts | ||
1. | Algorithmische Komplexität | - | 16.04.2010 |  |  | ||
2. | Asymptotische Effizienz | 3 | 19.04.2010 | | | ||
3. | Elementare Datenstrukturen | 10 | 23.04.2010 |  | | ||
4. | Suchen | 5 | 27.04.2010 | | | ||
5. | Rekursionsgleichungen | 4 | 29.04.2010 | | | ||
6. | Mastertheorem | 4 | 03.05.2010 | | | ||
7. | Sortieren | 2 | 06.05.2010 | | | ||
8. | Heapsort | 6 | 10.05.2010 | | | ||
9. | Quicksort* | 7 | 18.05.2010 | | | ||
10. | Binäre Suchbäume | 20.05.2010 | | | |||
11. | Rot-Schwarz-Bäume | 04.06.2010 |  |  | |||
12. | Hashing I | 08.06.2010 | | | |||
13. | Hashing II | 11.06.2010 |  |  | |||
14. | Elementare Graphenalgorithmen I | 15.06.2010 | | | |||
15. | Elementare Graphenalgorithmen II | 22.06.2010 | | | |||
16. | Minimale Spannbäume | 28.06.2010 | | | |||
17. | Kürzeste Pfadalgorithmen | 02.07.2010 |  | | |||
18. | All-Pairs Shortest Path | 06.07.2010 | | | |||
19. | Maximaler Fluss | 09.07.2010 | | | |||
20. | Dynamische Programmierung | 12.07.2010 | | | |||
21. | Algorithmische Geometrie | 19.07.2010 | | |
* Die Folien zu Quicksort wurden überarbeitet. Der Algorithmus zur Partitionierung auf Folie 9 entsprach nicht dem vorgestellten Verhalten, das z.B. in den Zeichnungen auf Folie 8 beschrieben wird. Zu Beginn wird der Zeiger right um eine Position nach Links verschoben (so dass er nicht auf das Pivotelement zeigt) dies wird nun im Algorithmus in Zeile 4 durch right--; realisiert.
Einen zweiten Fehler befand sich in Zeile 13: if (pivot < E[left]) hier hätte if (pivot <= E[left]) stehen müssen. Da der Fall pivot <= E[left] der Regelfall ist wurde entschieden diese Bedingung umzudrehen, d.h. der Sonderfall E[left] < pivot wird nun innerhalb der if-Bedingung behandelt während der Regelfall ausserhalb der if-Bedingung behandelt wird. Der Sonderfall tritt auf, wenn alle Element des Intervalls größer sind als das Pivotelement.
Übungsblätter
Nr. | Ausgabedatum | Abgabedatum | Übung | ||||||
1. | 16.04.2010 | 26.04.2010 | | ||||||
2. | 23.04.2010 | 03.05.2010 | | ||||||
3. | 30.04.2010 | 10.05.2010 | | ||||||
4. | 07.05.2010 | 17.05.2010 | | ||||||
5. | 14.05.2010 | 31.05.2010 | | ||||||
6. | 21.05.2010 | 07.06.2010 | | ||||||
7. | 06.06.2010 | 14.06.2010 |  | ||||||
8. | 11.06.2010 | 21.06.2010 | | ||||||
9. | 19.06.2010 | 28.06.2010 |  | ||||||
10. | 28.06.2010 | 05.07.2010 |  | ||||||
11. | 02.07.2010 | 12.07.2010 | | ||||||
12. | 11.07.2010 | 19.07.2010 | | ||||||
13. | 18.07.2010
| 26.07.2010 | | ||||||
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 |
4205
