Section outline
-
Umfang: 10 ECTS, 4+2 SWS Vorlesung: Di, 10:15–11:50, Zuse-HS Do, 08:25–10:00, Zuse-HS Übung: Di, 12–14 (ÜR I & SE 8), 14–16 (SE I & ÜR II), 16–18 (SE I) Mi, 12–14 (SE II), 14–16 (SE I), 16–18 (SE II) Klausur: Mi, 12.02.2020, 12:00–14:00, Turing-HS, Zuse-HS, AOK-HS (Z6.004) Mi, 15.04.2020, 12:00–14:00, Turing-HS, Zuse-HS, HS 2Fr, 12.06.2020, 09:00-11:00, Posthalle beim Bahnhof
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: Andre Löffler, Daniel Berger, Klaus Biehler, David Dingel, Fabian Egidy, Stefan Finckh, Tim Gerlach, Jakob Seitz, Diana Sieper Repetitorium: wird später bekannt gegeben -
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.
-
-
Wer nicht kommt, verliert [lokale Kopie] Fitxer
-
-
- Die Übungen finden dienstags und mittwochs zu verschiedenen Terminen in den Seminarräumen I-III & 8 und den Übungsräumen I & II 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.
-
Wir bieten ein ADS-Repetitorium an:
Montag, 30.03.2020 bis Freitag, 03.04.2020, jeweils von 9:30–16:00 Uhr. Mittagspause machen wir 12:30–13:30 Uhr.Das Repetitorium wird ab sofort bis zur Klausur als Chat online durchgeführt (Passwort: Dijkstra). Zur Teilnahme muss man sich ggf. erst bei der Benutzerverwaltung der IT des Instituts ein Benutzerkonto einrichten ("New account" klicken) und dann auf ifiChat dem Kanal ads-repetitorium beitreten ("join"). Die zweite Klausur findet dann amMittwoch, 15.04.2020Freitag, 12.06.2020 statt.Leider können nicht wie geplant die einzelnen Themen durchgegangen und die Aufgaben verbessert werden. Der Chat dient lediglich dazu, ihnen die Möglichkeit zu geben, jederzeit Fragen zu stellen. Diese werden im Laufe eines Tages beantwortet.
Das Repetitorium besteht aus Vorlesung, gemeinsamer Übung und Fragestunde. Eine Anmeldung zum Repetitorium ist nicht erforderlich – denkt aber an die Anmeldung zur zweiten Klausur in WueStudy, falls Ihr mitschreiben möchtet.Das Repetitorium findet im HS 2 statt, das ist im Naturwissenschaftlichen Hörsaalbau. Wir schildern den Weg am ersten Tag beginnend ab der Fachschaft Mathe/Info aus. Die Themenliste befindet sich im Ankündigungsforum im entsprechenden Thread, der beizeiten eröffnet wird.Leitung: David Dingel, Tim Gerlach und Diana Sieper
Im Folgenden findet Ihr die Aufgabenblätter der einzelnen Tage. Ihr könnt sie schon für die Vorbereitung zur ersten Klausur verwenden. Es kann sein, dass wir die Blätter vor dem Repetitorium noch einmal überarbeiten.
-
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon