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.

ECTS10
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 Modulsein Semester
Häufigkeit des Modulsin 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

[mehr erfahren]

  • Frankfurt am Main (Modul 61411 (virtuelle Veranstaltung), SoSe 2024)
  • Hagen (Modul 61411 (virtuelle Veranstaltung), SoSe 2024)
  • Leipzig (Modul 61411 - Kurs 61411 (virtuelle Veranstaltung), SoSe 2024)
  • Neuss (Modul 61411 (virtuelle Veranstaltung), SoSe 2024)
  • Neuss (Modul 61411 (virtuelle Veranstaltung), WiSe 2023/24)
  • Nürnberg (Modul 61411 (virtuelle Veranstaltung), SoSe 2024)

Prüfungsinformation

B.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbenotete zweistündige Prüfungsklausur
VoraussetzungEine Zulassung zur Klausur erfolgt, wenn in mindestens 3 der 7 Einsendeaufgaben jeweils mindestens 30 % der möglichen Punkte erreicht wurden.
Stellenwert der Notes. PO
Formale Voraussetzungenkeine
B.Sc. Mathematisch-technische Softwareentwicklung
Art der Prüfungsleistungbenotete zweistündige Prüfungsklausur
VoraussetzungEine Zulassung zur Klausur erfolgt, wenn in mindestens 3 der 7 Einsendeaufgaben jeweils mindestens 30 % der möglichen Punkte erreicht wurden.
Stellenwert der Note1/17
Formale Voraussetzungenkeine
B.Sc. Informatik
Art der Prüfungsleistungbenotete zweistündige Prüfungsklausur
VoraussetzungEine Zulassung zur Klausur erfolgt, wenn in mindestens 3 der 7 Einsendeaufgaben jeweils mindestens 30 % der möglichen Punkte erreicht wurden.
Stellenwert der Note1/16
Formale Voraussetzungenkeine

Downloads

Ansprechpersonen

mathinf.webteam | 13.02.2024