Algorithmen und Datenstrukturen II (ADS II)

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.




Allgemeine Informationen

Vorlesender:Prof. Dr. Gerhard Heyer
Orga & ÜbungsbetriebJochen Tiepmar
Vorlesung:Mittwochs 09:15-10:45 Uhr, Audimax, Augustusplatz
Beginn:11.04.2018
Ende:11.07.2018
Klausur:Donnerstag 19.07.2018 13:00 - 14:00 Uhr, Audimax, HS9, HS3
Bitte erscheinen Sie spätestens 15 Minuten vor der Klausur.
Nachklausur: 04.10.2018, 10-11 Uhr (60 min). HS 3.
Klausurergebnisse
Klausurstatistiken
Die Klausurergebnisse sind final. Sollten Sie Ungereimtheiten feststellen, melden Sie sich bitte über die Kontaktaddresse.
Wiederholungsklausurergebnisse
Wiederholungsklausurstatistiken


Die Klausureinsicht findet zu folgenden Terminen statt. Bitte melden Sie sich bei der Kontaktaddresse mit Wunschtermin (Betreff/Subject) , Name und Matrikelnummer. Ohne Anmeldung wird die Klausur nicht bereit liegen!
Es ist sinnvoll, weniger besuchte Termine zu bevorzugen.
Die Anmeldungen werden nicht bestätigt. Der Ort wird am Tag vorher mit weiteren Informationen per Email genannt.
17.09.2018 11-12 Uhr (*Anmeldung geschlossen*)
18.09.2018 13-14 Uhr (*Anmeldung geschlossen*)
19.09.2018 13-14 Uhr (*Anmeldung geschlossen*)
20.09.2018 14-15 Uhr (*Anmeldung geschlossen*)
24.09.2018 11-12 Uhr (*Anmeldung geschlossen*)

Folgende Studierende sind aufgrund der Übungspunkte bei der Klausur eingeplant:
Übung ohne Wiederholende
Für die Zweit- oder Drittklausur angemeldete Studierende können die Zulassung im Almaweb prüfen. Sollten Sie Ungereimtheiten feststellen, prüfen Sie die Anmeldung im Almaweb und die Punkte. Sollten Sie immernoch Ungereihmtheiten feststellen, melden Sie sich bei der Kontaktaddresse.
KontaktDie Kontaktaddresse wurde deaktiviert

Literatur Robert Sedgewick
Algorithmen in C
Addison-Wesley

Uwe Schöning
Algorithmen - kurz gefasst
Spektrum Akademischer Verlag

Thomas Ottmann, Peter Widmeyer
Algorithmen und Datenstrukturen
Spektrum Akademischer Verlag

Jon Kleinberg, Eva Tardos
Algorithm Design
Pearson




Aktuelles und Antworten auf häufige Fragen




Vorlesung

Die Folien werden nach der entsprechenden Vorlesung zum Download angeboten. 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 DownloadThemaChangelog
(ohne Gewähr auf Vollständigkeit)
0111.04.2018 Vorlesung Organisation, Arten von Algorithmen, Übersicht, Kompression I (Lauflängenkodierung, Huffman, Überblick LZ-Algorithmen)
0218.04.2018 Vorlesung
Shannon: Entropy
Kompression II (LZ Algorithmen, BTW, MTF) , Entropie I Änderungen
0325.04.2018 Vorlesung Randomisierte Algorithmen, Fitness, Walks, Genetische Algorithmen Änderungen
0402.05.2018 Vorlesung Graphen, Spannbäume, Kruskal Änderungen
0509.05.2018 Vorlesung DAG, Topologische Sortierung, Transitive Hülle, Warshall, Graphtraversierung, Zusammenhangskomponenten, Tarjan, Zentralität Änderungen
0616.05.2018 Vorlesung Greedy, Matroide, Huffmann Codebaum (Greedy), Kruskal (Greedy)
0723.05.2018 Vorlesung Flüsse: Ford-Fulkerson, Push & Relabel, Matching Änderungen
0830.05.2018 Vorlesung
Page et.al: Pagerank
kürzeste Wege – Dijkstra, Bellmann-Ford, Shortest Path Betweenness, Pagerank Änderungen
0906.06.2018 Vorlesung Rucksackproblem, TSP, Greedy und Relaxation, Branch-and-Bound, Grundlagen Dynamische Programmierung Änderungen
1013.06.2018 Vorlesung Dynamische Programmierung (DP), Alignment, TSP, Parsing
1120.06.2018 Vorlesung Nature-Inspired Computation, Zelluläre Automaten
1227.06.2018 Vorlesung Metaheuristiken und Optimierung nach Vorbildern der Natur
1304.07.2018 Künstliche Neuronale Netze
1411.07.2018 Almaweb Hörsaalübung (Vorlesungszeit- und Ort)
1519.07.2018
13:00 - 14:30 Uhr
Klausur




Seminare

Für die Teilnahme an den Übungen ist die Anmeldung zu einer der folgenden Übungsgruppen unbedingt erforderlich. Die Übungsanmeldung findet über Almaweb statt.

* = Ab 20.06 Härtelstraße 16-18 Raum 015.1 (Wird im Seminar erläutert)

Rot hinterlegte Termine werden nicht mehr angeboten.

GruppeUhrzeit TagRaumSeminarleiter
a09:15 - 10:45DiSG 3-13Sven Findeiß
b11:15 - 12:45DiSG 3-11Martin Reckziegel
c11:15 - 12:45DiSG 3-13Sven Findeiß
d11:15 - 12:45MiSG 3-13Thomas Efer
e11:15 - 12:45MiHärtelstraße 16-18, S 109*Manuela Geiß
f13:15 - 14:45MiSG 3-13Thomas Efer
g13:15 - 14:45MiHärtelstraße 16-18, S 109*Manuela Geiß
h15:15 - 16:45MiHärtelstraße 16-18, S 109*Manuela Geiß
i17:15 - 18:45MiHärtelstraße 16-18, S 109*Manuela Geiß
k13:15 - 14:45DoSG 3-11Martin Reckziegel
l13:15 - 14:45DoSG 3-13Christian Kahmann

Termine der Übungsgruppen:

SeminarZeitraum
A102.05 - 08.05
B109.05 - 15.05
A216.05 - 22.05
B223.05 - 29.05
A330.05 - 05.06
B306.06 - 12.06
A413.06 - 19.06
B420.06 - 26.06
A527.06 - 03.07
B504.07 - 10.07




Übungsaufgaben

Gesamtpunkte:
Die Punktzahl orientiert sich an den tatsächlich in Serie 5 erreichten Punkten. Die Klausurzulassung mit den pauschal addierten 25 Punkten findet sich ganz oben.
Tabelle Visualisierung

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
118.04.201825.04.2018 Aufgabenblatt Punkte
202.05.201809.05.2018 Aufgabenblatt Punkte
316.05.201823.05.2018 Aufgabenblatt Punkte
430.05.201806.06.2018 Aufgabenblatt Punkte
513.06.201820.06.2018 Aufgabenblatt

Informationen zur Übungsabgabe