Wissenschaftliches Rechnen

Modulnummer: W06-05
Englischer Titel: Scientific Computing
Leistungspunkte: 6
Lehrperson: Meyerhenke

Empfohlene Vorkenntnisse

Kenntnisse in Algorithmen und Datenstrukturen, Grundlagen der Programmierung, Lineare Algebra

Zwingende Voraussetzungen

keine

Inhalt

Numerische und kombinatorische Aspekte des wissenschaftlichen Rechnens mit Anwendungen:
- Diskretisierung von Differentialgleichungen
- Datenstrukturen für dünn besetzte Matrizen und Graphen
- Parallele Programmierung
- Partitionierung von Graphen und Matrizen
- Abbildung von Graphen und Matrizen auf Parallelrechner
- Iterative Lösung linearer Gleichungssysteme
- Iterative Lösung von Eigenwertproblemen

Lern- und Qualifikationsziele: Die Studierenden können numerische und kombinatorische Algorithmen des wissenschaftlichen Rechnens entwerfen, analysieren und für die Ausführung auf Parallelrechnern implementieren.

Fachliche Voraussetzungen: Kenntnisse in Algorithmen und Datenstrukturen, Grundlagen der Programmierung, Lineare Algebra

In den Übungen zur Vorlesung werden die besprochenen Algorithmen mit Techniken der parallelen Programmierung implementiert. Die Veranstaltung stellt informatische Aspekte in den Vordergrund, knüpft aber natürlich an mathematisches Vorwissen an.

Aufteilung der LP:
- Vorlesung: 2 LP
- Übung: 3 LP (mit Programmierprojekt)
- Prüfung, wenn bestanden: 1 LP

HINWEIS: Entspricht in wesentlichen Teilen dem fast gleichnamigen Modul IMP/WR für IMP sowie Modul W05-18. Der zusätzliche Leistungspunkt gegenüber
diesen beiden anderen Modulen (dort nur 5 LP) wird durch eine zusätzliche Programmieraufgabe begründet/geleistet. Es ist nicht möglich, Leistungspunkte sowohl von diesem Modul als auch von einem der Module W05-18 oder IMP/WR zu erhalten.

Erforderliche Arbeitsleistungen für LP-Vergabe und Prüfungszulassung

Prüfungszulassung durch vor allem schriftlich eingereichte sowie mündlich vorgetragene Lösungen zu Übungsaufgaben sowie
Programmieraufgabe(n); Details werden zu Beginn der Veranstaltung bekannt gegeben

Lehrveranstaltungen

Vorlesung: 2 SWS
Übung: 2 SWS

Forschungsorientiert

nein

Angeboten für Studiengänge

Monobachelor: ja
Kombinationsbachelor: ja
Infomit: ja

Angeboten im

Wintersemester: ja
Sommersemester: nein

Turnus

Jedes Jahr