Technische Universität Ilmenau

Effiziente Algorithmen - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Fachinformationen zu Effiziente Algorithmen im Studiengang polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Elektrotechnik 2008 (IN)
ACHTUNG: wird nicht mehr angeboten!
Fachnummer5347
Prüfungsnummer2200058
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer 2241 (Automaten und Logik)
Fachverantwortliche(r)Prof. Dr. Manfred Kunde
TurnusSommersemester
SpracheDeutsch
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungPflicht
Abschlussmündliche Prüfungsleistung, 15 Minuten
Details zum Abschluss

Diese Lehrveranstaltung wird nicht mehr angeboten.

max. Teilnehmerzahl
Vorkenntnisse"Algorithmen und Datenstrukturen",
"Algorithmen und Programmierung",
"Mathematik für Informatiker 1 und 2",
"Grundlagen und Diskrete Strukturen"
Lernergebnisse

Diese Lehrveranstaltung wird nicht mehr angeboten.

Inhalt1. Sortieren und Auswahlproblem
2. Verwaltung von Mengen
- Union-Find-Datenstrukturen
- Fibonacci-Heaps
- Binomial Queues
3. Graphalgorithmen
- All-Pairs-Shortest-Paths (Floyd)
- Transitive Hülle (Warshall)
- Single-Source-Shortest-Paths (Dijkstra)
- Minimale Spannbäume (Kruskal, Prim,
Maggs/Plotkin)
4. Flüsse in Netzwerken (mit Anwendungen)
- Ford-Fulkerson-Algorithmus
- Algorithmus von Dinic
- Bipartites Matching
5. Arithmetische Algorithmen
- Multiplikation ganzer Zahlen
- Matrixmultiplikation
Designmethoden: Greedy, Dynamische Programmierung, Divide-And-Conquer, Backtracking.
Analysemethoden: Divide-and-Conquer-Rekurrenzen, amortisierte Analyse
MedienformenTafel, Folien
Literaturwird in der Vorlesung angegeben
Lehrevaluation

Pflichtevaluation:

SS 2010 (Fach)

Freiwillige Evaluation:

SS 2008 (Vorlesung, Übung)

SS 2010 (Übung)

SS 2011 (Vorlesung, Übung)

SS 2012 (Vorlesung, Übung)

SS 2013 (Vorlesung, Übung)

WS 2013/2014 (Vorlesung, Übung)

Hospitation:

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.