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.
Vorlesender: | Prof. Dr. Gerhard Heyer |
Orga & Übungsbetrieb | Jochen 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. | |
Kontakt | Die 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
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.
Vorlesung | Datum | Folien zum Download | Thema | Changelog (ohne Gewähr auf Vollständigkeit) |
---|---|---|---|---|
01 | 11.04.2018 | Vorlesung | Organisation, Arten von Algorithmen, Übersicht, Kompression I (Lauflängenkodierung, Huffman, Überblick LZ-Algorithmen) | |
02 | 18.04.2018 |
Vorlesung Shannon: Entropy |
Kompression II (LZ Algorithmen, BTW, MTF) , Entropie I | Änderungen |
03 | 25.04.2018 | Vorlesung | Randomisierte Algorithmen, Fitness, Walks, Genetische Algorithmen | Änderungen |
04 | 02.05.2018 | Vorlesung | Graphen, Spannbäume, Kruskal | Änderungen |
05 | 09.05.2018 | Vorlesung | DAG, Topologische Sortierung, Transitive Hülle, Warshall, Graphtraversierung, Zusammenhangskomponenten, Tarjan, Zentralität | Änderungen |
06 | 16.05.2018 | Vorlesung | Greedy, Matroide, Huffmann Codebaum (Greedy), Kruskal (Greedy) | |
07 | 23.05.2018 | Vorlesung | Flüsse: Ford-Fulkerson, Push & Relabel, Matching | Änderungen |
08 | 30.05.2018 |
Vorlesung Page et.al: Pagerank |
kürzeste Wege – Dijkstra, Bellmann-Ford, Shortest Path Betweenness, Pagerank | Änderungen |
09 | 06.06.2018 | Vorlesung | Rucksackproblem, TSP, Greedy und Relaxation, Branch-and-Bound, Grundlagen Dynamische Programmierung | Änderungen |
10 | 13.06.2018 | Vorlesung | Dynamische Programmierung (DP), Alignment, TSP, Parsing | |
11 | 20.06.2018 | Vorlesung | Nature-Inspired Computation, Zelluläre Automaten | |
12 | 27.06.2018 | Vorlesung | Metaheuristiken und Optimierung nach Vorbildern der Natur | |
13 | 04.07.2018 | Künstliche Neuronale Netze | ||
14 | 11.07.2018 | Almaweb | Hörsaalübung (Vorlesungszeit- und Ort) | |
15 | 19.07.2018 13:00 - 14:30 Uhr | Klausur |
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.
Gruppe | Uhrzeit | Tag | Raum | Seminarleiter |
---|---|---|---|---|
a | 09:15 - 10:45 | Di | SG 3-13 | Sven Findeiß |
b | 11:15 - 12:45 | Di | SG 3-11 | Martin Reckziegel |
c | 11:15 - 12:45 | Di | SG 3-13 | Sven Findeiß |
d | 11:15 - 12:45 | Mi | SG 3-13 | Thomas Efer |
e | 11:15 - 12:45 | Mi | Härtelstraße 16-18, S 109* | Manuela Geiß |
f | 13:15 - 14:45 | Mi | SG 3-13 | Thomas Efer |
g | 13:15 - 14:45 | Mi | Härtelstraße 16-18, S 109* | Manuela Geiß |
h | 15:15 - 16:45 | Mi | Härtelstraße 16-18, S 109* | Manuela Geiß |
i | 17:15 - 18:45 | Mi | Härtelstraße 16-18, S 109* | Manuela Geiß |
k | 13:15 - 14:45 | Do | SG 3-11 | Martin Reckziegel |
l | 13:15 - 14:45 | Do | SG 3-13 | Christian Kahmann |
Termine der Übungsgruppen:
Seminar | Zeitraum |
---|---|
A1 | 02.05 - 08.05 |
B1 | 09.05 - 15.05 |
A2 | 16.05 - 22.05 |
B2 | 23.05 - 29.05 |
A3 | 30.05 - 05.06 |
B3 | 06.06 - 12.06 |
A4 | 13.06 - 19.06 |
B4 | 20.06 - 26.06 |
A5 | 27.06 - 03.07 |
B5 | 04.07 - 10.07 |
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 |
Serie | Ausgabe | Abgabe | Download | |
---|---|---|---|---|
1 | 18.04.2018 | 25.04.2018 | Aufgabenblatt | Punkte |
2 | 02.05.2018 | 09.05.2018 | Aufgabenblatt | Punkte |
3 | 16.05.2018 | 23.05.2018 | Aufgabenblatt | Punkte |
4 | 30.05.2018 | 06.06.2018 | Aufgabenblatt | Punkte |
5 | 13.06.2018 | 20.06.2018 | Aufgabenblatt |