Institute for Numerical Simulation
Rheinische Friedrich-Wilhelms-Universität Bonn
maximize

Vorlesung im Wintersemester 2016/2017:

Einführung in die Grundlagen der Numerik (V2E1/MB10)

Prof. Dr. Sven Beuchler

Assistent: Markus Siebenmorgen

Die Mathematik stellt eine wichtige Grundlage für viele Bereiche des alltäglichen Lebens dar. Ingenieurswesen, Transport, und selbst Finanzmärkte profitieren von mathematischen Methoden und Modellen. Während viele Probleme direkt gelöst werden können, ist der Großteil von Hand nicht mehr zu bewältigen. Aus diesem Grund bedient man sich des Computers als Hilfsmittel zur Umsetzung mathematischer Verfahren.

Ziel und Inhalt der Vorlesung ist die Vermittlung von Fähigkeiten, die Schritte von der mathematischen Formulierung eines Problems bis hin zur Schritt-für-Schritt-Umsetzung in einem Algorithmus durchzuführen. Der Entwurf geeigneter Verfahren ist dabei ebenso Bestandteil des Lehrmaterials wie die Verifikation und Analyse von benötigter Laufzeit und erreichter Qualität (bei approximativen Verfahren).

Vorkenntnisse:

Vorausgesetzt werden die Inhalte der beiden vorangegangenen Vorlesungen Algorithmische Mathematik I und Algorithmische Mathematik II. Im Rahmen der Vorlesung wird jedoch auch die Fähigkeit zur konkreten Implementierung von Verfahren in C/C++ gelehrt. Eine Vertiefung der zugehörigen Grundlagen aus der AlMa I und AlMa II in Eigenarbeit wird empfohlen. Zu diesem Zweck können die unter Literatur angegeben Materialien dienlich sein (s.u.).

Vorlesungszeiten:

Termin: Di10:15-12 Uhr
Do8:30-10 Uhr
Beginn: Di18.10.2016
Ort: Kleiner Hörsaal Mathematik, We 10

Die Sprechstunde von Prof. Beuchler ist Mi 10:30-11:30 Uhr.

Die Konsultation findet am Dienstag, den 14.02.2017 um 13:30 im kleinen Hörsaal statt.

Klausureinsicht am 23.03.2017

Achtung: Lichtbildausweis (Personalausweis oder Reisepass) und Studentenausweis sind auch zur Klausureinsicht mitzubringen!
Termin der Klausureinsicht: Do23.03.2017
Beginn:11:00
Ende:11:30
Ort:Wegelerstraße 6, Raum 6.020

Vorlesungsskript

Vorlesungsbegleitend wird ein Skript ausgearbeitet. Es wird versucht, das Skript auf dem Stand der Vorlesung zu halten. Dennoch soll und kann es nicht eine tagesaktuelle Mitschrift der Vorlesung ersetzen. Hier finden Sie das Skript zur Vorlesung Algorithmische Mathematik I+II aus den vorherigen Semestern. Das Skript ist Passwort-geschützt. Das Passwort erhalten Sie in der Vorlesung oder bei Ihrem Tutor.

Übungsblätter:

Die Abgabe der Übungszettel erfolgt stets zu Beginn der Vorlesung am Dienstag. Die Übungszettel müssen also bis Dienstag, 10.15 Uhr abgegeben sein. Die Abgabe der Übungsaufgaben erfolgt stets in Gruppen mit exakt 2 Studenten.

  1. blatt1.pdf Achtung: Intervall der Zufallszahlen in der Programmieraufgabe geändert!
  2. blatt2.pdf
  3. blatt3.pdf
  4. blatt4.pdf
  5. blatt5.pdf
  6. blatt6.pdf
  7. blatt7.pdf
  8. blatt8.pdf
  9. blatt9.pdf Achtung: Aufgabe 3 korregiert!
  10. blatt10.pdf
  11. blatt11.pdf + Lanczos.pdf Achtung: Aufgaben 2+4b) korregiert!
  12. blatt12.pdf
  13. blatt13.pdf
  14. blatt14.pdf Aufgabenblatt zum Üben und Wiederholen, aktualisiert am 6.02.
Themenbereiche und Fragestellungen auf die potenziell in der Klausur eingegangen werden könnte finden sie unter wdh.pdf. Desweiteren wird eine Formelsammlung zur Verfügung gestellt.

Übungsgruppen:

Achtung: Die Übungsgruppen werden neu eingeteilt. Die folgende Neueinteilung ist ab dem 7.11.2016 gültig.
  • Gruppe 1: Di: 8-10 Uhr
  •   Raum: SR 0.011, Tutor: Benjamin V.
  • Gruppe 2: Mi: 12-14 Uhr
  •   Raum: We6 6.020, Tutor: Gabriel P.
  • Gruppe 3: Do: 10-12 Uhr
  •   Raum: Zeichensaal, Tutor: Lukas P.

    Klausurtermine:

    1. Termin: 17.02.2017: 09:00-11:00 Uhr

    2. Termin: 22.03.2016: 09:00-11:00 Uhr

    Bitte seien Sie um 8:45 Uhr im großen Hörsaal der Mathematik.

    Programme und Dateien zur Vorlesung und Übung

    Hinweise zu den Programmieraufgaben:

    Die Tutoren in den CIP-Pools stehen auch außerhalb der Abgabezeiten gerne für Fragen bzgl. der Programmieraufgaben zur Verfügung. Alle Programmieraufgaben werden in C / C++ gelöst.

    Achtung:Jeder Student benötigt für die Programmierabgabe einen lauffähigen Hochschul-Rechenzentrums-Login-Account.

    Es wird jede Woche Programmieraufgaben geben. Diese werden alle zwei Wochen in unseren CIP-Pools testiert / bepunktet. Die Abgabe der Programmieraufgaben erfolgt stets in Gruppen mit exakt 2 Studenten.

    Wichtig:Jeder Studierende muss alle Programmieraufgaben beherrschen. Gegebenenfalls werden auch innerhalb einer Abgabegruppe unterschiedliche Punkte vergeben, wenn nicht alle Aufgaben erklärt werden können.

    Vorführung der Aufgaben
    Die Vorführung der Programmieraufgaben erfolgt in der Woche nach der Ausgabe des jeweils zweiten Übungsblattes. Dabei erfolgt die Abgabe zu dem Termin für den sich die Abgabegruppe in die Anmelde-Listen eingetragen hat. Vorgeführt wird dann im jeweils geöffneten CIP-Pool (siehe auch CIP-Pool Homepage).

    Bitte bringen Sie auch über den von Ihnen ausgewählten Abgabezeitraum hinaus etwas Zeit mit, falls sich zeitliche Schwankungen ergeben.

    Die Termine des Aushangs der Anmeldelisten und die jeweilige Abgabe-Woche wird stets auch auf den Übungszetteln vermerkt sein. Desweiteren sind in den Programmieraufgaben alle in der Algorithmischen Mathematik erstellten Programme verwendbar. Als weitere Hilfsmittel sind zusaetzlich die einfachsten Routinen aus der BLAS erlaubt: http://www.netlib.org/blas/

    Klausurzulassung

    Zur Klausur ist zugelassen, wer nachfolgende Bedingungen erfüllt:
    1. 50% der Punkte in den Theorieaufgaben der Übungszettel werden erreicht.
    2. 50% der Punkte in den Programmieraufgaben werden erreicht.
    3. Es wurde 2-3 Mal eine Aufgabe an der Tafel in der Übungsgruppe vorgerechnet.
    4. Zwei Personen pro Gruppe sowohl in den Tutorien als auch in den Programmieraufgaben

    Literatur

    Theorie
    Programmieren
    Literatur kann beispielsweise in der Institutsbibliothek oder der Universitäts- und Landesbibliothek Bonn entliehen werden.

    Die Beispiele in der Vorlesungen werden in C vorgestellt werden. Dennoch ist oben genannte Literatur zu C++ uneingeschränkt zu empfehlen, da C++ Compiler auch C verstehen. C++ ist die modernere Sprache, deren Kenntnis insbesondere auch nach abgeschlossenem Studium hohen Wert hat. Programmieraufgaben können entsprechend in C oder C++ abgegeben werden.

    Onlinematerialien zum Lernen von C/C++
    Gleitkommazahlen: