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
| Wiederholungs-Klausur: | Die Wiederholungsklausur wird als Präsenzklausur in den Rämen der Universität Leipzig unter Corona-konformen Abstands- und sonstigen Regeln am 01.07.2020 statt finden. Die genaue Uhrzeit und Räume werden noch bekannt gegeben. Bitte melden Sie sich hier bis zum 26.6.2020 zur Wiederholungsklausur an. Nach erfolgter Anmeldung ist eine Abmeldung per email an ads@bioinf.uni-leipzig.de möglich ansonsten wird von einer Teilnahme ausgegangen. |
| Vorlesung: | Dienstag 17:15-18:45 Uhr, Auditorium Maximum |
| Beginn: | 15.10.2019 |
| Ende: | 04.02.2020 |
| Übungsbeginn: | 4.11.2019 Für weitere Details siehe Unterpunkt ``Termine der Übungsgruppen'' auf dieser Webseite. |
| Klausur: | Fr., 21.02.20, 9:00 - 11:00 Uhr (AudiMax + HS9 + HS1 + HS7) (Aufteilung nach Nachnamen: A-M AudiMax; N-T HS9; U-Z HS7; Bei Unsicherheit gehen Sie zum AudiMax zur Verteilung) |
| Krankheitsfall am Klausurtag: schicken Sie ihre Krankmeldung (und ihre Krankschreibung) direkt an das Pruefungsamt, nicht an die Lehrenden oder ads@bioinf.uni-leipzig.de | |
| Nachklausureinsicht: | 20.08.2020, 10:00, Details unten in den News (Anmeldung zwingend erforderlich, siehe unten) |
| |
Kontakt: ads@bioinf.uni-leipzig.de (nutzen Sie diese Addresse, schreiben sie nicht direkt an die Lehrenden)
News
06.08.2020
- Anmeldung zur Nachklausureinsicht ADS-1
- Anmeldung unbedingt erforderlich
- Studierendenausweis ist mitzubringen
- Zeit: 20.08.2020 10:00 (puenktlich!)
- Ort: Haertelstrasse 16-18, warten sie vor dem Hofeingang unter Einhaltung der 1,50m Abstandsregel
- Härtelstrasse 16-18, Hofeingang
- Sie werden um 10:00 Uhr abgeholt und zum Raum gebraucht / der Raum mitgeteilt.
- Die Anmeldung ist bis zum 18.08.2020 12:00 Uhr geoeffnet
- Teilnahme ist nur nach Anmeldung moeglich
- Das Tragen eines Mund-Nasen-Schutzes ist verpflichtend. Er ist auch im Hoersaal zu tragen.
- Schauen sie regelmaessig hier vorbei ob es Aenderungen gibt
17.03.2020 AlgoDat-Nachklausur / Corona-Virus
- Die Nachklausur findet am Freitag NICHT statt
- Ein Termin wird in der Zukunft bekannt gegeben, aber FRUEHSTENS kann die Klausur am 04.05. statt finden
16.03.2020 AlgoDat-Nachklausur / Corona-Virus
- Stand heute findet die Nachklausur statt
- Wir gehen davon aus am 17.03.2020 neue Informationen zu bekommen
- Sie koennen sich ohne Angabe von Gruenden per Email an das Studienbuero von der Pruefung abmelden (und diese dann zum naechsten Termin wiederholen)
03.03.2020
- Anmeldung zur Klausureinsicht ADS-1
- Anmeldung unbedingt erforderlich
- Studierendenausweis ist mitzubringen
- Zeit: 12.03.2020 10:00 (puenktlich!)
- Ort: Haertelstrasse 16-18, Raum R109 (Aenderung noch moeglich)
- Schauen sie regelmaessig hier vorbei ob es Aenderungen gibt
26.02.2020
Vorlaeufige Noten
17.02.2020
Typos in Slides 1x12 (Suffix Links) und 1x115 (Boyer Moore) korrigiert
15.01.2020
Das Seminar 07/k von Herrn Tiepmar muss heute (15.1.2020) leider ausfallen. Alternativ kann das Seminar von Herrn Bryan zur selben Zeit in SG 3-12 besucht werden.
03.01.2020
Das Seminar 01/b von Herrn Syed muss am 6.1.2020 leider ausfallen.
09.12.2019
Seminare 03/c und 05/d von Herrn Gatter müssen diese Woche (09.-13.12.2019) krankheitsbedingt ausfallen.
04.11.2019
Gruppenzuordnung und erreichte Punkte: Die entsprechenden Informationen können Sie in dieser Punkteliste einsehen.
22.10.2019
Beginn Übungs-/Seminarbetrieb:Wie unten angegeben finden die ersten Seminare am 04.11.2019 statt und ab diesem Zeitpunkt wöchentlich. Die erste selbstständig zu bearbeitenden Aufgaben kommen heute online und müssen am 29.10.2019 abgegeben werden.
07.10.2019
Anmeldung zu den Uebungen:- die genauen Uebungsmodalitaeten werden spaetestens in der Vorlesung am DI, 15.10.2019 verkuendet
- es wird genuegend Uebungsplaetze fuer alle geben, falls sie momentan (12:00 Uhr, 07.10.2019) keine freie Uebung sehen, warten sie bis zum Abend, es sollten Plaetze im Laufe des Tages frei geschaltet werden
- schauen sie auf dieser Webseite vorbei, ob es Neuigkeiten gibt
- schreiben sie bitte nicht die Seminarleiter, Tutoren oder ads@bioinf.uni-leipzig.de an, wir koennen sie nicht einfach in eine Uebung setzen, sondern muessen Plaetze freischalten (lassen)
18.09.2019
Wir empfehlen allen Studierenden den Besuch der Vorbereitungskurse für Mathematik und Informatik. Falls Sie diesen nicht besuchen, sollten Sie sich das nötige Wissen dringend im Selbststudium beibringen.Sowohl für Informatik als auch Mathematik sind die Inhalte der Vorbereitungskurse angegeben.
Vorlesung
Beachten Sie auch das fast 2/3 der für die Vorlesung angegebenen SWS aus Selbststudiumszeiten besteht.| Vorlesung | Datum | Folien | Thema | ||
|---|---|---|---|---|---|
| 01 | 15.10.2019 | Vorlesung 01 | Organistorisches, Komplexität | ||
| 02 | 22.10.2019 | Vorlesung 02 | Suche, Divide & Conquer | ||
| 03 | 29.10.2019 | Vorlesung 03 | Verkettete Listen | ||
| 04 | 05.11.2019 | Vorlesung 04 | Sortieren I | ||
| 05 | 12.11.2019 | Vorlesung 05 | Sortieren II | ||
| 06 | 19.11.2019 | Vorlesung 06 | Sortieren III, Bäume | ||
| 07 | 26.11.2019 | Vorlesung 07 | Bäume, Speicherung, Traversierung, Binäre Suchbäume | ||
| 08 | 03.12.2019 | Vorlesung 08 | AVL-Bäume | ||
| 09 | 10.12.2019 | Vorlesung 09 | B-Bäume | ||
| 10 | 17.12.2019 | Vorlesung 10 | Hashing | ||
| 11 | 07.01.2020 | Vorlesung 11 | Textsuche | ||
| 12 | 14.01.2020 | Vorlesung 12 | Suffixbäume und -Arrays | ||
| 13 | 21.01.2020 | Vorlesung 13 | Datenkompression | ||
| 14 | 28.01.2020 | Vorlesung 14 | Reste-Essen | ||
| 15 | 04.02.2020 | Fragestunde | Fragestunde | ||
Übungsaufgaben
| Serie | Ausgabe | Abgabe | Aufgaben download | |
|---|---|---|---|---|
| 1 | 22.10.2019 | 29.10.2019 | Aufgabenblatt 1 | |
| 2 | 05.11.2019 | 12.11.2019 | Aufgabenblatt 2 | |
| 3 | 19.11.2019 | 26.11.2019 | Aufgabenblatt 3 | |
| 4 | 03.12.2019 | 10.12.2019 | Aufgabenblatt 4 | |
| 5 | 17.12.2019 | 07.01.2020 | Aufgabenblatt 5 | |
| 6 | 14.01.2020 | 21.01.2020 | Aufgabenblatt 6 | |
| Extra | 28.01.2020 | - | Extra Aufgabenblatt | |
| 31.01.2020 | Lösung Extra Aufgabenblatt | jetzt online |
Übungen/Seminare
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 über AlmaWeb zwingend erforderlich.
| Gruppe | AlmaWeb | Uhrzeit | Tag | Raum | Seminarleiter | Info |
|---|---|---|---|---|---|---|
| 01 | b | 11:15 - 12:45 | Mo | SG 3-12 | Syed, Shahbaz | Seminar auf Englisch |
| 02 | e | 09:15 - 10:45 | Di | R015.2* | Findeiß, Sven | |
| 03 | c | 09:15 - 10:45 | Di | R109* | Gatter, Thomas | |
| 04 | f | 11:15 - 12:45 | Di | R015.2* | Findeiß, Sven | Für Master Journalistik |
| 05 | d | 11:15 - 12:45 | Di | R109* | Gatter, Thomas | |
| 06 | i | 11:15 - 12:45 | Mi | SG 3-10 | Tiepmar, Jochen | |
| 07 | k | 17:15 - 18:45 | Mi | SG 3-10 | Tiepmar, Jochen | |
| 08 | l | 17:15 - 18:45 | Mi | SG 3-12 | Bryan, Maximilian | |
| 09 | q | 09:15 - 10:45 | Fr | SG 3-13 | Gatter, Thomas | |
| 10 | r | 11:15 - 12:45 | Fr | SG 3-12 | Gatter, Thomas | |
| 11 | s | 13:15 - 14:45 | Fr | SG 3-10 | Gatter, Thomas | |
| 12 | t | 13:15 - 14:45 | Fr | SG 3-12 | Bryan, Maximilian |
Termine mit * gekennzeichnet finden in der Härtelstr. 16-18 statt.
Gruppenzuordnung und Punkte
Die Zuordnung zu den Gruppen und die (laut unserer Datenbank!) bereits ereichten Punkte können Sie in dieser Punkteliste einsehen.
Bitte überprüfen Sie diese Daten insbesondere als Erfolgskontrolle Ihrer Anmeldung und später regelmässig. Bei Unstimmigkeiten melden sich bitte umgehend, damit wir Probleme frühzeitig beheben können.
Da alle Gruppen mit 30 oder mehr Studierenden belegt sind, ist ein Wechsel in eine andere Übungsgruppe nur mit Tauschpartner möglich. Wir können nicht bei der Suche helfen. Ein solcher Wechsel muss uns mitgeteilt werden.
Termine der Übungsgruppen:
A - Rückgabe der korrigierten Übungsblätter.
Freie Tage (Feier- und Projekttage) sind grau hinterlegt.
| Gruppe 1 | Gruppe 2-5 | Gruppe 6-8 | Gruppe 9-12 | ||||
| 04.11. | A1 | 05.11. | A1 | 06.11. | A1 | 08.11. | A1 |
| 11.11. | B1 | 12.11. | B1 | 13.11. | B1 | 15.11. | B1 |
| 18.11. | A2 | 19.11. | A2 | 22.11. | A2 | ||
| 25.11. | B2 | 26.11. | B2 | 27.11. | A2 | 29.11. | B2 |
| 03.12. | A3 | 04.12. | A3 | 06.12. | A3 | ||
| 09.12. | A3 | 10.12. | B3 | 11.12. | B3 | 13.12. | B3 |
| 16.12. | A4 | 17.12. | A4 | 18.12. | A4 | 20.12. | A4 |
| 06.01. | B4 | 07.01. | B4 | 08.01. | B4 | 10.01. | B4 |
| 13.01. | A5 | 14.01. | A5 | 15.01. | A5 | 17.01. | A5 |
| 20.01. | B5 | 21.01. | B5 | 22.01. | B5 | 24.01. | B5 |
| 27.01. | A6 | 28.01. | A6 | 29.01. | A6 | 31.01. | A6 |
| 03.02. | B6 | 04.02. | B6 | 05.02. | B6 | 07.02. | B6 |
Tutorien
In diesem Semester werden erstmals, zusätzlich zur Vorlesung und den regulären Seminaren, Tutorien angeboten. Dies sind Termine an denen Studentische-Hilfskräte, welche bereits erfolgreich ADS abgeschlossen haben, ihnen gerne bei Fragen rund um die Übungsserien helfend zur Seite stehen. Die Tutorien sind ein zusätzliches Angebot um möglichst in Einzelgesprächen oder in kleinen Gruppen offene Fragen zu klären. Tutorien sind kein Ersatz für Seminare oder die Vorlesung. Start ab dem 4.11.2019
Termine:
| Tag | Uhrzeit | Raum |
| Dienstag | 13:15 - 14:15 | SG 3-22 |
| Donnerstag | 15:15 - 16:15 | SG 1-10 |
| Donnerstag | 15:15 - 16:15 | SG 2-12 |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.