Algorithmen und Datenstrukturen 1

Der Kurs wird vollständig via Moodle organisiert: https://moodle2.uni-leipzig.de/course/view.php?id=45512

Module Nr. 10-201-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


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

Durchführung/Course Details

Termine

Vorlesung: Di 17:15 - 18:45, HS 3 (Jörn Hoffmann)
Seminare/Tutorien: Ab 17.10.

Gruppen a/b      Di 11:15 - 12:45 Härtelstraße 16-18, S 017/ S 018      Sven Findeiß
Gruppen c/d Di 13:15 - 14:45 Online (Moodle) Thomas Gatter
Gruppen e/f Mi 09:15 - 10:45 SG 3-11/ SG 3-13 Daniel Wiegreffe
Gruppen g/h Do 09:15 - 10:45 Härtelstraße 16-18, 0-15.1/ 0-15.2    Sven Findeiß
Gruppen i/j Fr 11:15 - 12:45 SG 3-11/ SG 3-13 Lydia Müller
Gruppen k/l Fr 13:15 - 14:45 SG 3-11/ SG 3-13 Jörg Fallmann

 

Pflichtübungen:

    Ausgabe   Abgabe
Pflicht 1   17.10.   31.10.
Pflicht 2   31.10.   14.11.
Pflicht 3   14.11.   28.12.
Pflicht 4   28.11.   12.12.
Pflicht 5   12.12.   09.01.
Pflicht 6   09.01.   23.01.

 

Vorlesung

Zusätzlich zur Präsenzvorlesung 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 12 Seminargruppen an.
(Die Seminare finden erst nach der ersten Vorlesung statt, also ab Di 17.10.)

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.

 

Prüfungszulassung

Die Prüfungsvorleistung gemäß der Modulbeschreibung wird rein digital durchgeführt. Es werden insgesamt 6 Pflichtübungen zu den oben benannten Terminen ausgegeben. Die Bearbeitungsdauer beträgt 2 Wochen pro Pflichtübung.
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.

Literatur/Literature

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

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