Vorlesung im Wintersemester 2009/2010:
Algorithmische Mathematik I (V1G5)
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 keine Vorkenntnisse.
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 in Eigenarbeit wird empfohlen. Zu diesem Zweck können die unter Literatur angegeben Materialien dienlich sein (s.u.).
Vorlesungszeiten:
| Termin: | Mo | 10-12 Uhr |
| | Mi | 10-12 Uhr |
| Beginn: | Mo | 12.10.2009 |
| Ort: | Großer Hörsaal Mathematik, We 10 |
Die Sprechstunde von Prof. Bebendorf ist Mo 13-14 Uhr.
Übungsgruppen:
Achtung: We6 Raum 610 (Neue Raumnummer 6.020) ist jetzt wieder
benutzbar. Daher finden dort ab 29.10.2009 alle Übungen statt, die bis
jetzt vorübergehend in We6 Raum 501 (5.002) verlegt worden waren.
Dauerhafte Raumwechsel/Terminverschiebungen:
| Gruppe | | Ab | | Statt | | Dauerhaft |
| 3 | | Mo 30.11.2009 | | Mo 16-18 AVZ 218 | | Mo 16-18 We6 610 (6.020) |
Übungsblätter:
Achtung: Der zwölfte Übungszettel zählt nicht mehr zur Klausurzulassung und wird ab dem 1.2.2010 in den Übungsgruppen besprochen.
Hinweise zu Programmieraufgaben:
Die Programmieraufgaben werden im CIP-Pool (Wegelerstraße 6, Raum E02)
abgegeben. Um im CIP-Pool einen Account zu erhalten, müssen Sie sich
zunächst dort anmelden (frühzeitig). Bezüglich der Abgabe der
Programmieraufgabe hängen jeweils in der Woche vor der Abgabewoche im
CIP-Pool Listen aus. In diese Listen müssen Sie sich (bzw. Ihre
Dreiergruppe) zu dem gewünschten Abgabetermin eintragen. Siehe auch
die
CIP-Pool Homepage.
Klausurtermine:
Probeklausur
| Termin der Probeklausur: | Mi |
16.12.2009 |
| Beginn: | 10:00 |
| Ende: | 12:00 |
| Ort: | Großer Hörsaal Mathematik |
| erlaubte Hilfsmittel: | KEINE (bitte insbesondere Handys ausschalten) |
Klausur
Ob Sie zur Nachklausur zugelassen sind, erfahren Sie über das BASIS System.
Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind mitzubringen!
| Termin der Klausur: |
Di | 16.2.2010 |
| Beginn: | 10:00 (Bitte schon um 9:45 da sein) |
| Ende: | 12:00 |
| Ort: | Großer und kleiner Hörsaal Mathematik |
| erlaubte Hilfsmittel: | KEINE (bitte insbesondere Handys ausschalten) |
Nachklausur
Ob Sie zur Klausur zugelassen sind, erfahren Sie über das BASIS System.
Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind mitzubringen!
| Termin der Nachklausur: |
Di | 16.3.2010 |
| Beginn: | 10:00 (Bitte schon um 9:45 da sein) |
| Ende: | 12:00 |
| Ort: | Großer und kleiner Hörsaal Mathematik |
| erlaubte Hilfsmittel: | KEINE (bitte insbesondere Handys ausschalten) |
Klausureinsichten:
Klausureinsicht zur Klausur vom 16.02.2010
Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind auch zur Klausureinsicht mitzubringen!
| Termin der Klausureinsicht: |
Mo | 01.03.2010 |
| Beginn: | 14:00 |
| Ende: | 16:00 |
| Ort: | Kleiner Hörsaal Mathematik |
Klausureinsicht zur Nachklausur vom 16.03.2010
Achtung: Lichtbildausweis (Personalausweis oder Reisepaß) und Studentenausweis sind auch zur Klausureinsicht mitzubringen!
| Termin der Klausureinsicht: |
Fr | 26.03.2010 |
| Beginn: | 11:00 |
| Ende: | 13:00 |
| Ort: | Kleiner Hörsaal Mathematik |
Literatur
Skript
Vorlesungsbegleitend wird ein Skript entwickelt, das hier als Lernhilfe zur Verfügung gestellt wird.
Korrekturhinweise sind erwünscht und können gerne bei
Prof. Bebendorf eingereicht werden.
Theorie
- Martin Hanke-Bourgois: Grundlagen der Numerischen Mathematik. Teubner
- Josef Stoer: Numerische Mathematik I. Springer
- B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms. Springer, 2006
- P. Deuflhard, A. Hohmann: Numerische Mathematik, de Gruyter
- T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press 1990
- J. Kleinberg, E. Tardos: Algorithm Design. Pearson 2006
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, C++ oder auch java abgegeben werden.
