Algorithmen und Datenstrukturen I (ADS I)

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

Vorlesung:Dienstags 07:30-09:00 Uhr, Audimax, Augustusplatz
Beginn:10.10.2017
Ende:30.01.2018
Klausur:06.02.2018 13:00-14:30 Uhr, Audimax, Augustusplatz
Übungsanmeldung:10.10. 17:00 bis 16.10. 12:00 (Geschlossen) (WICHTIG, siehe unten!)

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

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.

Kontakt: adshelp@informatik.uni-leipzig.de
(nutzen sie diese Addresse bei Fragen, schreiben sie nicht direkt an die Lehrenden)
Die Kontaktaddresse ist auschließlich für organisatorische Fragen gedacht. Bitte schicken Sie - auch aus Rücksicht gegenüber Studenten mit teils dringlichen organisatorischen Problemen und Fragen - keine inhaltichen Fragen zu den Übungsserien an diese Addresse.

News & Frequently asked Answers

29.11.2017

Wegen dem Dies Academicus finden am 04.11. keine Seminare statt. Der A-Termin verschiebt sich um eine Woche. Falls von den ÜbungsleiterInnen kein passender B-Termin angeboten werden kann, kann dieser auch mit entsprechender Absprache(!) frei aus den anderen Terminen gewählt werden.

16.11.2017

Mit den SeminarleiterInnen abgesprochene Änderungen der Punkte werden noch nicht in den (provisorischen) Punktelisten angezeigt.

09.11.2017

Falls Übungsaufgaben nicht in der Mappe liegen am besten zur B-Woche nocheinmal probieren. Falls sie dann immernoch verschwunden sind, einen Termin bei der oben genannten Kontaktaddresse vereinbaren, um in den zentral gesammelten Restbeständen nachzuschauen.

26.10.2017

Aufgrund der unerwarteten Beliebtheit der Briefkastenabgabe werden Briefkastenabgaben nur noch bis zum Vortag der Vorlesung 16:00 akzeptiert. Alle späteren Briefkastenabgaben gelten als verspätet.

24.10.2017

Es gibt keine A- oder B-Gruppen. Es gibt für jede Gruppe A- und B-Termine, wobei die B-Termine für Diskussionen oder als Puffer/Ersatztermin verwendet werden.

23.10.2017

Bitte notieren Sie unbedingt ihre Gruppennummer auf der Übungsserie, insbesondere wenn diese über den Briefkasten abgegeben wird. Es kann sonst passieren, dass ihre Punkte nicht korrekt zugeordnet werden.

17.10.2017

In der ersten Übungsserie war das Abgabedatum falsch notiert. Das richtige Abgabedatum ist der 24.10.2017. Solche offensichtlichen Fehler/Typos (Das Datum war ein Freitag) werden nicht als Rechtfertigung für verspätete Abgaben akzeptiert.

15.10.2017

Prüfungsvorleistungen, die in vergangenen Semestern erworben wurden, bleiben Ihnen erhalten. Wenn Sie diese geltend machen, reichen Sie bitte einen Nachweis (Link auf Punkteliste o.ä.) bei oben genannter Kontaktaddresse ein, über den das nachvollziehbar ist. Es ist natürlich trotzdem empfehlenswert, die aktuellen Aufgaben zur Prüfungsvorbereitung zu bearbeiten. Die offizielle Anmeldung sollte vom zuständigen Studienbüro oder Prüfungsamt vorgenommen werden.

10.10.2017

Die Übungen beginnen im November. Die genauen Termine sind weiter unten aufgeführt.

05.10.2017

Falls Sie die Vorbereitungskurse für Mathematik und Informatik nicht besucht haben, so sollten Sie sich das nötige Wissen dringend im Selbststudium beibringen.
Vorbereitungskurse.

Vorlesungfolien

Algorithmen und Datenstrukturen I wurde im WS 2016/17 vom Institut für Bioinformatik angeboten. Die dazugehörigen Folien sind dort verfügbar.
Veranstaltungsseite.

Die Vorlesungsfolien können im Laufe des Semesters aktualisiert werden. Das Erstellungsdatum ist auf der Startfolie notiert. Zur Klausurvorbereitung sollten die aktuellsten Folien verwendet werden.

VorlesungDatumFolien zum DownloadThema
0110.10.2017 Vorlesung Organistorisches, Komplexität
0217.10.2017 Vorlesung Suche, Divide & Conquer
0324.10.2017 Vorlesung Verkettete Listen
0407.11.2017 Vorlesung Sortieren I
0514.11.2017 Vorlesung Sortieren II
0621.11.2017 Vorlesung Sortieren III, Bäume
0728.11.2017 Vorlesung Bäume, Speicherung, Traversierung, Gefädelte Binärbäume
0805.12.2017 Vorlesung Binäre Suchbäume
0912.12.2017 Vorlesung AVL, gewichtsbalancierte Suchbäume, Positionssuche mit balancierten Bäumen
1019.12.2017 Hashing
1109.01.2018 Textsuche
1216.01.2018 Suffixbäume
1323.01.2018 Suffix Arrays
1430.01.2018 Fragestunde

Übungen

Der Übungsbetrieb findet wöchentlich statt, wobei in den mit 'A' gekennzeichneten Wochen die Ausgabe der korrigierten Übungsblätter erfolgt.
Für die Teilnahme an den Übungen ist die Anmeldung zu einer der folgenden Übungsgruppen unbedingt erforderlich. Die Übungsanmeldung findet über Almaweb statt.

GruppeUhrzeit TagRaumSeminarleiter
0111:15 - 12:45MoSG 3-10Paul Eisenhuth
0211:15 - 12:45MoSG 3-12Andreas Niekler
0509:15 - 10:45DiSG 3-12Manuela Geiß
0609:15 - 10:45DiSG 3-10Nathanael Philipp
0709:15 - 10:45MiSG 3-13Paul Eisenhuth
0809:15 - 10:45MiSG 3-12Lydia Müller
1317:15 - 18:45MiSG 1-10Maciej Sumalvico
0317:15 - 18:45MiSG 3-10Manuela Geiß
1415:15 - 16:45DoSG 4-10Thomas Efer
1515:15 - 16:45DoSG 1-10Andreas Niekler
1009:15 - 10:45FrSG 3-12Maximilian Bryan
0909:15 - 10:45FrSG 3-10Sven Findeiss
1111:15 - 12:45FrPaulinum, P701Thomas Efer
1211:15 - 12:45FrSG 2-14Sven Findeiss
1611:15 - 12:45FrSG 4-11Jochen Tiepmar
0413:15 - 15:45FrSG 2-14Jochen Tiepmar

(Vorläufige) Termine der Übungsgruppen: A - Ausgabe der korrigierten Übungsblätter. Freie Tage (Feier- und Projekttage) sind grau hinterlegt.

Montag Dienstag Mittwoch Donnerstag Freitag




01.11. A1 02.11. A1 03.11. A1
06.11. A1 07.11. A1 08.11. B1 09.11. B1 10.11. B1
13.11. B1 14.11. B1 15.11. A2/B2 16.11. A2 17.11. A2
20.11. A2 21.11. A2

23.11. B2 24.11. B2
27.11. B2 28.11. B2 29.11. A2/B2 30.12. A3 01.12. A3


05.12. A3 06.12. A3 07.12. B3 08.12. B3
11.12. A3 12.12. B3 13.12. B3 14.12. A4 15.12. A4
18.12. A4 19.12. A4















08.01. B3

10.01. A4 11.01. B4 12.01. B4
15.01. B4 16.01. B4 17.01. B4 18.01. A5/6 19.01. A5/6
22.01. A5/6 23.01. A5/6 24.01. A5/6 25.01. B5/6 26.01. B5/6
29.01. B5/6 30.01. B5/6 31.01. B5/6



Informationen zur Übungsabgabe

Übungsaufgaben

Gesamtpunkte (Zwischenstand)
Die Punktelisten der aktuellen Serie werden mit dem aktuellen Stand der Korrekturen erzeugt. Deshalb ist es möglich, dass die Punktelisten der aktuellen Serie noch unvollständig sind. Sollten nach den B-Wochen noch Punkte fehlen, wenden Sie sich bitte an oben angegebene Kontaktaddresse.
SerieAusgabeAbgabeDownload
117.10.201724.10.2017 Aufgabenblatt 1 Punkte
207.11.201714.11.2017 Aufgabenblatt 2 Punkte
321.11.201728.11.2017 Aufgabenblatt 3 Punkte
405.12.201712.12.2017 Aufgabenblatt 4 Punkte
5/619.12.201716.01.2018 Aufgabenblatt 5+6

Literatur

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

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