|
Modultitel: |
Kürzel: |
Auf.Algo |
|||||
|
Pflichtmodul |
|
|
Leistungspunkte: 9 LP |
||||
|
Bereich: |
Aufbau, Fach Numerical Analysis and Algorithms |
||||||
|
Verantwortlicher Hochschullehrer: |
|||||||
|
Lernziele/Kompetenzen Die Studierenden beherrschen eine Vielfalt von
graphentheoretischen Methoden und deren Anwendung auf die Fragestellungen des
Wissenschaftlichen Rechnens, z. B. bei der Gitterpartitionierung oder bei
Algorithmen zur Faktorisierung dünn besetzter Matrizen. |
|||||||
|
Lehrveranstaltung |
|||||||
|
Titel LV: |
Discrete
Methods for Numerical Computation |
||||||
|
Pflichtbereich |
Studiensemester: Wintereinstieg: 2 Sommereinstieg:
1 oder 3 |
||||||
|
Workload: |
Kontaktstunden: 90 |
Selbststudium: 180 |
Gesamt: 270 |
||||
|
SWS: |
4 V, 2 Ü |
Gruppengröße Vorlesung: |
30 |
Gruppengröße Übung: |
15 |
||
|
Häufigkeit: |
1 x alle 2 Jahre |
Angebotssemester: |
Sommersemester |
||||
|
Dauer: |
1 Semester |
Sprache: |
Englisch |
||||
|
Lehrinhalte: |
theory and use of
discrete structures (graphs) in numerical computation, for example data
structures for sparse matrices, symmetric permutations, connected components,
minimum degree, dissection, stability for nonsymmetric factorizations, strong
components, transversals and digraphs, bipartite graphs, Markowitz methods, symmetric and
nonsymmetric elimination trees, graph partitionings, minimal cuts, advanced
topics |
||||||
|
Lehrformen: |
Vorlesung und Übungen |
Prüfungsformen: |
schriftliche oder mündliche Prüfung |
||||
|
Lehrende: |
Prof. Dr. Andreas
Frommer, Prof. Dr. Bruno Lang |
||||||
|
Anzahl LP: |
9 |
||||||
|
Voraussetzungen für die Teilnahme: Kenntnisse in
numerischer Mathematik und Datenstrukturen aus Bachelor |
|||||||
|
Verwendbarkeit über diesen Studiengang hinaus: |
|||||||
|
Erwerb der LP in der Lehrveranstaltung: bestandene
schriftliche oder mündliche Prüfung |
|||||||