Vorlesung, 2 SWS, ECTS-Studium, ECTS-Credits: 6
Praesenzveranstaltung, bei Bedarf in englischer Sprache
Zeit und Ort: Do 14:15 - 15:45, HHP6 - R.EG.024
vom 13.4.2023 bis zum 6.7.2023
Bei der Behandlung natur- und ingenieurwissenschaftlicher Fragestellungen stößt man häufig auf mathematische Aufgaben, die sich mit Hilfe eines Computers elegant lösen lassen.
Die Vorlesung vermittelt einen Überblick über typische Lösungsalgorithmen. Behandelt werden etwa (1) grundlegende Prinzipien effizienter Algorithmen, (2) Verfahren für lineare und nichtlineare Gleichungssysteme, (3) Verfahren für lineare Ausgleichsprobleme, (4) Verfahren für Eigenwertprobleme, (5) Approximation von Funktionen sowie (6) die numerische Integration.
Lerninhalte:
Grundlagen: Komplexität von Algorithmen, Divide-and-Conquer-Technik am Beispiel einfacher Sortieralgorithmen und der FFT.