Modulcode:	Inf-AlgNum
Englische Bezeichnung:	Algorithmic aspects of numerical methods
Modulverantwortliche(r):	Prof. Dr. Thomas Slawig
Turnus:	unregelmäßig (WS11/12 WS12/13 WS13/14 SS15)
Präsenzzeiten:	2V 2Ü
ECTS:	6
Workload:	240 Std.
Dauer:	ein Semester
Modulkategorien:	WI (BSc Inf (15)) WIAlg (BSc Inf) WI (MSc Inf (15)) WI (MSc WInf (15)) INF-Math (Inf. als NF) WI (MEd Inf) WPI (MEd Inf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Es werden grundlegende numerische Verfahren vorgestellt und in der Regel eines oder einige prominente detailliert und in der Tiefe analysiert. Die algorithmetischen Aspekte werden herausgearbeitet und als Basis fuer eine eigene Implementierung verwendet. Numerische Experimente beschließen den Weg von einer Fragestellung der Form

"Gegeben sind ... . Gesucht ist ... ."

zu konkret berechneten Resultaten.

Lernziele:

Grundkenntnisse

• in der Wirkungsweise
• in der Anwendbarkeit
• in den Implementierung
• in dem Laufzeitverhalten

grundlegender numerischer Verfahren.

Lehrinhalte:

Auf Basis einer Liste von herausragenden und bedeutungsvollen Algorithmen werden Prinizipien und Methoden des Algorithm Engineering erarbeitet und angewandt. Dazu gehören der Entwurf, die Implementierung und die mathematische Analyse der Algorithmen. Aspekte wie Beurteilungskriterien für die Qualität, Speicherbedarf, Rechenaufwand, konkrete Anwendung grundlegender Ideen zur Komplexitätsreduktion, Störungsempfindlichkeit und Anwendungsgebiete werden in der Tiefe an einem oder mehreren Beispielen von Algorithmen behandelt. Gebiete der mathematischen Grundvorlesungen werden aufgegriffen bzw. erstmals in der Algorithmenanalyse angewandt.

Weitere Voraussetzungen:

Mathe ABC, Programmierkenntnisse

Prüfungsleistung:

Mündliche Prüfung, ggfs. Gruppenprüfung

Lehr- und Lernmethoden:

Die grundlegenden Verfahren werden in einer Reihe von Fallstudien diskutiert. In einem von der behandelten Thematik abhängigen Wechsel von Vorlesungs- und Übungseinheiten werden die Verfahren auf ihre Eigenschaften untersucht und eine eigene Implementierung erarbeitet.

Verwendbarkeit:

Literatur:

Verweise:

Kommentar: