Research Group of Prof. Dr. S. Beuchler
Institute for Numerical Simulation
maximize

Vorlesung im Wintersemester 2011/2012:

Algorithmische Mathematik I (V1G5)

Prof. Dr. Sven Beuchler

Assistent: Peter Zaspel

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 Algorithmische Mathematik 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:

Die Algorithmische Mathematik I benötigt als Erstsemestervorlesung prinzipiell keine Vorkenntnisse. Im Rahmen der Vorlesung werden allerdings Algorithmen in C/C++ implementiert. Um den Einstieg in die Programmierung zu erleichtern wird daher dringend empfohlen den von der Fachschaft der Mathematik angebotenen Programmierkurs vor dem Semester zu besuchen. Alternativ finden sich weiter unten auf dieser Seite verschiedene Quellen zum Selbststudium.

Vorlesungszeiten:

Termin: Mo10-12 Uhr
Mi10-12 Uhr
Beginn: Mo10.10.2011
Ort: Großer Hörsaal Mathematik, We 10

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.

Das Skript ist Passwort-geschützt. Das Passwort erhalten Sie in der Vorlesung oder bei Ihrem Tutor. Die PDF-Datei kann hier heruntergeladen werden.

Klausurergebnisse zur 2. Klausur (mit Update vom 21.03.2012)

Die korrigierten, vorläufigen Ergebnisse zur 2. Klausur können nun HIER (passwortgeschützt) heruntergeladen werden.

Wichtig:Diese Ergebnisse sind ohne jede Gewähr und absolut vorläufig. Die finalen Ergebnisse kann und wird es erst entweder über das Basis-System oder die Klausur-Einsicht geben.

Ergebnisse von Klausuren, die durchgestrichen wurden, wurde mit null Punkten in die Liste mit aufgenommen. Die Ergebnisse von den Studenten, die keine Veröffentlichung wollten, können wie immer beim Übungsleiter erfragt werden.

Klausureinsicht zur Klausur vom 19.03.2012
Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind auch zur Klausureinsicht mitzubringen!
Termin der Klausureinsicht: Fr30.03.2012
Beginn:14:00
Ende:15:00
Ort:Wegelerstraße 6, Raum 5.002

Klausurtermine:

Wichtig, aktualisiert:

2. Klausur

Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind mitzubringen!


Termin der Nachklausur: Mo19.3.2012
Beginn:9:00 (Einlass: 8:45)
Ende:11:00
Ort:Alfred Philippson Hörsaal des Geographischen Instituts und großer und Hörsaal der Mathematik
erlaubte Hilfsmittel:(ggf. bunte) Stifte, (keine Bleistifte/roten Stifte) sind mitzubringen, Lineal/Geodreieck sind erlaubt, ansonsten KEINE (bitte insbesondere Handys ausschalten und vom Sitzplatz entfernt zu lagern)

Aufteilung auf die Hörsäle

Anfangsbuchstabe des Nachnamens   Hörsaal
A-NAlfred Phillippson Hörsaal, Geographisches Institut, Meckenheimer Allee 166
O-ZGroßer Hörsaal der Mathematik

Wichtige Informationen:


1. Klausur

Ob Sie zur Klausur zugelassen sind, erfahren Sie über das BASIS System.

Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind mitzubringen!


Termin der Klausur: Do09.2.2012
Beginn:9:00 (Einlass: 8:45)
Ende:11:00
Ort:Hörsäle der Anatomie (A und B)
erlaubte Hilfsmittel:(ggf. bunte) Stifte, (keine Bleistifte/roten Stifte) sind mitzubringen, Lineal/Geodreieck sind erlaubt, ansonsten KEINE (bitte insbesondere Handys ausschalten und vom Sitzplatz entfernt zu lagern)

Klausureinsicht:

Klausureinsicht zur Klausur vom 09.02.2012
Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind auch zur Klausureinsicht mitzubringen!
Termin der Klausureinsicht: Di14.02.2012
Beginn:14:00
Ende:17:00
Ort:Wegelerstraße 6, Raum 5.002
Bitte halten Sie möglichst folgende Uhrzeiten ein (Studenten werden nach Nachnamen sortiert):
A-H: 14-15 Uhr
I-P: 15-16 Uhr
R-Z: 16-17 Uhr

Klausurergebnisse zur 1. Klausur

Die vorläufigen Ergebnisse zur 1. Klausur können nun HIER (passwortgeschützt) heruntergeladen werden.

Wichtig:Diese Ergebnisse sind ohne jede Gewähr und absolut vorläufig. Die finalen Ergebnisse kann und wird erst entweder über das Basis-System oder die Klausur-Einsicht geben.

Die Studenten mit den Matrikelnummern 2455127 und 2432140 melden sich bitte so bald wie möglich beim Assistenten der Vorlesung. Von diesen wurden die Ergebnisse nicht mit in die Liste aufgenommen. Ebenfalls wurden die Ergebnisse nicht von den Studenten aufgenommen, die mit "Nein" auf die Frage nach der Veröffentlichung geantwortet haben. Diese können sich bzgl. der Ergebnisse an ihre Übungsleiter wenden.

Fundsachen

Nach der Klausur lag noch ein Mäppchen mit der Aufschrift "DAKINE" im Hörsaal. Dies kann beim Assistenten abgeholt werden. Diverse Einzeilteile wie Handschuhe oder ein Schaal waren nicht eindeutig den Klausurteilnehmern zuzuordnen und liegen noch im Hörsaal.

Übungsgruppen:

Achtung: Ab sofort hängen im Gebäude des HRZ, Wegelerstraße 6 auf der 4. Etage im Glaskasten die Listen für die Eintragung in die Übungsgruppen aus. Bitte tragen Sie sich so bald wie möglich hier ein. Sobald eine Übungsgruppe voll ist, wird die dazugehörige Liste abgehängt.

Termine und Adressen: uebungsgruppen.pdf
Beginn: Der Übungsbetrieb beginnt mit dem zweiten Übungstermin in der Woche ab dem 10.10.2011.
Ansprechpartner: Peter Zaspel

Übungsblätter:

Die Abgabe der Übungszettel erfolgt stets zu Beginn der Vorlesung am Mittwoch.

Die Übungszettel müssen also bis Mittwoch, 10.15 Uhr abgegeben sein.

  1. blatt0.pdf
  2. blatt1.pdf
  3. blatt2.pdf
  4. blatt3.pdf
  5. blatt4.pdf
  6. blatt5.pdf
  7. blatt6.pdf
  8. blatt7.pdf
  9. blatt8.pdf
  10. blatt9.pdf
  11. blatt10.pdf
  12. blatt11.pdf
  13. blatt12.pdf (Korrektur in der Programmieraufgabe)
  14. blatt13.pdf(Korrektur in Aufgabe 6)

Quelltexte zu Programmen aus der Vorlesung

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 3 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.

Anmeldung zur Vorführung der Programmieraufgaben
In der Woche des jeweils zweiten Programmierzettels werden Anmelde-Listen ausgehaengt. Diese finden sich Montags bis Mittwochs im CIP-Pool in der Wegelerstraße 6, Raum E02. Donnerstags bis Freitags hängen die Listen im CIP-Pool in der Endenicher Allee 60, Neubau, Raum N0.004 (Zugang durch Raum N0.005). In diese Listen tragen sich die Abgabegruppen bitte ein.

Hier gilt: Wer sich früh in der Woche einträgt, bekommt eher seinen Wunsch-Abgabe-Termin.

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.

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.

Material zur Vorlesung

In der Vorlesung verwenden wir einige Graphen als Beispiele. Diese können Sie hier als PDF-Datei herunterladen.

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: