News
- Folien für GÜ 6 wegen technischemProblem:
dsal-gu06-plaing
- 15.04.2020: WICHTIG: Diese Website wird ab jetzt nicht mehr aktualisiert. Alle Informationen und Lernmaterialien werden nur noch über Moodle kommuniziert.
- 10.4.2020: Update Die Synchronisation zwischen RWTHOnline und RWTHMoodle sollte nun abgeschlossen sein.
- 9.4.2020: Da uns derzeit viele E-Mails erreichen, dass Sie noch kein Tutorium bekommen haben, möchten wir Sie beruhigen, dass die Zuteilung zu den Tutorien jeden Moment abgeschlossen sein sollte. Danach haben Sie auch Zugriff auf Moodle. Bitte haben Sie daher noch etwas Geduld.
- 6.4.2020: Die Folien der ersten Vorlesung sind nun verfügbar. Noch einmal zur Erinnerung: In Zukunft werden Lernmaterialen hauptsächlich über Moodle zur Verfügung gestellt! Melden Sie sich daher unbedingt über RWTH-Online zur Übung an.
- 4.4.2020: Das erste Übungsblatt ist nun verfügbar.
- 31.3.2020: Nach der Platzvergabe zu den Tutorien am 8.4.2020 erlangen Sie Zugriff auf den Moodle-Lernraum. Das erste Übungsblatt wird bereits am 6.4.2020 auf dieser Website veröffentlicht.
- 27.3.2020: Ab Montag 30.3.2020 können Sie sich in RWTH Online zum Tutorium anmelden. Diese Anmeldung ist wichtig, da Sie dadurch Zugriff auf den Moodle-Lernraum erhalten.
- 26.3.2020: Die Anmeldung zur Veranstaltung steht derzeit noch nicht zur Verfügung. Wir informieren Sie auf dieser Seite sobald Sie sich anmelden können.
- 23.3.2020: Wir haben unten einige wichtige Informationen bzgl. der Corona-Krise zusammengefasst.
- 19.2.2020: Wir sind online!
Informationen rund um die Corona-Krise
Achtung: Die nachfolgenden Informationen können sich noch ändern!
Aufgrund der Coronavirus-Pandemie starten alle Präsenzveranstaltungen (Vorlesung, Globalübung, Tutorien) frühestens am 20.04.20 vorerst gar nicht. Wir werden den Lehrbetrieb allerdings bereits zum regulären Semesterbeginn am 06.04.20 mit den uns zur Verfügung stehenden digitalen Mitteln aufnehmen. Der PA Informatik sammelt derartige Informationen auf dieser Seite. Alle von uns veröffentlichten Lernmaterialen (Vorlesungsfolien, Übungsblätter, Videos, etc.) sind für Sie klausurrelevant unabhängig davon, ob die zugehörige Präsenzveranstaltung entfällt.
- Für entfallende Vorlesungen verweisen wir auf die von der Video-AG produzierten Aufnahmen zur identischen Vorlesung aus dem Jahr 2015. Wir stellen dennoch Foliensätze mit kleineren Aktualisierungen zur Verfügung. Bei eventuellen Unterschieden zwischen Video und Foliensatz gelten die Folien immer vorrangig. Für das in den Übungen behandelte Material legen wir den regulären Vorlesungsrhythmus (Beginn 06.04.20) zu Grunde.
- Die entfallenden Globalübungen werden voraussichtlich zur regulären Zeit über das Programm Zoom gestreamt. Hier finden Sie einige Hinweise zur Benutzung von Zoom. Die Globalübung wird auch als Video aufgezeichnet und zur Verfügung gestellt. Die erste Globalübung findet so am 15.04. statt. Informationen, wie Sie dem Livestream beitreten können sind auf Moodle zu finden.
- Statt Tutorien (Kleingruppenübungen) bieten wir während der Sperrzeit Videos an, in denen die studentischen Tutor*innen die Lösungen der Übungen vorrechnen. Nutzen Sie dennoch die persönliche Betreuung durch die Tutor*innen indem Sie inhaltliche Fragen im Forum im Moodle-Lernraum stellen. Es folgen ggf. demnächst noch Information zu Fragestunden.
Diese speziellen Regelungen gelten selbstverständlich nur bis zum Ende der Sperrzeit.
Wichtige Termine
| Wochentag | Uhrzeit | Raum | |
|---|---|---|---|
| Vorlesung | Montag | 10:30 – 12:00 | H01 (1385|101) |
| Freitag | 12:30 – 14:00 | H01 (1385|101) | |
| Globalübung | Mittwoch | 12:30 – 14:00 | PPS H1 (2315|101) |
Darüber hinaus gibt es noch wöchentlich stattfindende Tutorien (Kleingruppenübungen), zu denen Sie sich individuell anmelden müssen.
| Datum | Uhrzeit | Raum | |
|---|---|---|---|
| Präsenzübung | 29.05.20 | folgt demnächst | |
| Klausur | 14.08.20 | folgt demnächst | |
| Wiederholungsklausur | 09.09.20 | folgt demnächst |
Moodle und Lernmaterialien
Wir richten für die Vorlesung einen Moodle-Lernraum ein. Bitte vergewissern Sie sich, dass Sie zeitnah zu Beginn der Vorlesung Zugriff auf diesen haben. Sie bekommen durch Ihre Anmeldung zum Tutorium in RWTH Online automatisch Zugriff ab dem 8.4.2020. Melden Sie sich bitte daher unbedingt zum Tutorium in RWTH-Online an! Im Moodle-Lernraum finden Sie folgendes:
- Wichtige Informationen und Ankündigungen
- Alle Lernmaterialen (Folien, Videos, Übungsblätter, etc.)
- Anmeldeverfahren zur Präsenzübung
- Forum für Fragen, Gruppentausch, Abgabepartner*innen-Suche, etc.
Während der ersten Vorlesungswochen werden wir diese Website noch regelmäßig mit Lernmaterial und Informationen updaten (für den Fall, dass einige Studierende Probleme mit dem Zugriff auf Moodle haben).
Vorlesungen
Beachten Sie, dass es in der aktuellen Vorlesung kleinere Abweichungen zu den Videos von 2015 geben kann – schauen Sie sich daher bitte auch immer die aktuellen Foliensätze an. Beachten Sie insbesondere die organisatorischen Informationen im ersten Foliensatz.
| Nr. | Thema | Datum | Folien | Sonstiges |
|---|---|---|---|---|
| 1 | Algorithmische Komplexität |
06.04. | Vorlesung 1 | Video |
| 2 | Asymptotische Effizienz | |||
| 3 | Elementare Datenstrukturen | |||
| 4 | Suchen | |||
| 5 | Rekursionsgleichungen | |||
| 6 | Mastertheorem | |||
| 7 | Sortieren | |||
| 8 | Heapsort | |||
| 9 | Quicksort | |||
| 10 | Binäre Suchbäume | |||
| 11 | Rot-Schwarz Bäume | |||
| 12 | Hashing I | |||
| 13 | Hashing II | |||
| 14 | Elementare Graphenalgorithmen I | |||
| 15 | Elementare Graphenalgorithmen II | |||
| 16 | Minimale Spannbäume | |||
| 17 | Kürzeste Pfade | |||
| 18 | Maximale Flüsse | |||
| 19 | Dynamische Programmierung | |||
| 20 | Algorithmische Geometrie |
Globalübungen
In der Globalübung werden typische Fragen und Fehler genauer besprochen und weiterführende Aufgaben vorgerechnet. Die Globalübung findet wöchentlich statt.
Übungsblätter
Begleitend zur Vorlesung gibt es Übungsblätter, die freiwillig bearbeitet und eingereicht werden können. Zum Erhalten der Klausurzulassung ist keine Abgabe von Übungen erforderlich. Beachten Sie bitte folgende Punkte falls Sie Übungen abgeben möchten:
- Geben Sie in Gruppen von 3 Studierenden aus dem gleichen Tutorium ab. Vermeiden Sie bitte insbesondere Einzelabgaben.
- Laden Sie Ihre Lösung als PDF-Datei bei Moodle hoch. Sie können keine Lösungen in Papierform abgeben. Scans von handschriftlichen Lösungen sind natürlich trotzdem erlaubt.
Die Lösungen zu den Übungsaufgaben werden in den wöchentlichen Tutorien (Kleingruppenübungen) besprochen. Die Übungsblätter werden im Moodle-Lernraum wöchentlich veröffentlicht. Das erste Blatt kann auch hier heruntergeladen werden.
Präsenzübung
Die Präsenzübung findet nicht statt. (Wir bieten aber ein freiwilliges Übungsblatt an, mit dem Sie zu Hause die Präsenzübung “simulieren” können. Dieses wird auch entsprechend korrigiert.)
Die Präsenzübung findet am 29.05.20 statt. In ihr muss unter Klausurbedingungen und in Einzelarbeit ein zusätzliches Übungsblatt gelöst werden. Zur Erwerbung der Klausurzulassung müssen mindestens 50% der Punkte erlangt werden.
Bringen Sie Ihren Studierendenausweis (mit Bild, sonst noch einen weiteren Lichtbildausweis) und einen dokumentenechten Stift (nicht grün oder rot und insbesondere keinen Bleistift) zur Präsenzübung mit. Sie dürfen außerdem ein DIN A4 Blatt mit handschriftlichen (nicht gedruckten) Notizen auf beiden Seiten zur Präsenzübung mitnehmen. Weitere Hilfsmittel sind nicht zugelassen. Papier wird von uns gestellt.
Um sich besser auf die Präsenzübung vorzubereiten, werden wir zu gegebener Zeit alte Präsenzübungen verfügbar machen.
Wiederholungstermin der Präsenzübung
Für Studierende, die nicht an der ersten Präsenzübung teilnehmen konnten oder nicht genügend Punkte erziehlt haben, gibt es eine zweite Präsenzübung am ersten Klausurtermin. Bei bestandener zweiter Präsenzübung können Sie dann am zweiten Klausurtermin die Klausur regulär mitschreiben.
Beachten Sie, dass die zweite Präsenzübung die gesamten Inhalte aller Vorlesungen, Globalübungen und Übungsblätter umfasst. Ansonsten gelten die gleichen Bedingungen wie bei der ersten Präsenzübung. Studierende, die bereits die Klausurzulassung über die erste Prasenzübung erworben haben, können jedoch nicht an der zweiten Präsenzübung teilnehmen.
Klausurzulassung
Die Klausur ist zulassungsfrei.
Folgende Kriterien müssen für die Zulassung zur Klausur erfüllt werden:
Mindestens 50% der in der Präsenzübung erreichbaren Punkte.
Wenn Sie die Kriterien nicht erfüllen, melden wir Sie beim ZPA als nicht zugelassen (NZ).
Klausur
Die Klausur wird über eine Dauer von 2 Stunden in Einzelarbeit geschrieben.
Außer einem dokumentenechten Stift (blau oder schwarz, nicht rot oder grün) ist ein DIN A4 Blatt mit handschriftlichen (nicht gedruckten) Notizen auf beiden Seiten zugelassen. Andere Hilftsmittel sind nicht erlaubt. Insbesondere sind keine elektronischen Geräte wie Taschenrechner, Telefone oder gar Laptops erlaubt. Bringen Sie zur Klausur Ihren Studierendenausweis (mit Lichtbild) mit. Sollten Sie keinen Studierendenausweis mit Lichtbild besitzen, bringen Sie einen amtlichen Lichtbildausweis und einen Nachweis über Ihre Immatrikulation mit. Papier zur Lösung der Aufgaben sowie für Nebenrechnungen wird von uns gestellt. Sie dürfen kein eigenes Papier verwenden.
Zu Übungszwecken stellen wir zu gegebener Zeit einige alte Klausuren zur Verfügung.
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
Sprechstunden sind nach Vereinbarung (per Mail) möglich.
Wenn Sie Fragen oder Anregungen haben, können Sie uns gerne kontaktieren:
Assistenten