News
|
26.11.2020
|
Zoom LinkSie finden den Link für das Zoom Meeting für die Vorlesug am 26.11. im Reiter Informationen/Materialien (im schwarzen Balken oben) oder auch in den Details des Kalenders. Allgemeine Information bzgl. Zoom: Wir haben uns für Zoom als Videokonferenzsystem... Weiterlesen Sie finden den Link für das Zoom Meeting für die Vorlesug am 26.11. im Reiter Informationen/Materialien (im schwarzen Balken oben) oder auch in den Details des Kalenders. Allgemeine Information bzgl. Zoom: Wir haben uns für Zoom als Videokonferenzsystem entschieden und möchten darauf hinweisen, dass der Anbieter (Zoom Video Communications, Inc., 55 Almaden Blvd, Suite 600, San Jose, CA 95113, USA) bei der Teilnahme an der Vorlesung auf die Daten zugreifen kann, die Sie bei der Anmeldung angegeben haben. Wenn Sie dort keine personenbezogenen Daten angeben, kann der Personenbezug möglicherweise anhand Ihrer IP-Adresse hergestellt werden. Wir hätten uns nicht für den Anbieter entschieden, wenn wir ein nennenswertes Risiko dafür sehen würden, und wir haben die Verwendung von europäischen Rechenzentren ausgewählt. Wenn Sie aber trotzdem Bedenken haben (und nicht ohnehin einen Provider nutzen, bei dem die Zuordnung von IP-Adressen zu Namen technisch unmöglich ist), empfehlen wir die Nutzung eines Anonymisierungsdiensts wie Tor (https://www.torproject.org/) |
|
15.11.2020
|
TutorienAb morgen starten wie angekündigt die Tutorien. Welchem Tutorium Sie zugeteilt wurden finden Sie auf Ihrer persönlichen Statusseite. Den Zoom Link für die Tutorien finden Sie unter den Materialien. |
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: wird noch bekannt gegeben
Nachklausur: wird noch bekannt gegeben
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
- Nachklausur