Algorithmen und Datenstrukturen 2

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

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

Vorlesung

Die Vorlesung findet als Präsenzveranstaltung jeden Dienstag 17:15 - 18:45 Uhr im HS3 statt.
Zusätzlich werden die Aufzeichnungen der Vorlesung aus dem SoSe 2021 jede Woche nach der Vorlesung zur Verfügung gestellt.
Ebenso werden wie auch in den vorangegangenen Semestern Tutorial-Style-Videos zum Selbststudium angeboten, in denen wesentliche Konzepte und Algorithmen anhand von neuen Beispielen wiederholt werden.

Die Teilnahme an der Präsenzveranstaltung ist nicht verpflichtend. Aufzeichnungen und Präsenzveranstaltung vermitteln bis auf kleine Anpassungen die selben Inhalte, auch wenn die Folien neu überarbeitet wurden.
 

Eine Aufzeichnung der Vorlesung aus diesem Semester kann aufgrund technischer Beschränkungen nicht ermöglicht werden. Eine Live-Übertragung der Vorlesung ist ebenso nicht möglich.

Seminare und Tutorien

Seminare und Tutorien finden dieses Semester gemeinsam statt. Bitte melden Sie sich bei TOOL zu einer von 10 Seminargruppen an.


Eine Teilnahme ist nicht verpflichtend, wird aber deutlich empfohlen. Erfahrungsgemäß korreliert eine Teilnahme mit einem besseren Abschluss.

Jeder Termin wird in zwei Einheiten zu je 45 Minuten unterteilt.
 

Seminar-Teil

Ein Seminarleiter steht Ihnen für Ihre Fragen zu Vorlesung und Übungen bereit. Sie können hier jede Frage in Bezug auf die Kursinhalte stellen.
Das Live-Vorrechnen von Übungen ist explizit nicht vorgesehen!
 

Tutoriums-Teil

Zu jedem Tutorium werden freiwillige Übungsaufgaben ausgegeben die im Rahmen der Veranstaltung Live gelöst werden sollen.
Ein erfahrener Kommilitone, der den Kurs bereits erfolgreich durchlaufen hat, steht Ihnen dabei für Fragen bezüglich der Aufgaben zu Verfügungen und hilft Ihnen ggf. mit persönlichen Hilfestellungen.

Die hier ausgegebenen Übungsaufgaben werden zunächst nicht anderweitig zur Verfügung gestellt.
 

Freiwillige Übung

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

Pflichtübungen

Es werden insgesamt 6 Pflichtübungen (alle 14 Tage) ausgegeben. Diese müssen zur Prüfungszulassung zu mindestens 50% richtig beantwortet werden. Die Abgabe und Korrektur der Aufgaben erfolgt ausschließlich digital über Moodle. Lesen Sie bitte den Absatz "Prüfungszulassung" für Details.

Termine:

Pflicht 1  :  Ausgabe 09.04.     Abgabe 23.04.  
Pflicht 2  :  Ausgabe 23.04.     Abgabe 07.05.  
Pflicht 3  :  Ausgabe 07.05.     Abgabe 21.05.  
Pflicht 4  :  Ausgabe 21.05.     Abgabe 04.06.  
Pflicht 5  :  Ausgabe 04.06.     Abgabe 18.06. 
Pflicht 6  :  Ausgabe 11.06.     Abgabe 25.07. 
 

Prüfungszulassung

Die Prüfungsvorleistung gemäß der Modulbeschreibung bleibt erhalten und wird rein digital durchgeführt. Es werden insgesamt 6 Pflichtübungen zu den oben benannten Terminen ausgegeben.
Angepasst an die erschwerten Lernumstände haben wir die Bearbeitungsdauer auf 2 Wochen erhöht.
Mindestens 50% der Aufgaben müssen zur Prüfungszulassung korrekt beantwortet werden. Lösungen werden nach Ablauf der Frist zusammen mit der Bewertung der Aufgaben digital bereitgestellt.
 
Die Bewertung der Pflichtübungen wird nach der Abgabe freigeschaltet und kann für jede Übung direkt eingesehen werden.
Klicken Sie dafür in der jeweiligen Übung auf 'Überprüfung', dort können Sie sich durch die gesamte Pflichtübung klicken. Falls Sie der Meinung sind, dass etwas falsch bewertet wurde, schreiben Sie bitte eine Mail an ads(at)bioinf.uni-leipzig.de.

Fragen zu individuellen Antworten können in den Seminaren beantwortet werden.

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

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