01142 Algorithmische Mathematik |
Im Kurs 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. 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 Wirtschaftinformatik. Er ist ein Pflichtkurs im Bachelorprogramm des Studiengangs Wirtschaftsinformatik. Wir setzen eine erfolgreiche Bearbeitung des Kurses Wirtschaftsmathematik voraus.
Allgemeine Informationen |
Kursautoren | W. Hochstättler, unter Mitwirkung von R. Nickel und M. Schulte. |
Betreuung |
Prof. Dr. W. Hochstättler (E-Mail:
) Dipl.-Math. R. Nickel (E-Mail: ) |
Newsgroup |
feu.mathematik.kurs.1142
|
1. Studientage | 12./13.5.2007 in Bochum 19./20.5.2007 in Nürnberg |
2. Studientage |
30.6./1.7.2007 in Bochum 7./8.7.2007 in Karlsruhe |
Prüfung Klausur |
24.9.2007, 18-20 Uhr - nur für Wirtschaftsinformatiker 4.8.2007, 10-12 Uhr - für alle anderen Kursteilnehmer |
Aktuelles im Sommersemester 2007 |
Zum Ansehen und Ausdrucken der PDF-Dateien benötigen Sie den Acrobat-Reader der Firma Adobe.
Kursmaterial | Einsendeaufgaben | Lösungsvorschläge (2 Tage nach Einsendetermin zugänglich) |
Studientagsaufgaben | Anschreiben |
Kurstext
Kommentiertes Literaturverzeichnis Korrekturen Probeklausur (Lösungen) Klausur (4.8.) ( Lösungen, Ergebnisse) Klausur (24.9.) ( Lösungen) |
Kurseinheit 1
Kurseinheit 2 Kurseinheit 3 Kurseinheit 4 Kurseinheit 5 Kurseinheit 6 Kurseinheit 7 |
Kurseinheit 1
Kurseinheit 2 Kurseinheit 3 Kurseinheit 4 Kurseinheit 5 Maple-Arbeitsblatt (mw, html) Kurseinheit 6 Maple-Arbeitsblatt (mw, html) Kurseinheit 7 pharmacy.lp, pharmacy.out |
Thema 1
(Lösungen)
|
Begrüßungsschreiben
|
Zusatzmaterial zum Kurs 01142 |