Algorithmische Mathematik (WiSe 10/11)
Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Sommersemester 2010 Umfang: 4.0 SWS
nächster geplanter Einsatz: Sommersemester 2011 Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
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.
Material
Das für diese Veranstaltung bereits definierte Material ist noch nicht freigegeben.
Bitte versuchen Sie es später noch einmal.
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

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


Seite erstellt in 0,1s  |  8.8.2025,10:41 im Sommersemester 2025  |  realisiert durch das LVU-System