Topic outline
-
Umfang: 10 ECTS, 4+2 SWS Vorlesung: Di, 10:15–11:45, Zuse-HS Do, 08:30–10:00, Zuse-HS Übung: Di, 12–14 (SE I), 14–16 (SE III & ÜR II), 16–18 (SE I & SE III) Mi, 12–14 (ÜR I), 14–16 (SE II), 16–18 (SE II) Klausur: Do, 15.02.18, 10:00–12:00, Turing-HS & Zuse-HS & Z6 0.004 Fr, 06.04.18, 10:00–12:00, Turing-HS & Zuse-HS Voraussetzung: nach Möglichkeit Teilnahme am Programmiervorkurs (vor Semesterbeginn)
empfohlen: Teilnahme an der Vorlesung Grundlagen der ProgrammierungZielgruppe: Bachelor Informatik, Bachelor Luft- und Raumfahrtinformatik, Bachelor Games Engineering, Bachelor Mathematik Dozent: Alexander Wolff Übung: Fabian Lipp, Andre Löffler, Johannes Blum, Johannes Barthelmes, Fabian Feitsch, Annika Förster, Tobias Herzing, Michael Kreuzer, Maike Rösch, Diana Sieper
-
Übungsleiter-Feedback
-
-
Inhalt
Die Vorlesung Algorithmen & Datenstrukturen beschäftigt sich mit Techniken für Entwurf und Analyse von Algorithmen, Sortierverfahren, grundlegenden Datenstrukturen, systematischem Probieren und einfachen Graphalgorithmen.
Lernziele
In dieser Veranstaltung lernen Sie
- die Effizienz von Algorithmen zu messen und miteinander zu vergleichen,
- grundlegende Algorithmen und Datenstrukturen in Java zu implementieren,
- selbst Algorithmen und Datenstrukturen zu entwerfen sowie
- deren Korrektheit und Effizienz zu beweisen.
Literatur
- Algorithmen — eine Einführung.
Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest und Clifford Stein,
Oldenbourg Wissenschaftsverlag, 3. Auflage, 2010. - An Introduction to Algorithms.
MIT Press, 3. Auflage, 2009 — die englische Originalausgabe.
Bei MIT Press kann man sich Lösungen von einigen Übungsaufgaben herunterladen.
Beim MIT gibt es auch Videos von Vorlesungen zum Thema des Buchs gehalten von Charles E. Leiserson und Erik Demaine. - Data Structures and Algorithms in Java.
Michael T. Goodrich und Roberto Tamassia,
Wiley, 5. Auflage, 2010. - Algorithms and Data Structures: The Basic Toolbox.
Kurt Mehlhorn und Peter Sanders,
Springer, 2008.
-
Wir bieten ein ADS-Repetitorium an: Montag, 26.03.2018 bis Donnerstag, 29.03.2018 sowie am Dienstag, den 03.04.2018, jeweils von 9:30 Uhr - 16:00 Uhr. Mittagspause machen wir von 12:30 bis 13:30 Uhr. Die zweite Klausur findet dann am Freitag, 06.04.2018 statt.
Das Repetitorium besteht aus Vorlesung, gemeinsamer Übung und Fragestunde. Eine Anmeldung zum Repetitorium ist nicht erforderlich, denken Sie aber an die Anmeldung zur zweiten Klausur in sb@home, falls Sie mitschreiben möchten.
Das Repetitorium findet im Raum SE08, das ist in der ehemaligen Teilbibliothek Physik. Wir schildern den Weg am ersten Tag beginnend ab der Fachschaft Mathe/Info aus. Die Themenliste befindet sich im Ankündigungsforum im entsprechenden Thread.
Leitung: Fabian Feitsch und Annika Förster
Im Folgenden finden Sie die Aufgabenblätter der einzelnen Tage, die jeweils um 17:00 des Vortages freigeschaltet werden. Die Veröffentlichung in WueCampus dient lediglich dazu, dass Sie die Blätter zuhause ausdrucken können. Sie müssen sich die Aufgabenblätter nicht vorher durchlesen.
-
Tag 1 FileAufgaben zu den Themen Pseudocode, Korrektheit, Sortieren und Laufzeit
-
Tag 2 FileAufgaben zu den Themen rekursive Laufzeit und Datenstrukturen
-
Tag 3 FileAufgaben zu den Themen Bäume und Graphen
-
Tag 4 File
Aufgaben zu den Themen amortisierte Analyse und Dynamische Programmierung
-
Tag 5 File
-
-
-
- Die Übungen finden dienstags und mittwochs zu verschiedenen Terminen in den Seminarräumen I-III statt.
- Sie können die Übungsaufgaben zu zweit oder zu dritt (notfalls auch alleine) bearbeiten.
- Geben Sie Ihre Bearbeitung nur einmal ab, aber schreiben Sie die Namen aller Mitglieder Ihres Teams oben auf jedes abgegebene Dokument.
- Geben Sie auf Ihrer Bearbeitung auch die Nummer Ihrer Übungsgruppe an.
- Plagiate werden mit 0 Punkten für das ganze Übungsblatt gewertet.