Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 61411 (SoSe 25)

 
61411 Algorithmische Mathematik im Sommersemester 2025
Hinweis
Zu einer Lehrveranstaltung mit gleicher Nummer gibt es im aktuellen Semester ein Angebot. Zu diesem gelangen Sie über diesen Link: 61411 Algorithmische Mathematik (WiSe 24/25)
grundlegende Überarbeitung: Sommersemester 2016 Umfang: 10.0 ECTS
nächster geplanter Einsatz: Wintersemester 2025/2026 Versionen
Autorinnen und Autoren Teilnahmevoraussetzungen
Beschreibung
Schließen
Beschreibung
KursbeschreibungIm Kurs werden zunächst Beweismethoden an einfachen Beispielen vorgestellt und und anhand von kombinatorischen Problemen eingeübt. Dabei werden elementare Abzählprobleme und Abschätzungen für Fakultäten und Binomialkoeffizienten vorgestellt. Nach kurzer Diskussion von Relationen und Partialordnungen werden Graphen eingeführt. Als algorithmische Probleme behandeln wir Breitensuche, Eulertouren, minimale aufspannende Bäume und bipartites Matching.
Später wenden wir uns Rechnungen mit Fließkommazahlen zu. Wir stellen kurz die Kodierung dieser Zahlen vor und mögliche Fehlerquellen bei rundungsfehlerbehafteten Rechnungen. Im Folgenden diskutieren wir klassische Verfahren der Linearen Algebra wie LU-Zerlegung und Cholesky-Faktorisierung. Aus der linearen Optimierung stellen wir den Simplex-Algorithmus vor und aus der nichtlinearen Optimierung das Newton-Verfahren.
Der Kurs wendet sich vor allem an Studierende der Informatik oder Wirtschaftinformatik. Er ist ein Pflichtkurs in beiden Bachelorprogrammen. Wir setzen eine erfolgreiche Bearbeitung des Kurses Wirtschaftsmathematik oder des Kurses Mathematische Grundlagen voraus.
Termine
Veranstaltungsbeginn: 01.04.2025
Versand
Material
Hinweis Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.
Einheiten Einstieg
Zusatzmaterial
Moodle Umgebungen
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

Irrtümer und nachträgliche Datenänderungen vorbehalten.


Seite erstellt in 0,8s  |  5.12.24,03:05 im Wintersemester 2024/2025  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de