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 D. Andres, R. Nickel und M. Schulte. |
| Betreuung |
Prof. Dr. W. Hochstättler (E-Mail:
Winfried.Hochstaettler@fernuni-hagen.de
) Johanna Wiehe (E-Mail: Johanna.Wiehe@fernuni-hagen.de ) Helena Bergold (E-Mail: Helena.Bergold@fernuni-hagen.de ) |
| mentorielle Betreuung |
in NRW: in Bonn, Coesfeld,
Hagen und Neuss in Berlin: im Regionalzentrum Berlin in Bayern: in München und Nürnberg ansonsten: in Hamburg, Hannover, Karlsruhe, Leipzig, Stuttgart; an anderen Orten bei Bedarf bitte bei den Studienzentren nachfragen |
| Newsgroup/Moodle |
feu.mathematik.kurs.1142
|
| 1. Studientage |
09./10.5.2020 in
Nürnberg (die Studientage fallen aus) 16./17.5.2020 in Hagen (werden als Online Veranstaltung jeweils ab 9:30 unter diesem Link angeboten, zur Teilnahme am Meeting wird die AdobeConnectApp empfohlen) |
| 2. Studientage |
04./05.7.2020 in Nürnberg (die Studientage fallen aus) 11./12.7.2020 in Hagen (werden als online Veranstaltung jeweils ab 9:30 per zoom angeboten, die Links sind: Samstag Meeting ID: 810 5188 0651, Password: 407768, Sonntag Meeting ID: 828 4155 4532, Password: 245404) |
| Prüfung Klausur |
19.9.2020, 17:15-19:15 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 2020 |
Zum Ansehen und Ausdrucken der PDF-Dateien benötigen Sie den Acrobat-Reader der Firma Adobe.
| Zusatzmaterial zum Kurs 01142 |