News
17.02.2021
|
Informationen zur Hauptklausur
|
17.02.2021
|
KlausurSie sollten die relevanten Infos für die Klausur am 18.2. erhalten haben.
Die Sitzordnung in den einzelnen Hörsälen hält sich strikt an die Vorgaben der Universität.
|
09.02.2021
|
Probleklausur steht zur VerfügungUnter Materialien/Sonstiges finden Sie eine Probklausur. Sie hat fast doppelt so viele Fragen wie die tatsächliche Endklausur und ihre reine Bearbeitungszeit ist damit wahrscheinlich für viele weit mehr als 2 Stunden. Lösungen werden in der Nacht von Montag auf... Weiterlesen Unter Materialien/Sonstiges finden Sie eine Probklausur. Sie hat fast doppelt so viele Fragen wie die tatsächliche Endklausur und ihre reine Bearbeitungszeit ist damit wahrscheinlich für viele weit mehr als 2 Stunden. Lösungen werden in der Nacht von Montag auf Dienstag ins Netz gestellt. |
09.02.2021
|
HauptklausurAnmeldungJeder, der die Hauptklausur mitschreiben möchte, muss sich im CMS (auf der Website) bis spätestens Montag 15.02.21 dafür anmelden. Zusätzlich muss sich jeder, der sich im LSF (HISPOS) anmelden kann, dort bis spätestens eine Woche vor der Prüfung... Weiterlesen AnmeldungJeder, der die Hauptklausur mitschreiben möchte, muss sich im CMS (auf der Website) bis spätestens Montag 15.02.21 dafür anmelden. Zusätzlich muss sich jeder, der sich im LSF (HISPOS) anmelden kann, dort bis spätestens eine Woche vor der Prüfung anmelden. Entsprechendes gilt für das VIPA System. Für alle anderen ist die Anmeldung im CMS ausreichend. HilfsmittelAls einziges Hilfmittel ist ein von beiden Seiten handbeschriebenes DIN-A4 Blatt zugelassen. WeiteresDie Einteilung auf einen Hörsaal und Ihren zugewiesenen Platz erhalten Sie am Dienstag zusammen mit konkreten Hinweisen zu Zeiten und den aktuellen Hygienemaßnahmen.
|
Grundzüge von Algorithmen und Datenstrukturen
Inhalt
Diese Vorlesung gibt eine Einführung in den Enwurf von effizienten Algorithmen und Datenstrukturen sowie in die Analyse deren Verhaltens bezüglich Laufzeit und Speicherverbrauch.
Vorlesungszeiten
Donnerstag 12:15 -- 14 Uhr (online)
Modus
Die Vorlesung und auch die Übungen werden online angeboten werden. Die notwendigen Links finden Sie im Reiter Informationen/Materialien. oder auch in den Details des Kalenders.
Klausurtermine
Hauptklausur: Do. 18.02.2021 14-17 Uhr
Nachklausur: Fr. 26.03.2021 14-17 Uhr
Registrierung
Bitte registrieren Sie sich möglichst zeitnah und in jedem Fall vor dem ??.11.20 auf dieser Website.
Bei der Registrierung müssen Sie ihre Präferenzen für die Übungsgruppen angeben. Diese können anschließend noch auf der persönlichen Statusseite bearbeitet werden. Wir werden Sie nach dem Ende des Anmeldezeitraums auf die Übungsgruppen verteilen.
Außerdem müssen Sie sich für Haupt- und Nachklausur jeweils im LSF (HISPOS) anmelden.
Literatur
Es existiert ein Skript aus einer vergangen Iteration der Vorlesung (aber von anderem Dozenten).
Die folgende Literatur befasst sich mit den Themen der Vorlesung und kann hilfreich sein:
- M. Dietzfelbinger, K. Mehlhorn und P. Sanders, Algorithmen und Datenstrukturen - Die Grundwerkzeuge, Springer, 2014 (ISBN: 978-3-642-05471-6)
- T. Ottman, P. Widmayer, Algorithmen und Datenstrukturen, Springer, 2017 (ISBN: 978-3-662-55649-8)
- J. Erickson, Algorithms, 2019 (Link: http://jeffe.cs.illinois.edu/teaching/algorithms/#book)
Übungsbetrieb
Jede Woche gibt es ein Übungsblatt mit Aufgaben. Die Lösungen für diese Aufgaben werden in der darauffolgenden Woche in den Übungsgruppen besprochen. Lösungsblätter werden auch veröffentlicht werden.
Sich mit den Übungsaufgaben zu beschäftigen und ernstlich versuchen, sie zu verstehen und zu lösen, ist einer der besten Wege, sich den Inhalt der Vorlesung anzueignen und auch die Klausuren zu bestehen.
Leistungsbewertung
Als Zulassung zur Haupt- und Nachklausur werden insgesamt 50% der in den Übungsblättern 2,4,7 und 10 regulär erreichbaren Punkte benötigt.
Die Note ergibt sich als die beste Note aus:
- Hauptklausur: Do. 18.2. zwischen 14 und 17 Uhr
- Nachklausur: Fr. 26.3. zwischen 14 und 17 Uhr