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)

News

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.ä.) ein, über den das nachvollziehbar ist. Es ist natürlich trotzdem empfehlenswert, die aktuellen Aufgaben zur Prüfungsvorbereitung zu bearbeiten.

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 01 Organistorisches, Komplexität
0217.10.2017 Vorlesung 02 Suche, Divide & Conquer
0324.10.2017 Verkettete Listen
0407.11.2017 Sortieren I
0514.11.2017 Sortieren II
0621.11.2017 Sortieren III, Bäume
0728.11.2017 Bäume, Speicherung, Traversierung, Binäre Suchbäume
0805.12.2017 AVL-Bäume
0912.12.2017 B-Bäume
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-10Maximilian Bryan
0909:15 - 10:45FrSG 3-12Sven 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
04.12. A3 05.12. A3 06.12. A3 07.12. B3 08.12. B3
11.12. B3 12.12. B3 13.12. B3 14.12. A4 15.12. A4
18.12. A4 19.12. A4 20.12. 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



Übungsaufgaben

SerieAusgabeAbgabeDownload
117.10.201724.10.2017 Aufgabenblatt 1
207.11.201714.11.2017 Aufgabenblatt 2
321.11.201728.11.2017 Aufgabenblatt 3
405.12.201712.12.2017 Aufgabenblatt 4
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.