Modul 61411 Algorithmische Mathematik
Modulinformation
Das Modul "Algorithmische Mathematik" setzt sich zusammen aus zwei Teilen, der "Diskreten Mathematik" und der "Numerik und Optimierung". In der Lehrveranstaltung werden zunächst Beweismethoden an einfachen Beispielen vorgestellt und anhand von kombinatorischen Problemen eingeübt. Dabei werden elementare Abzählprobleme und Abschätzungen für Fakultäten und Binomialkoeffizienten vorgestellt. Dann werden Graphen eingeführt und als algorithmische Probleme Breitensuche, Eulertouren, Erkennen von Valenzsequenzen, minimale aufspannende Bäume und bipartites Matching diskutiert.
Im numerischen Teil stellen wir die Kodierung von Zahlen vor, mögliche Fehlerquellen bei rundungsfehlerbehafteten Rechnungen und klassische Verfahren der Linearen Algebra wie LU-Zerlegung und Cholesky-Faktorisierung. In der nicht-linearen Optimierung stellen wir notwendige und hinreichende Bedingungen für Extremwerte im unrestringierten und im restringierten Fall vor. Wir diskutieren Suchverfahren, das Newton-Verfahren und das konjugierte-Gradienten-Verfahren. Aus der linearen Optimierung stellen wir den Simplex-Algorithmus vor.
ECTS | 10 |
---|---|
Arbeitsaufwand | Bearbeiten der Lektionen (7 mal 18 Stunden): 126 Stunden
Einüben des Stoffes, insbes. Durch Einsendeaufgaben (7 mal 15 Stunden):
105 Stunden
Wiederholung und Klausurvorbereitung (Studientag und Selbststudium): 69 Stunden |
Dauer des Moduls | ein Semester |
Häufigkeit des Moduls | in jedem Semester |
Anmerkung | - |
Inhaltliche Voraussetzung | Die Lehrveranstaltung setzt die Inhalte des Moduls 61111 "Mathematische Grundlagen" bzw. 31101 "Grundlagen der Wirtschaftsmathematik und Statistik" voraus. |
Aktuelles Angebot
Mentorielle Betreuung an den Campusstandorten
Studierende können sich zu einem Mentoriat an einem Campusstandort Ihrer Wahl anmelden. Bitte nehmen Sie keine Mehrfachanmeldungen zu einem Modul vor, damit alle interessierten Studierenden einen Platz im Mentoriat erhalten können. Sollten Sie an einem Mentoriatstermin, zu dem Sie sich angemeldet haben, nicht teilnehmen, so melden Sie sich bitte ab. Ihr Mentoriatsplatz kann in diesem Fall anderweitig vergeben werden.
- Frankfurt am Main (Modul 61411 (virtuelle Veranstaltung), WiSe 2024/25)
- Hagen (Modul 61411 (virtuelle Veranstaltung), WiSe 2024/25)
- Leipzig (Modul 61411 - Kurs 61411 (virtuelle Veranstaltung), WiSe 2024/25)
- München (Modul 61411 (virtuelle Veranstaltung), WiSe 2024/25)
- Neuss (Modul 61411 (virtuelle Veranstaltung), WiSe 2024/25)
- Nürnberg (Modul 61411 (virtuelle Veranstaltung), WiSe 2024/25)
Prüfungsinformation
B.Sc. Informatik | |
---|---|
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Eine Zulassung zur Klausur erfolgt, wenn in mindestens 3 der 7 Einsendeaufgaben jeweils mindestens 30 % der möglichen Punkte erreicht wurden. |
Stellenwert der Note | 1/16 |
Formale Voraussetzungen | keine |
B.Sc. Mathematisch-technische Softwareentwicklung | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Eine Zulassung zur Klausur erfolgt, wenn in mindestens 3 der 7 Einsendeaufgaben jeweils mindestens 30 % der möglichen Punkte erreicht wurden. |
Stellenwert der Note | 1/17 |
Formale Voraussetzungen | keine |
B.Sc. Wirtschaftsinformatik | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Eine Zulassung zur Klausur erfolgt, wenn in mindestens 3 der 7 Einsendeaufgaben jeweils mindestens 30 % der möglichen Punkte erreicht wurden. |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | keine |
Downloads
- Seite Modulhandbuch B.Sc. Informatik
- Seite Modulhandbuch B.Sc. Mathematisch-technische Softwareentwicklung
- Seite Modulhandbuch B.Sc. Wirtschaftsinformatik
- Leseprobe: Algorithmische Mathematik
Ansprechpersonen
Prof. Dr. Winfried Hochstättler
mathinf.webteam
| 24.06.2024