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: bei Bedarf in den Studienzentren Borken, Coesfeld,
Hagen, Herford,
Leverkusen, Lippstadt und Neuss in Berlin: im neuen Regionalzentrum Berlin außerhalb NRWs bzw. Berlins: bei Bedarf: München, Nürnberg; ansonsten bitte bei den Studienzentren nachfragen |
| Newsgroup |
feu.mathematik.kurs.1142
|
| Prüfung Klausur |
12.3.2011, 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 Wintersemester 2010/2011 |
Zum Ansehen und Ausdrucken der PDF-Dateien benötigen Sie den Acrobat-Reader der Firma Adobe.
| Zusatzmaterial zum Kurs 01142 |