Logo Fachbereich Mathematik 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, Informatik und Mathematisch-technische Softwarenetwicklung. 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: )
Sophia Keip (E-Mail: )
Dr. Marc Olschok (E-Mail: )
Johanna Wiehe (E-Mail: Johanna.Wiehe@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
Informationen zum Zugang auf den WWW-Seiten des ZMI oder in dem Text "News-HOWTO".
moodle.course.1142

1. Studientage 6./7.5.2023 in Nürnberg
13./14.5.2023 in Hagen
2. Studientage 8./9.7.2023 in Hagen (hybrid via Zoom jeweils ab 9:30 Uhr, Meeting ID: 622 3574 9513 , Passcode: 92350859)
15./16.7.2023 in Nürnberg
Anmeldung auch im Online-Übungssystem möglich.
Prüfung
Klausur
Samstag, 02.09.2023, 10:00 - 12:00
https://www.fernuni-hagen.de/mi/studium/pdf/klausurtermine_ss.pdf

Bitte beachten Sie, dass die Abgabe der Einsendeaufgaben über das Online-Übungssystem erfolgt. Die erfolgreiche Bearbeitung der Einsendeaufgaben ist Voraussetzung für die Teilnahme an der Klausur. Genauer müssen für die Zulassung zur Klausur in mindestens 3 der 7 Serien jeweils mindestens 30% der Punkte erzielt worden sein. Eine erfolgreiche Zulassung gilt für das laufende und das kommende Semester. 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 keine Studientage anbieten können. Wir empfehlen dringend, unser intensiveres Betreuungsangebot im Sommersemester wahrzunehmen.

   Aktuelles im Sommersemester 2023
Kursmaterial Einsendeaufgaben Lösungsvorschläge
(2 Tage nach
Bearbeitungsende
zugänglich)
Studientagsaufgaben Anschreiben
Kurstext

Kommentiertes Literaturverzeichnis


Errata in neuen Druckversionen (Stand März 2020)


Materialien der Studientage


1. Studientag in Nürnberg

Archiv der Studientagsfolien




1. Virtueller Studientag in Hagen

Archiv der Studientagsfolien



2. virtueller Studientag in Hagen







Zusatzmaterialien aus früheren Semestern:


1. Studientag in Hagen im SoSe 2017:

Link zu den Videostreams

2. Studientag in Hagen im SoSe 2012:

Link zu den Videostreams


Sonstige Zusatzmaterialien


Visualisierung des Eulertouralgorithmus
der Prolog dazu
Ein Beispielgraph
Ein Beispieldigraph
Link zu Gato
PodCast zur vollständigen Induktion
Videos zur Klausur im WS 21/22:
0 1 2 3 4 5 6 7 8 9 10 11 12
Kurseinheit 1
Kurseinheit 2
Kurseinheit 3
Kurseinheit 4
Kurseinheit 5
Kurseinheit 6
Kurseinheit 7


Klausuraufgaben mit Lösungen


Alte Aufgaben (2020)
Alte Aufgaben (2021)
Alte Aufgaben (2022)


Alte Klausur 1
Alte Klausur 2
Alte Klausur 3
Alte Klausur 4
Alte Klausur 5
Alte Klausur 6
Alte Klausur 7

(Die Klausuren waren als Auswahlklausuren angelegt. 90 Punkte entsprechen 150%. Zum Bestehen dieser Klausuren haben also jeweils 30 Punkte (entspricht 50%) genügt.)
Kurseinheit 1
Kurseinheit 2
Kurseinheit 3
Kurseinheit 4
Kurseinheit 5
Kurseinheit 6
Kurseinheit 7



2020:
alte Kurseinheit 1
alte Kurseinheit 2
alte Kurseinheit 3
alte Kurseinheit 4
alte Kurseinheit 5
alte Kurseinheit 6
alte Kurseinheit 7



2021:
alte Kurseinheit 1
alte Kurseinheit 2
alte Kurseinheit 3
alte Kurseinheit 4
alte Kurseinheit 5
alte Kurseinheit 6
alte Kurseinheit 7



2022:
alte Kurseinheit 1
alte Kurseinheit 2
alte Kurseinheit 3
alte Kurseinheit 4
alte Kurseinheit 5
alte Kurseinheit 6
alte Kurseinheit 7



Alte Klausur 1
Alte Klausur 2
Alte Klausur 3
Alte Klausur 4
Alte Klausur 5
Alte Klausur 6
Alte Klausur 7

1. Studientag:
Thema 1   
Thema 2   
Thema 3   
Thema 4   

2. Studientag:
Thema 5   
Thema 6/7   
Thema 8   

Begrüßungsschreiben

1. Studientagseinladung

2. Studientagseinladung

Klausuranschreiben


   Zusatzmaterial zum Kurs 01142