Algorithmen und Datenstrukturen I (ADS I)

Modul-Nr.: 10-201-2001-1, 10-203-2001-1

Das Modul vermittelt die wichtigen Basisalgorithmen der Informatik. Das Grundwissen über effiziente Algorithmen und Datenstrukturen fördert die Problemlösungsfähigkeiten der Studierenden. Sie sollen in der Lage sein, einfache Probleme von der Auswahl der Verfahren bis zur effizienten Implementierung zu lösen. Für Lehramtsstudierende vermittelt das Modul somit Kenntnisse über grundlegende Problemstellungen der Informatik und dazugehörige Lösungsmöglichkeiten.

Vorlesung: 2 SWS = 30h Präsenzzeit + 55h Selbststudium
Übung: 1 SWS = 15h Präsenzzeit + 65h Selbststudium

Vorlesung:Dienstag 17:15-18:45 Uhr, Auditorium Maximum
Beginn:27.10.2020
Ende:16.02.2021
Klausur:Wird noch bekannt gegeben.
Krankheitsfall am Klausurtag: schicken Sie ihre Krankmeldung (und ihre Krankschreibung) direkt an das Pruefungsamt, nicht an die Lehrenden oder ads@bioinf.uni-leipzig.de

Kontakt: ads@bioinf.uni-leipzig.de (nutzen Sie diese Addresse, schreiben sie nicht direkt an die Lehrenden)

Durchführung

Alle Modulinhalte der Vorlesung und Übungen finden Sie im Moodle

Vorlesung


Die Vorlesung wird hybrid gehalten. Mit Anmeldung im Almaweb wurden Sie 4 Gruppen unterteilt.
Bitte kommen Sie an den Ihnen zugeordneten Terminen in den Hörsaal.

17:15 - 18:45 dienstags Audimax, Augustusplatz

Alle anderen Teilnehmer können die Vorlesung via Livestream verfolgen.
Der Link zum aktuellen Stream wird kurz vor beginn jeweils im Moodle bekannt gegeben.

Die Vorlesung wird aufgezeichnet und Ihnen im Moodle bereitgestellt.

Übungen


Es werden dieses Semester keine Präsenzübungen stattfinden. Stattdessen werden die Inhalte digital zum Selbststudium aufbereitet.

Wesentliche Algorithmen der Vorlesung werden mit neuen Beispielen wiederholt und praktisch vorgeführt. Dafür werden Tutorial-Style-Videos zum asynchronen Selbststudium bereitgestellt. Die Videos erscheinen thematisch zeitgleich mit der Vorlesung.

Wöchentlich (jeden Mittwoch ca. 17 Uhr) werden zur Wiederholung des Stoffes freiwillige Übungszettel ausgegeben. Diese sollen selbständig innerhalb einer Woche bearbeitet werden. Danach wird die Lösung in Form eines Videos mit Erklärungen dauerhaft bereitgestellt.

Um auch individuelle Fragen effektiv beantworten zu können, insbesondere für Studierende im 1. Semester, werden zusätzlich 5 offene Sprechstunden angeboten. Es findet zunächst keine Gruppeneinteilung statt und Sie können sich nach Bedarf im Terminplaner einschreiben.

11:15 - 12:45 montags SG 3-12 Syed, Shahbaz
 9:15 - 10:45 dienstags Härtelstraße 16-18, S 109 Gatter, Thomas
11:15 - 12:45 dienstags Härtelstraße 16-18, S 109 Gatter, Thomas
11:15 - 12:45 mittwochs SG 3-10 Bürgl, Kim
13:15 - 14:45 freitags SG 3-14 Bryan, Maximilian


(SG = Seminargebäude; Härtelstraße 16-18 befindet sich abseits des Hauptcampus)

Prüfungszulassung


Die Prüfungsvorleistung gemäß der Modulbeschreibung bleibt erhalten und wird zusätzlich digital durchgeführt. Es werden insgesamt 6 Pflichtübungen (aller 14 Tage) ausgegeben, die in jeweils 1 Woche zu bearbeiten sind. 50% dieser Aufgaben müssen zur Prüfungszulassung korrekt beantwortet werden. Lösungen werden nach Ablauf der Frist zusammen mit der Bewertung der Aufgaben digital bereitgestellt. Fragen zu individueller Bewertung von Antworten können in den Präsenz-Sprechstunden beantwortet werden. Die Punkte werden aufgrund der besonderen Umstände nicht auf alle Zettel gleich verteilt!

PV 1 (Ausgabe 04.11.2020, Abgabe 11.11.2020)
PV 2 (Ausgabe 18.11.2020, Abgabe 25.11.2020)
PV 3 (Ausgabe 02.12.2020, Abgabe 09.12.2020)
PV 4 (Ausgabe 16.12.2020, Abgabe 06.01.2021)
PV 5 (Ausgabe 06.01.2021, Abgabe 12.01.2021)
PV 6 (Ausgabe 19.01.2021, Abgabe 26.01.2021)

Tutorium


Dieses Semester werden wieder Tutorien angeboten, in denen Sie beim selbstständigen Erlernen der verschieden Kursinhalte unterstützt werden. Dabei unterstützen Sie die TutorInnen durch persönliches Feedback, moderieren Diskussionen, stellen Onlinetools für Sie zusammen, bieten virtuelle Sprechstunden an oder helfen in einer anderen Kapazität. Der überwiegende Teil dieser Materialien/Übungsaufgaben ist so angelegt, dass Sie sich selbst einteilen können, wann Sie sich mit den jeweiligen Inhalten beschäftigen und trotzdem Feedback erhalten.

Das Live-Tutorium, in dem Sie sich direkt mit Kommilitonen, die den Kurs bereits bestanden haben, austauschen können, findet Mittwochs von 13:15 Uhr bis 14:45 Uhr statt.

News

Literatur

Thomas Ottmann, Peter Widmayer
Algorithmen und Datenstrukturen
Spektrum Akademischer Verlag.

Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.