Skip to main content

Legacy display Course

This is an archived course. The content might be broken.

Algorithmische Mathematik II (V1G6)

Veranstaltungsnummern 611100106 (Vorlesung) und 611300106 (Übungen)

Vorlesung: Prof. Dr. Martin Rumpf
Übungsorganisation: Behrend Heeren und Dr. Orestis Vantzos

Dies ist die Fortsetzung der von Prof. Bovier gehaltenen Vorlesung Alma II.

Aktuelles

  • Die Klausureinsicht zur Nachklausur findet am 20.10. von 12.15Uhr bis 13.15Uhr im Seminarraum 2.040 statt. Dort können auch Klausuren aus dem ersten Anlauf eingesehen werden.
  • Die vorläufigen Noten wurden in Basis eingetragen (Bestanden hat man mit 30 Punkten).
  • Die Klausuraufgaben samt Musterlösung gibt es hier.

Termine

VorlesungMontag, 10:00 - 12:00 Uhr, Großer Hörsaal, Wegelerstr. 6
Mittwoch,10:00 - 12:00 Uhr, Großer Hörsaal, Wegelerstr. 6

Informationen zu den Übungsblättern

  • Ausgabe der Übungsblätter jeweils Montag in der Vorlesung (in der ersten Woche am Mittwoch!).
  • Abgabe der Übungen jeweils Mittwoch in der Vorlesung (1 Woche später).
  • Bitte schreiben Sie auf das erste Blatt jeder Abgabe (gut leserlich) den Namen der Lehrveranstaltung,
    die Nummer des Aufgabenblattes, die Übungsgruppennummer, den Übungstermin und die Namen der Verfasser (Vor- und Nachname).
  • Bitte heften Sie die Blätter zur Lösung des jeweiligen Aufgabenblattes (mit Heftklammern) fest zusammen,
    da sonst Blätter und somit Punkte abhanden kommen könnten.

Kriterien für die Klausurzulassung:

  • Abgabe in Gruppen von bis zu drei Personen
  • mindestens 50% der zu erreichenden Punkte (pro Abgabegruppe)
  • Es müssen mindestens 90% aller Übungszettel (pro Abgabegruppe) bearbeitet werden
Hinweis: Die Kriterien gelten für den stochastischen UND für den numerischen Teil der Vorlesung separat!

Klausur:

Erster Prüfungstermin: 18.7.
Zweiter Prüfungstermin: 21.9.

Übungsaufgaben

Blatt 1: Abgabe 10.06.2015 Lösung
Blatt 2: Abgabe 17.06.2015 Lösung
Blatt 3: Abgabe 24.06.2015 Lösung
Blatt 4: Abgabe 01.07.2015 Lösung
Blatt 5: Abgabe 08.07.2015 Lösung
Blatt 6: Abgabe 15.07.2015 Lösung
Blatt 7: Abgabe freiwillig

Programmieraufgaben

  • Es muss mindestens eine der beiden Programmieraufgaben sinnvoll bearbeitet werden.
  • Die vorgebenen Programmfrakmente sowie die Musterlösungen sind in C++ geschrieben.
  • Die Cip-Pool Tutoren können zudem Hilfe in C++ geben.
  • Abgaben in anderen Programmiersprachen sind nach Absprache mit den Cip-Pool Tutoren prinzipiell möglich,
    sofern keine programminternen Pakete oder externe Bibliotheken zum Lösen der eigentlichen Aufgaben benutzt werden.
  • Programmfrakmente in der Klausur sind möglich in genau den Programmiersprachen,
    die zuvor im Rahmen den Programmieraufgaben von den Tutoren des Cip-Pools akzeptiert und korrigiert worden sind.

Material zur ersten Programmieraufgabe (Abgabe bis 17. Juni 2015)

  • C++ Fragment loreley.cpp
  • Bilddatei des Kartenausschnitts um die Loreley mit Raster loreley.ppm
  • Hinweise zum Kompilieren und Ausführen des Programms finden Sie hier
  • Vollständige C++ Lösung des Loreley Kurses loreley_master.cpp
  • Bilddatei des Kartenausschnitts mit Lösung um die Loreley mit Raster loreleyKurs.ppm

Material zur zweiten Programmieraufgabe (Abgabe in der Woche 06. - 10. Juli 2015)

  • C++ Fragment PoissonProblem.cpp
  • Mathematica Programm plot.nb welches die aus dem main-Programm herausgeschriebene ppm-Bilddatei u.ppm als 3D-Ausgabe plottet (unter Anpassung des Pfades von u.ppm).
  • Hinweise zum Kompilieren und Ausführen des Programms entnehmen Sie der ersten Programmieraufgabe.
  • Vollständige C++ Lösung des Poisson problems PoissonProblem_master.cpp

Material zur dritten Programmieraufgabe (freiwillige Abgabe)

  • C++ Fragment InversePower.cpp
  • Mathematica Programm plot.nb welches die aus dem main-Programm herausgeschriebene ppm-Bilddateien als 3D-Ausgabe plottet.
  • Hinweise zum Kompilieren und Ausführen des Programms entnehmen Sie der ersten Programmieraufgabe.