Wissenschaftliches Rechnen (ohne Programmierprojekt)

Modulnummer: W05-18
Englischer Titel: Scientific Computing (without Programming Project)
Leistungspunkte: 5
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: 2 LP (ohne Programmierprojekt)
- Prüfung, wenn bestanden: 1 LP

HINWEIS: Entspricht dem gleichnamigen Modul IMP/WR für IMP. Gegenüber Modul W06-05 (Wissenschaftliches Rechnen) fehlt die Programmieraufgabe, die für
das Erreichen des 6. Leistungspunkts notwendig ist. Es ist nicht möglich, Leistungspunkte sowohl von diesem Modul als auch von einem der Module W06-05
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