Fachbereich Mathematik | 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
und Informatik.
Er ist ein Pflichtkurs im Bachelorprogramm der Studiengänge
Wirtschaftsinformatik und Informatik. Wir setzen eine erfolgreiche
Bearbeitung des Kurses Wirtschaftsmathematik oder des Kurses
Mathematische Grundlagen voraus.
| Allgemeine Informationen |
| Kursautoren | W. Hochstättler, unter Mitwirkung von R. Nickel und M. Schulte. |
| Betreuung |
Prof. Dr. W. Hochstättler (E-Mail:
) Dr. D. Andres (E-Mail: ) |
| mentorielle Betreuung |
in NRW: in den Studienzentren Borken, Herford,
Leverkusen, Lippstadt und Neuss in Berlin: im neuen Regionalzentrum Berlin außerhalb NRWs bzw. Berlins: bitte bei den Studienzentren nachfragen |
| Newsgroup |
feu.mathematik.kurs.1142
|
| 1. Studientage |
16./17.5.2009 in Karlsruhe 23./24.5.2009 in Bochum |
| 2. Studientage |
11./12.7.2009 in Bochum 18./19.7.2009 in Nürnberg |
| Prüfung Klausur |
26.9.2009, 10-12 Uhr |
Um Ihnen explizit die Möglichkeit einer Einschreibung auch im Wintersemester zu vergegenwärtigen, haben wir den Kurs Algorithmische Mathematik zum Wintersemester 2009/10 in unser Lehrangebot aufgenommen. Beachten Sie aber bitte, dass wir im Wintersemester weder neue Übungsaufgaben noch eine Korrektur der Übungsaufgaben und auch keine Studientage anbieten können. Wir empfehlen dringend, unser intensiveres Betreuungsangebot im Sommersemester wahrzunehmen.
| Aktuelles im Sommersemester 2009 |
Zum Ansehen und Ausdrucken der PDF-Dateien benötigen Sie den Acrobat-Reader der Firma Adobe.
| Zusatzmaterial zum Kurs 01142 |