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 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: )
Dr. D. Andres (E-Mail: )
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 

feu.mathematik.kurs.1142
Informationen zum Zugang auf den WWW-Seiten des ZMI oder in dem Text "News-HOWTO".

Prüfung
Klausur
5.3.2016, 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 2015/16

Zum Ansehen und Ausdrucken der PDF-Dateien benötigen Sie den Acrobat-Reader der Firma Adobe.

Kursmaterial Aufgaben Lösungsvorschläge
(2 Tage nach
Bearbeitungsende
zugänglich)
Studientagsaufgaben Anschreiben
Kurstext

Kommentiertes Literaturverzeichnis

Errata in ganz alten Druckversionen (Stand SS 2012)
Errata in alten Druckversionen (Stand SS 2014)
Errata in neuen Druckversionen (Stand SS 2015)


Klausur am 5.3.2016:

Klausuraufgaben

Lösungsvorschläge zu den Klausuraufgaben

Ergebnis Prüfungsklausur

Ergebnis Leistungsnachweisklausur

(alle Ergebnisse ohne Gewähr)


Materialien der Studientage aus dem SS 2015:


1. Studientag in Nürnberg

Vortragskonzept Nürnberg

Beamerfolienteile zu Thema 1 in Nürnberg
Beamerfolienteile zu Thema 2 in Nürnberg
Beamerfolienteile zu Thema 3 in Nürnberg
Beamerfolienteile zu Thema 4 in Nürnberg


1. Studientag in Bochum

Vortragsfolien zu Thema 1
Vortragsfolien zu Thema 2
Vortragsfolien zu Thema 3
Vortragsfolien zu Thema 4



2. Studientag in Bochum

Annotierte Beamerfolien Bochum
zu Thema 5
zu Thema 6
zu Thema 7
zu Thema 8
zu den Aufgaben von Thema 6/7 (Teil 1)
zu den Aufgaben von Thema 6/7 (Teil 2)
zu den Aufgaben von Thema 8

Quelldateien in Sage zu Thema 5 und 8 (als zip-Datei)


2. Studientag in Nürnberg

Vortragskonzept Nürnberg

Beamerfolienteile Nürnberg



Zusatzmaterialien aus früheren Semestern:


1. Studientag in Hagen im SS 2011:

Link zu den Videostreams

2. Studientag in Hagen im SS 2012:

Link zu den Videostreams


Sonstige Zusatzmaterialien


Visualisierung des Eulertouralgorithmus
der Prolog dazu
Ein Beispielgraph
Ein Beispieldigraph
Link zu Gato
Kurseinheit 1
Kurseinheit 2
Kurseinheit 3
Kurseinheit 4
Kurseinheit 5
Kurseinheit 6
Kurseinheit 7



Alte Aufgaben (2012)
Alte Aufgaben (2013)
Alte Aufgaben (2014)

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



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



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



2014:
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

1. Studientag:
Thema 1    (Lösungen)
Thema 2    (Lösungen)
Thema 3    (Lösungen)
Thema 4    (Lösungen)

2. Studientag:
Thema 5    (Lösungen)
Thema 6/7    (Lösungen)
Thema 8    (Lösungen)

Begrüßungsschreiben

Klausuranschreiben


   Zusatzmaterial zum Kurs 01142