Numerisches Programmieren - Summer 11: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
(Erste Version)
 
No edit summary
 
(62 intermediate revisions by 3 users not shown)
Line 2: Line 2:
| term = Summer 11
| term = Summer 11
| lecturer = [[Univ.-Prof. Dr. Thomas Huckle]]
| lecturer = [[Univ.-Prof. Dr. Thomas Huckle]]
| timeplace = tba <!-- Fr, 12:00 - 13:30, MI HS 2 - Die erste Vorlesung findet am XX statt.-->
| timeplace = Vorlesung: Fr, 12:00 - 13:30 Uhr, MI HS 2 - Die erste Vorlesung findet am 06.05.2011 statt.
: Übungen: siehe unter [[#Übungstermine |Übungstermine]]
: Übungen: siehe unter [[#Übungstermine |Übungstermine]]
| credits = 5 SWS (2V + 3Ü) / 6 Credits
| credits = 5 SWS (2V + 3Ü) / 6 Credits
| audience = Studiengang Informatik (Bachelor) ([http://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN0019 Modul IN0019])
| audience = Studiengang Informatik (Bachelor) ([http://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN0019 Modul IN0019])
| tutorials = [[Michael Lieb]], [[Christoph Riesinger]]
| tutorials = [[Christoph Riesinger]], [[Michael Lieb]], [http://campar.in.tum.de/Main/SlobodanIlic Dr. Slobodan Ilic]
| exam = tba. (Details siehe unter [[#Klausur |Klausur]]!)
| exam = 01. August 2011 - 11:30-13:30 Uhr, Hörsaal MW1801 (Details siehe unter [[#Klausur |Klausur]]!)
}}
}}


'''Willkommen zur Veranstaltung Numerisches Programmieren im Sommersemester 2011!'''


'''Willkommen zur Veranstaltung Numerisches Programmieren im Sommersemester 2010!'''
Die Vorlesung '''Numerisches Programmieren''' ist eine Pflichtveranstaltung im Bachelor Informatik, bestehend aus einer zweistüdigen Vorlesung mit Klausur und einem dreistüdigen Übungsteil. Dementsprechend richtet sie sich primär an Studierende der Informatik (Bachelor) im 4./5. Semester. Vorausgesetzt werden fundierte Kenntnisse aus den Vorlesungen [https://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=MA0901 Lineare Algebra für Informatiker] und [https://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=MA0902 Analysis für Informatiker] sowie der Programmiersprache [http://www-net.com/java/faq Java]. Alle weiteren Informationen zu Vorlesung, Übungsbetrieb, Programmieraufgaben und Klausur finden Sie unten.


Das Numerische Programmieren ist eine Pflichtveranstaltung im Bachelor Informatik, bestehend aus einer zweistüdigen Vorlesung mit Klausur und einem dreistüdigen Übungsteil. Dementsprechend richtet sie sich primär an Studierende der Informatik (Bachelor) im 5. Semester. Vorausgesetzt werden fundierte Kenntnisse aus den Vorlesungen [https://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=MA0901 Lineare Algebra für Informatiker] und [https://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=MA0902 Analysis für Informatiker] sowie der Programmiersprache [http://www-net.com/java/faq Java]. Alle weiteren Informationen zu Vorlesung, Übungsbetrieb, Programmieraufgaben und Klausur finden Sie unten.


= Aktuelles =


= Aktuelles =
<!--
{| class="wikitable" valign="top"
{| class="wikitable" valign="top"
|-
|-
!valign="top" |24.07.2010 ||Sollten Sie an studentischen Arbeiten im Bereich des "Scientific Computing" interessiert sein, so verweisen wir Sie auf unsere Webseite zu unseren [http://www5.in.tum.de/wiki/index.php/Student_Projects studentischen Arbeiten]. Wir würden uns freuen, den einen oder anderen im Rahmen einer Arbeit wieder zu sehen, und wünschen Ihnen erholsame Semesterferien!
!valign="top" | 04.08.2011 || Die Klausureinsicht findet am 12. August zwischen 12:30 und 13:30 Uhr in unserem Seminarraum 02.07.023 statt.
|-
|-
!valign="top" |21.07.2010 || Die Prüfungsergebnisse sind nun bei TUMonline eingestellt.
!valign="top" | 28.07.2011 || Prüfungstermin:
|-
* Montag 01.08.2011, 11:30 Uhr - 13:30 Uhr
!valign="top" |19.07.2010 || Klausurangabe und Musterlösung sind nun online. Die Noten werden in den nächsten Tagen in TUMonline bekannt gegeben. '''Die Klausureinsicht findet am Freitag, 23.7.10 von 12:30-13:30 Uhr im Seminarraum 02.07.023 statt.''' Die Vorlesung entfällt dafür. Bitte bringen Sie zur Einsicht den Studentenausweis mit!
* Räume: MW1801, Maschinenwesen
|}
* Einlass: ab 11:15 Uhr. Bitte erscheinen Sie pünktlich.
-->


= Vorlesung =
Zugelassene Hilfsmittel:
Hier das [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/allg/Merkblatt.pdf Merkblatt zur Veranstaltung].
* Ein DIN-A4-Blatt, beidseitig handschriftlich beschrieben (Formelsammlung)
* Wörterbücher ohne handschriftliche Eintragungen
* Die Klausur bietet genug Platz für Notizen. Schmierpapier wird also nicht benötigt.


Benötigte Ausweispapiere:
* Lichtbildausweis - am besten den aktuellen Studentenausweis
* aktueller Studienausweis (= Immatrikulationsbescheinigung - falls kein Studentenausweis vorhanden)


'''Folien begleitend zur Vorlesung:'''
Unterschleif:
<!--
*Mobiltelefone sind während der Klausur auszuschalten (am besten gleich daheim lassen)
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung1.pdf 1. Vorlesung] vom 23.4.10
* Sollte jemand bei einem Täuschungsversuch erwischt werden, so gilt die Klausur sofort als nicht bestanden.
|-
!valign="top" | 28.07.2011 || Im Tutorium am 29. Juli findet eine Klausurvorbereitung mit folgenden Punkten statt:
* Überblick über den Gesamtstoff aus diesem Semester
* Gemeinsames Proberechnen [[#Aufgaben & Lösungen|Klausur vom alter Klausuraufgaben]]
* Klärung von Fragen, falls bereits welche vorhanden sind
|-
!valign="top" |17.06.2011 || Die Regelungen zum Notenbonus wurden geringfügig angepasst: Bei den vier Programmieraufgabenblätter müssen insgesamt mindestens 75% der erzielbaren Punkte erreicht werden. Pro Aufgabe werden 100 Punkte vergeben. Das bedeutet, die Bonushürde liegt bei insgesamt 300 von 400 zu erreichenden Punkten.
|-
!valign="top" |06.06.2011 || In der Vorlesung am Freitag den 17.06.2011 findet die Lehrevaluation zur Veranstaltung statt.
|-
!valign="top" |24.05.2011 || Bitte denken Sie daran sich für die Abgabe der Programmieraufgaben auf www.mytum.de/anmeldung anzumelden.
|-
!valign="top" |04.05.2011 || Die Termine und Räume für die Tutorien stehen nun fest und können unter [[#Übungstermine |Übungstermine]] nachgeschlagen werden. Die Anmeldung erfolgt über [https://campus.tum.de/tumonline/lv.detail?clvnr=950035022 TUMonline]. Der erste Übungstermin ist der 20.05.2011.
|-
!valign="top" |28.04.2011 || Die Vorlesung findet jeweils freitags von 12:00 Uhr bis 13:30 Uhr im HS 2 statt. Der erste Vorlesungstermin ist der 06.05.2011.
|}


[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung2.pdf 2. Vorlesung] vom 30.4.10


[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung3.pdf 3. Vorlesung] vom 7.5.10
= Vorlesung =
Allgemeine Hinweise finden Sie im [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/org/merkblatt.pdf Merkblatt zur Veranstaltung].


4. Vorlesung vom 14.5.10: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung4.pdf Vorlesungsfolien], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/v4_Householder.pdf Householder-Methode], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/v4_givens.pdf Givens-Rotation], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/v4_ct.pdf Computertomographie]
== Folien begleitend zur Vorlesung ==
 
{| class="wikitable" style="text-align:center"
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung5.pdf 5. Vorlesung] vom 21.5.10
|-
 
|  '''Vorlesung''' || '''Datum''' || '''Thema'''
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung6.pdf 6. Vorlesung] vom 28.5.10
|-
 
| 1 || 06.05.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor1.pdf Warum Numerik/Rechnerarithmetik und Rundungsfehler]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung7.pdf 7. Vorlesung] vom 4.6.10
|-
 
| 2 || 13.05.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor2.pdf Rechnerarithmetik und Rundungsfehler]
8. Vorlesung vom 11.6.10: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung8.pdf Vorlesungsfolien], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/perlen_filter.pdf Filtern, JPEG, MP3]
|-
 
| 3 || 20.05.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor3.pdf Lineare Gleichungssysteme]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung9.pdf 9. Vorlesung] vom 18.6.10
|-
 
| 4 || 27.05.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor4.pdf Lineare Gleichungssysteme]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung10.pdf 10. Vorlesung] vom 25.6.10
|-
 
| 5 || 03.06.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor5a.pdf Lineare Gleichungssysteme], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor5b.pdf Interpolation und Quadratur]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung11.pdf 11. Vorlesung] vom 2.7.10
|-
 
| 6 || 10.06.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor6.pdf Interpolation und Quadratur]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung12.pdf 12. Vorlesung] vom 9.7.10
|-
-->
| 7 || 17.06.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor7.pdf Interpolation und Quadratur]
 
|-
Sollten Sie die Vorlesungsfolien bereits vor der Vorlesung ausdrucken wollen, so verweisen wir Sie auf die [http://www5.in.tum.de/wiki/index.php?title=Numerisches_Programmieren_-_Summer_10#Vorlesung Vorlesungsfolien von Prof. Huckle vom letzten Jahr].
| 8 || 24.06.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor8.pdf Fourier-Transformation]
 
|-
 
| 9 || 01.07.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor9.pdf Fourier-Transformation]
'''Vorlesungsskript von Prof. Bungartz:'''
|-
 
| 10 || 08.07.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor10.pdf Iterationsverfahren]
* 1. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_01.pdf Motivation and Introduction]
|-
 
| 11 || 15.07.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor11.pdf Iterationsverfahren]
* 2. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_02.pdf Interpolation]
|-
 
| 12/13 || 22./29.07.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/vorl/vor12.pdf Numerische Behandlung von ODEs]
* 3. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_03.pdf Numerical Quadrature]
|}
 
* 4. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_04.pdf Direct Methods for Solving Systems of Linear Equations]
 
* 5. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_05.pdf Ordinary Differential Equations]
 
* 6. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_06.pdf Iterative Methods: Roots and Optima] (erweiterte Version)
 
* 7. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_07.pdf The Symmetric Eigenvalue Problem]
 
* 8. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/englishSlides/handout_08.pdf Hardware-Aware Numerics]
 
<!--
Hier die alte, deutsche Version der Folien:
 
* 1. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_01.pdf Motivation und Einführung]
 
* 2. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_02.pdf Interpolation]
 
* 3. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_03.pdf Numerische Quadratur]
 
* 4. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_04.pdf Direkte Lösung linearer Gleichungssysteme]
 
* 5. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_05.pdf Gewöhnliche Differentialgleichungen]


* 6. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_06.pdf Iterative Verfahren] + [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/HandoutDE_06a.pdf Erweiterung]
== Folien von Prof. Huckle aus dem SS 2010 ==
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung1.pdf 1. Vorlesung] vom 23.04.2010
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung2.pdf 2. Vorlesung] vom 30.04.2010
*[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung3.pdf 3. Vorlesung] vom 07.05.2010
* 4. Vorlesung vom 14.05.2010: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung4.pdf Vorlesungsfolien], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/v4_Householder.pdf Householder-Methode], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/v4_givens.pdf Givens-Rotation], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/v4_ct.pdf Computertomographie]
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung5.pdf 5. Vorlesung] vom 21.05.2010
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung6.pdf 6. Vorlesung] vom 28.05.2010
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung7.pdf 7. Vorlesung] vom 04.06.2010
* 8. Vorlesung vom 11.06.2010: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung8.pdf Vorlesungsfolien], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/perlen_filter.pdf Filtern, JPEG, MP3]
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung9.pdf 9. Vorlesung] vom 18.06.2010
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung10.pdf 10. Vorlesung] vom 25.06.2010
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung11.pdf 11. Vorlesung] vom 02.07.2010
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/vorlesung12.pdf 12. Vorlesung] vom 09.07.2010


* 7. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/handout_07.pdf Eigenwertberechnung (nur in Englisch!)]
== Folien von Prof. Bungartz aus dem WS 2010/11 ==
 
* 1. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_1.pdf Motivation and Introduction]
* 8. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/vorl/handout_08.pdf Hardwarenahe Numerik (nur in Englisch!)]
* 2. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_2.pdf Interpolation]
-->
* 3. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_3.pdf Numerical Quadrature]
* 4. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_4.pdf Direct Methods for Solving Systems of Linear Equations]
* 5. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_5.pdf Ordinary Differential Equations]
* 6. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_6.pdf Iterative Methods: Roots and Optima] (erweiterte Version)
* 7. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_7.pdf The Symmetric Eigenvalue Problem]
* 8. Kapitel: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/vorl/NumPro_WS1011_Vorlesung_Kapitel_8.pdf Hardware-Aware Numerics]


== Literatur ==
Zur Vertiefung der Inhalte, als Lernvorlage und Nachschlagewerk empfiehlt sich insbesondere das Buch von Prof. Huckle [http://www.springer.com/computer/mathematics/book/978-3-540-30316-9 ''Numerische Methoden für Informatiker'']. Einen kleinen Ausschnitt aus der Vielzahl an Veröffentlichungen zu den Themen der Vorlesung stellt die folgende Literaturliste dar.
Zur Vertiefung der Inhalte, als Lernvorlage und Nachschlagewerk empfiehlt sich insbesondere das Buch von Prof. Huckle [http://www.springer.com/computer/mathematics/book/978-3-540-30316-9 ''Numerische Methoden für Informatiker'']. Einen kleinen Ausschnitt aus der Vielzahl an Veröffentlichungen zu den Themen der Vorlesung stellt die folgende Literaturliste dar.


*  ''Huckle, Schneider'': Numerische Methoden - Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker, Springer-Verlag, Berlin-Heidelberg, 2.Auflage 2006
*  ''Dahmen, Reusken'': Numerik für Ingenieure und Naturwissenschaftler, Springer-Verlag, Berlin-Heidelberg, 2. Auflage 2008
*  ''Huckle, Schneider'': Numerische Methoden - Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker, Springer-Verlag, Berlin-Heidelberg, 2. Auflage 2006
* ''Späth'': Numerik - eine Einführung für Mathematiker und Informatiker, Vieweg, Braunschweig-Wiesbaden, 1994
* ''Späth'': Numerik - eine Einführung für Mathematiker und Informatiker, Vieweg, Braunschweig-Wiesbaden, 1994
* ''Schwarz'': Numerische Mathematik, Teubner, Stuttgart, 4. Auflage 1997
* ''Schwarz'': Numerische Mathematik, Teubner, Stuttgart, 4. Auflage 1997 (Nachdruck 2001)
* ''Stoer, Bulirsch'': Numerische Mathematik, Springer-Verlag, Berlin Heidelberg, Band 1 (8. Auflage 1999) und Band 2 (4. Auflage 2000)
* ''Stoer, Bulirsch'': Numerische Mathematik, Springer-Verlag, Berlin Heidelberg, Band 1 (10. Auflage 2007) und Band 2 (5. Auflage 2005)
* ''Press, Flannery, Teukolsky, Vetterling'': Numerical Recipes Cambridge University Press, [http://www.nr.com/ http://www.nr.com/]
* ''Press, Flannery, Teukolsky, Vetterling'': Numerical Recipes Cambridge University Press, [http://www.nr.com/ http://www.nr.com/]
* ''Golub, Ortega'': Scientific Computing: An Introduction with Parallel Computing Academic Press, 1993
* ''Golub, Ortega'': Scientific Computing: An Introduction with Parallel Computing Academic Press, 1993
Line 112: Line 127:
* [http://www-net.com/java/faq Java FAQ Archives]
* [http://www-net.com/java/faq Java FAQ Archives]


[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/allg/fehler.pdf Korrektur von Druckfehlern der 1.Auflage des Buches von Prof. Huckle]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/org/fehler.pdf Korrektur von Druckfehlern der 1. Auflage des Buches von Prof. Huckle]


[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/allg/loesungenHuckle.pdf Lösungen zu einigen Aufgaben des Buches von Prof. Huckle]
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/WS_10_11/org/loesungenHuckle.pdf Lösungen zu einigen Aufgaben des Buches von Prof. Huckle]


'''Gute Grundlagenbuch zur Wiederholung/Auffrischung/Vertiefung:'''
*  ''Arens, Hettlich, Karpfinger, Kockelkorn, Lichtenegger, Stachel'': Mathematik, Spektrum Akademischer Verlag, Heidelberg, 2008


= Übungen =
= Übungen =
Die Übungsaufgaben erhalten Sie in der Vorlesung in Papierform jeweils in der Woche vor den Übungen. Somit haben Sie Zeit, die Aufgaben vorher durchzugehen, bevor Sie sie in den 120-minütigen Übungen (nach einer kurzen Wiederholung des Vorlesungsstoffs) großteils selbständig bearbeiten werden. Zudem gibt es die Aufgabenblätter und die Lösungen aus den Tutorien als PDF zum Download.
Die Übungsaufgaben erhalten Sie in der Vorlesung in Papierform jeweils in der Woche vor den Übungen. Somit haben Sie Zeit, die Aufgaben vorher durchzugehen, bevor Sie sie in den 120-minütigen Übungen (nach einer kurzen Wiederholung des Vorlesungsstoffs) großteils selbständig bearbeiten werden. Zudem gibt es die Aufgabenblätter und die Lösungen aus den Tutorien hier als PDF zum Download.


Die Anmeldung zu den Tutorgruppen erfolgt über [https://campus.tum.de/tumonline/lv.detail?clvnr=950035022 TUMonline].
Bitte beachten Sie den angebotenen [[#Notenbonus |Notenbonus]] zur Honorierung reger Übungsteilnahme.


== Übungstermine ==
== Übungstermine ==
Die Übungsplanung wird in den nächsten Tagen abgeschlossen. Die vorläufigen Termine:
<!--
{| class="wikitable" style="text-align:center"
{| class="wikitable" style="text-align:center"
|-
|-
|  '''Gruppe''' || '''Tag''' || '''Zeit''' || '''Raum''' || '''Tutor'''
|  '''Gruppe''' || '''Tag''' || '''Zeit''' || '''Raum''' || '''Tutor'''
|-
|-
| 1 || Fr || 9:30 - 11:30 || 00.08.053 || Riesinger
| 1 || Fr || 09:30 - 11:30 || MI 00.08.053 || Jürgen Bräckle
|-
| 2 || Fr || 14:00 - 16:00 || MI 00.08.053 || Jürgen Bräckle
|-
|-
| 2 || Fr || 10:00 - 12:00 || 00.13.054 || Landthaler
| 3 || Fr || 09:30 - 11:30 || MI 00.13.054 || Slobodan Ilic/Christoph Riesinger
|}
|}
-->


== Aufgaben & Lösungen ==
== Aufgaben & Lösungen ==
Hier finden Sie die Angabenblätter sowie (nach Ablauf der jeweiligen Übungswoche) die Musterlösungen zu den Tutorübungen.
Hier finden Sie die Angabenblätter sowie (nach Ablauf der jeweiligen Übungswoche) die Musterlösungen zu den Tutorübungen.
Außerdem werden hier matlab-Dateien und links zur Verfügung gestellt, die Sachverhalte der Übungen verdeutlichen und mit denen Sie spielen können. Falls Sie keine matlab-Version zur Verfügung haben, können Sie auch octave unter linux verwenden, indem Sie in der jeweiligen Datei die plot-Umgebung von matlab aus- und die von octave einkommentieren. Viel Spaß!
Außerdem werden hier matlab-Dateien und links zur Verfügung gestellt, die Sachverhalte der Übungen verdeutlichen und mit denen Sie spielen können. Falls Sie keine matlab-Version zur Verfügung haben, können Sie auch octave unter Linux verwenden, indem Sie in der jeweiligen Datei die plot-Umgebung von matlab aus- und die von octave einkommentieren. Viel Spaß!


<!--
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/allg/basis.pdf Basiswissen Konkrete Mathematik] <br> Diese Aufgaben sollten Sie mit Ihrem Wissen aus der Oberstufe und den Vorlesungen Höhere Mathematik I & II bewältigen. Sie dienen lediglich der Wiederholung und zur Orientierung an den als bekannt vorausgesetzten Grundlagen dieser Veranstaltung.
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/allg/basis.pdf Basiswissen Konkrete Mathematik] <br> Diese Aufgaben sollten Sie mit Ihrem Wissen aus der Oberstufe und den Vorlesungen Höhere Mathematik I+II bewältigen. Sie dienen lediglich der Wiederholung und zur Orientierung an den als bekannt vorausgesetzten Grundlagen dieser Veranstaltung.  
{| class="wikitable" style="text-align:center"
 
|-
* [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/allg/Merkblatt.pdf Merkblatt zur Vorlesung]
|  '''Aufgabennr. ''' || '''Ausgabetermin''' || '''Besprechungstermin''' || '''Thema''' || '''Aufgabenstellung''' || '''Musterlösung''' || '''Tutorfolien'''
 
|-
* '''1. Übung (Zahlendarstellung, Rundungsfehler):''' 7.5.10
| 1 || 06.05.2011 || 20.05.2011 || Zahlendarstellung, Rundungsfehler || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe01.pdf Aufgabenblatt 1] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe01.pdf Lösung 1] || -
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe01.pdf Aufgabenblatt]
|-
 
| 2 || 20.05.2011 || 27.05.2011 || Kondition, Stabilität und Ableitungsapproximation || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe02.pdf Aufgabenblatt 2] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe02.pdf Lösung 2] || -
* '''2. Übung (Kondition, Stabilität):''' 14.5.10
|-
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe02.pdf Aufgabenblatt]
| 3 || 27.05.2011 || 03.06.2011 || Lineares Ausgleichsproblem, Regularisierung || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe03.pdf Aufgabenblatt 3] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe03.pdf Lösung 3] || -
 
|-
* '''3. Übung (LGS):''' 21.5.10
| 4 || 03.06.2011 || 10.06.2011 || Gauß-Elimination, LR-Zerlegung, QR-Zerlegung || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe04.pdf Aufgabenblatt 4] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe04.pdf Lösung 4] || -
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe03.pdf Aufgabenblatt]
|-
 
| 5 || 10.06.2011 || 17.06.2011 || Interpolation || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe05.pdf Aufgabenblatt 5] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe05.pdf Lösung 5] || -
* '''4. Übung (Lineare Ausgleichsrechnung):''' 28.5.10
|-
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe04.pdf Aufgabenblatt]
| 6 || 17.06.2011 || 24.06.2011 || Stückweise Interpolation || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe06.pdf Aufgabenblatt 6] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe06.pdf Lösung 6] || -
 
|-
* '''5. Übung (Interpolation):''' 4.6.10
| 7 || 24.06.2011 || 01.07.2011 || Numerische Quadratur || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe07.pdf Aufgabenblatt 7] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe07.pdf Lösung 7] || -
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe05.pdf Aufgabenblatt]
|-
 
| 8 || 01.07.2011 || 08.07.2011 || Extrapolation, Diskrete Fourier-Transformation || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe08.pdf Aufgabenblatt 8] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe08.pdf Lösung 8] || -
* '''6. Übung (stückweise Interpolation):''' 11.6.10
|-
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe06.pdf Aufgabenblatt]
| 9 || 08.07.2011 || 15.07.2011 || Fixpunktiteration
 
|| [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe09.pdf Aufgabenblatt 9] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe09.pdf Lösung 9] || -
* '''7. Übung (Numerische Quadratur):''' 18.6.10
|-
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe07.pdf Aufgabenblatt]
| 10 || 15.07.2011 || 22.07.2011 || Iterative Verfahren || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe10.pdf Aufgabenblatt 10] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/muloe10.pdf Lösung 10] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/tutorfolien10.pdf Tutorfolien 10]
 
|-
* '''8. Übung (Extrapolation, Diskrete Fourier-Transformation):''' 25.6.10
| 11 || 27.07.2011 || 29.07.2011 || Klausurvorbereitung || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/angabe11.pdf Aufgabenblatt 11] || - || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/tut/tutorfolien11.pdf Tutorfolien 11]
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe08.pdf Aufgabenblatt]
|}
 
* '''9. Übung (Fixpunktiteration):''' 2.7.10
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe09.pdf Aufgabenblatt]
 
* '''10. Übung (ODE):''' 9.7.10
: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/tut/angabe10.pdf Aufgabenblatt]
-->


= Programmieraufgaben =
= Programmieraufgaben =
Hier finden Sie die Aufgabenstellung (PDF-Dokument) und den Programmrahmen (TAR-Archiv mit Quellcode) der einzelnen Programmieraufgaben.  
Hier finden Sie die Aufgabenstellung (PDF-Dokument) und den Programmrahmen (TAR-Archiv mit Quellcode) der einzelnen Programmieraufgaben.  


<!--
{| class="wikitable" style="text-align:center"
{| class="wikitable" style="text-align:center"
|-
|-
|  '''Aufgabennr.''' || '''Ausgabetermin''' || '''Abgabetermin''' || '''Aufgabenstellung''' || '''Zugehöriges Rahmenprogramm'''
|  '''Aufgabennr.''' || '''Ausgabetermin''' || '''Abgabetermin''' || '''Aufgabenstellung''' || '''Zugehöriges Rahmenprogramm'''
|-
|-
| 1 || 07.05.2010 || 24.05.2010 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_1.pdf Aufgabe_1] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_1_Programmrahmen.tar Programmrahmen_1]
| 1 || 20.05.2011 || 03.06.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_1.pdf Aufgabe_1] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_1_Programmrahmen.tgz Programmrahmen_1]
|-
|-
| 2 || 21.05.2010 || 07.06.2010 ||  [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_2_LGS.pdf Aufgabe_2] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_2_Programmrahmen.tar Programmrahmen_2], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/magdeburg.txt magdeburg.txt]
| 2 || 03.06.2011 || 17.06.2011 ||  [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_2_LGS.pdf Aufgabe_2] ||[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_2_Programmrahmen.tgz Programmrahmen_2]
|-
|-
| 3 || 04.06.2010 || 21.06.2010 ||  [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_3_Quadratur.pdf Aufgabe_3] ||  [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_3_Programmrahmen.tgz Programmrahmen_3]
| 3 || 17.06.2011 || 01.07.2011 ||  [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_3_Quadratur.pdf Aufgabe_3] ||  [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_3_Programmrahmen.tgz Programmrahmen_3]
|-
|-
| 4 || 18.06.2010 || 05.07.2010 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_4_Interpolation.pdf Aufgabe_4] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/prog/NumPro_SS10_Programmieraufgabe_4_Programmrahmen.tgz Programmrahmen_4]
| 4 || 01.07.2011 || 15.07.2011 || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_4_Interpolation.pdf Aufgabe_4] || [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_11/prog/NumPro_SS11_Programmieraufgabe_4_Programmrahmen.tgz Programmrahmen_4]
|}
|}
-->


'''Hinweise zur Bearbeitung'''
'''Hinweise zur Bearbeitung'''
Line 198: Line 206:
* Arbeiten Sie in einer Gruppe (bis zu 3 Personen). Vier/Sechs Augen sehen mehr als zwei.
* Arbeiten Sie in einer Gruppe (bis zu 3 Personen). Vier/Sechs Augen sehen mehr als zwei.
* Beginnen Sie frühzeitig mit der Bearbeitung der Aufgaben und nutzen Sie das Angebot der Programmieraufgaben. <br> Die Programmieraufgaben sind klausurrelevant!
* Beginnen Sie frühzeitig mit der Bearbeitung der Aufgaben und nutzen Sie das Angebot der Programmieraufgaben. <br> Die Programmieraufgaben sind klausurrelevant!
* Bei Fragen zu den Programmieraufgaben nutzen Sie die Sprechstunde von Michael Lieb mittwochs, 16:00-17:00 Uhr im Raum 02.05.036.
* Bei Fragen zu den Programmieraufgaben nutzen Sie die Sprechstunde von Michael Lieb mittwochs, 16:00 - 17:00 Uhr im Raum MI 02.05.036.


Die Abgabe der Programm-Codes erfolgt unter  
Die Abgabe der Programm-Codes erfolgt unter  
Line 220: Line 228:
|}
|}
-->
-->
= Zusatzcredit =
Aufgrund von Änderungen in der Studienordnung von Studenten mit NF Mathematik muss der Zusatzcredit nicht mehr erworben werden und entfällt somit.


= Klausur =
= Klausur =
<!--  
<!-- Der Termin für die Klausur steht noch nicht fest. Sobald dies der Fall ist, wird er in den Tutorien und auf dieser Seite kommuniziert.
<font color="red"> Bitte beachten Sie die Änderung der Klausurzeit! </font>
-->
 
Die Klausur findet am Montag, dem 01.08.11 von 11:30-13:30 Uhr im Hörsaal MW1801 (Maschinenwesenhörsaal über der Cafeteria) statt.


Die Klausur findet voraussichtlich am Freitag, den 16.7.10 von 12-14 Uhr im Hörsaal MW1801 (Maschinenwesenhörsaal über der Cafeteria) statt.
Als Hilfsmittel ist einzig und allein ein '''handschriftlich''', beidseitig beschriebenes Blatt DIN A4 mit eigenen Notizen erlaubt (keine Ausdrucke, keine Kopien). Die Verwendung weiterer Hilfsmittel (Taschenrechner, Bücher, Skripten, etc.) ist nicht gestattet.


Als Hilfsmittel ist einzig und allein ein '''handschriftlich''', beidseitig beschriebenes Blatt DIN A4 mit eigenen Notizen erlaubt (keine Ausdrucke, keine Kopien). Elektronische Hilfsmittel (auch Taschenrechner) sind genauso nicht erlaubt (und auch nicht notwendig) wie Bücher, Skripten, etc.
Die Anmeldung erfolgt ganz normal über TUMonline. Studenten, die nicht Informatik als Hauptfach haben, schicken bitte zusätzlich eine kurze E-Mail mit Name, Matrikelnummer und Studiengang an [[Michael Lieb]]. Mathematik-Studenten können die Vorlesung nicht einbringen, da entsprechende Veranstaltungen von der Fakultät für Mathematik angeboten werden.  


Die Anmeldung erfolgt ganz normal über TUMonline. Studenten, die nicht Informatik als Hauptfach haben, schicken bitte zusätzlich bis spätestens 1.7.10 eine kurze Email mit Name, Matrikelnummer und Studiengang an schraufs@in.tum.de. Mathematik-Studenten können die Vorlesung nicht einbringen, da entsprechende Veranstaltungen von der Fakultät für Mathematik angeboten werden.  
Da die Vorlesung '''Numerisches Programmieren''' jedes Semester gehalten wird, ersetzt die reguläre Klausur des Folgesemesters die Wiederholungsklausur des aktuellen Semesters.


Bitte beachten Sie auch das [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/allg/KlausurMerkblatt.pdf Merkblatt zur Klausur]!
Die Einsicht in die Klausur findet am 12. August zwischen 12:30 und 13:30 in unserem Seminarraum 02.07.023 statt. Jedem Studenten werden dabei 20 Minuten zum Durchsehen seiner korrigierten Klausur zur Verfügung gestellt.


== Notenbonus ==
Wir wollen es Ihnen ermöglichen, durch rege Teilnahme an den Übungen und Programmieraufgaben eine Verbesserung Ihrer Klausurnote zu erwirken. Darüber hinaus zeigt die Erfahrung, dass rege Übungsteilnahme auch zu besseren Ergebnissen in der Klausur führt. Aus diesem Grund räumen wir allen Studierenden bei der Klausur einen Notenbonus um eine Notenstufe (also beispielsweise von '''2,7 auf 2,3''' oder von '''2,0 auf 1,7''') ein, sofern sie die folgenden zwei Kriterien erfüllen:
* Anwesenheit in mindestens 7 der 10 geplanten Tutorien. Zu diesem Zweck werden zu Beginn der Tutorien Anwesenheitslisten ausgeteilt, in denen man sich entsprechend eintragen muss.
* Bei den vier Programmieraufgabenblätter müssen insgesamt mindestens 75% der erzielbaren Punkte erreicht werden. Pro Aufgabe werden 100 Punkte vergeben. Das bedeutet, die Bonushürde liegt bei insgesamt 300 von 400 zu erreichenden Punkten.
'''Hinweis''': Durch den Notenbonus ist es nicht möglich, eine nicht bestandene Klausur zu bestehen. Eine 4,3 kann also nicht zu einer 4,0 verbessert werden.


'''Postprocessing zur Klausur: '''
== Altklausur ==
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/klausur/100716_angabe Klausurangabe], [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/klausur/100716_loesung vorläufige Lösungsskizze]
Als "Appetizer" können Sie sich hier die Klausur des SS 10 ansehen: [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/klausur/100716_angabe.pdf Klausur] / [http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/klausur/100716_loesung.pdf Klausur_mit_Loesung]
 
'''Klausureinsicht:''' Fr, 23.7.10, 12:30-13:30 Uhr im Seminarraum 02.07.023
 
Bitte bringen Sie zur Einsicht Ihren Studentenausweis mit!
 
 
[http://www5.in.tum.de/lehre/vorlesungen/konkr_math/SS_10/klausur/klausur.html Klausurstatistik]
 
 
Da die Vorlesung "Numerisches Programmieren" mittlerweile jedes Semester gehalten wird, ersetzt die reguläre Klausur des Folgesemesters die Wiederholungsklausur des aktuellen Semesters.
-->
 


= Kontakt =
= Kontakt =
{| class="wikitable"
{| class="wikitable"
|-
|-
| '''Funktion''' || '''Name''' || '''Raum''' || '''Sprechstunde''' || '''E-Mail'''
| '''Funktion''' || '''Name''' || '''Raum''' || '''Sprechstunde''' || '''E-Mail'''
|-
|-
| Veranstaltungsleiter || [http://www5.in.tum.de/wiki/index.php/Univ.-Prof._Dr._Thomas_Huckle Prof. Dr. Thomas Huckle] || 02.05.044 || Di 10-11|| [[File:Hucklemail.png]]
| Veranstaltungsleiter || [http://www5.in.tum.de/wiki/index.php/Univ.-Prof._Dr._Thomas_Huckle Prof. Dr. Thomas Huckle] || MI 02.05.044 || Di 10:00 - 11:00 Uhr  und n.V. || [[File:Hucklemail.png]]
|-
| Übungsleiter (Organisation/Programmieraufgaben) || [[Michael Lieb]] || MI 02.05.036 || Mi 16:00 - 17:00 Uhr und n.V. || [[File:Liebmmail.png]]
|-
|-
| Übungsleiter (Organisation/Programmieraufgaben) || [[Michael Lieb]] || MI 02.05.036 || Mi 16:00-17:00 und n.V. || [[File:Liebmmail.png]]
| Übungsleiter (Tutorien) || [http://campar.in.tum.de/Main/SlobodanIlic Dr. Slobodan Ilic] || MI 03.13.041 || - || http://www5.in.tum.de/pic/persons_email_pics/Ilicmail.png
|-
|-
| Übungsleiter (Tutorien) || [[Christoph Riesinger]] || MI 02.05.059 || siehe Homepage || [[File:Riesingemail.png]]
| Übungsleiter (Tutorien) || [[Christoph Riesinger]] || MI 02.05.059 || siehe Homepage || [[File:Riesingemail.png]]
|-
|-
| Tutor || tba. || n.a. || n.a. || n.a.
| Tutor || Jürgen Bräckle || - || - || [[File:Braecklemail.png]]
|}
|}

Latest revision as of 15:04, 4 August 2011

Term
Summer 11
Lecturer
Univ.-Prof. Dr. Thomas Huckle
Time and Place
Vorlesung: Fr, 12:00 - 13:30 Uhr, MI HS 2 - Die erste Vorlesung findet am 06.05.2011 statt.
Übungen: siehe unter Übungstermine
Audience
Studiengang Informatik (Bachelor) (Modul IN0019)
Tutorials
Christoph Riesinger, Michael Lieb, Dr. Slobodan Ilic
Exam
01. August 2011 - 11:30-13:30 Uhr, Hörsaal MW1801 (Details siehe unter Klausur!)
Semesterwochenstunden / ECTS Credits
5 SWS (2V + 3Ü) / 6 Credits
TUMonline
{{{tumonline}}}



Willkommen zur Veranstaltung Numerisches Programmieren im Sommersemester 2011!

Die Vorlesung Numerisches Programmieren ist eine Pflichtveranstaltung im Bachelor Informatik, bestehend aus einer zweistüdigen Vorlesung mit Klausur und einem dreistüdigen Übungsteil. Dementsprechend richtet sie sich primär an Studierende der Informatik (Bachelor) im 4./5. Semester. Vorausgesetzt werden fundierte Kenntnisse aus den Vorlesungen Lineare Algebra für Informatiker und Analysis für Informatiker sowie der Programmiersprache Java. Alle weiteren Informationen zu Vorlesung, Übungsbetrieb, Programmieraufgaben und Klausur finden Sie unten.


Aktuelles

04.08.2011 Die Klausureinsicht findet am 12. August zwischen 12:30 und 13:30 Uhr in unserem Seminarraum 02.07.023 statt.
28.07.2011 Prüfungstermin:
  • Montag 01.08.2011, 11:30 Uhr - 13:30 Uhr
  • Räume: MW1801, Maschinenwesen
  • Einlass: ab 11:15 Uhr. Bitte erscheinen Sie pünktlich.

Zugelassene Hilfsmittel:

  • Ein DIN-A4-Blatt, beidseitig handschriftlich beschrieben (Formelsammlung)
  • Wörterbücher ohne handschriftliche Eintragungen
  • Die Klausur bietet genug Platz für Notizen. Schmierpapier wird also nicht benötigt.

Benötigte Ausweispapiere:

  • Lichtbildausweis - am besten den aktuellen Studentenausweis
  • aktueller Studienausweis (= Immatrikulationsbescheinigung - falls kein Studentenausweis vorhanden)

Unterschleif:

  • Mobiltelefone sind während der Klausur auszuschalten (am besten gleich daheim lassen)
  • Sollte jemand bei einem Täuschungsversuch erwischt werden, so gilt die Klausur sofort als nicht bestanden.
28.07.2011 Im Tutorium am 29. Juli findet eine Klausurvorbereitung mit folgenden Punkten statt:
  • Überblick über den Gesamtstoff aus diesem Semester
  • Gemeinsames Proberechnen Klausur vom alter Klausuraufgaben
  • Klärung von Fragen, falls bereits welche vorhanden sind
17.06.2011 Die Regelungen zum Notenbonus wurden geringfügig angepasst: Bei den vier Programmieraufgabenblätter müssen insgesamt mindestens 75% der erzielbaren Punkte erreicht werden. Pro Aufgabe werden 100 Punkte vergeben. Das bedeutet, die Bonushürde liegt bei insgesamt 300 von 400 zu erreichenden Punkten.
06.06.2011 In der Vorlesung am Freitag den 17.06.2011 findet die Lehrevaluation zur Veranstaltung statt.
24.05.2011 Bitte denken Sie daran sich für die Abgabe der Programmieraufgaben auf www.mytum.de/anmeldung anzumelden.
04.05.2011 Die Termine und Räume für die Tutorien stehen nun fest und können unter Übungstermine nachgeschlagen werden. Die Anmeldung erfolgt über TUMonline. Der erste Übungstermin ist der 20.05.2011.
28.04.2011 Die Vorlesung findet jeweils freitags von 12:00 Uhr bis 13:30 Uhr im HS 2 statt. Der erste Vorlesungstermin ist der 06.05.2011.


Vorlesung

Allgemeine Hinweise finden Sie im Merkblatt zur Veranstaltung.

Folien begleitend zur Vorlesung

Vorlesung Datum Thema
1 06.05.2011 Warum Numerik/Rechnerarithmetik und Rundungsfehler
2 13.05.2011 Rechnerarithmetik und Rundungsfehler
3 20.05.2011 Lineare Gleichungssysteme
4 27.05.2011 Lineare Gleichungssysteme
5 03.06.2011 Lineare Gleichungssysteme, Interpolation und Quadratur
6 10.06.2011 Interpolation und Quadratur
7 17.06.2011 Interpolation und Quadratur
8 24.06.2011 Fourier-Transformation
9 01.07.2011 Fourier-Transformation
10 08.07.2011 Iterationsverfahren
11 15.07.2011 Iterationsverfahren
12/13 22./29.07.2011 Numerische Behandlung von ODEs

Folien von Prof. Huckle aus dem SS 2010

Folien von Prof. Bungartz aus dem WS 2010/11

Literatur

Zur Vertiefung der Inhalte, als Lernvorlage und Nachschlagewerk empfiehlt sich insbesondere das Buch von Prof. Huckle Numerische Methoden für Informatiker. Einen kleinen Ausschnitt aus der Vielzahl an Veröffentlichungen zu den Themen der Vorlesung stellt die folgende Literaturliste dar.

  • Dahmen, Reusken: Numerik für Ingenieure und Naturwissenschaftler, Springer-Verlag, Berlin-Heidelberg, 2. Auflage 2008
  • Huckle, Schneider: Numerische Methoden - Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker, Springer-Verlag, Berlin-Heidelberg, 2. Auflage 2006
  • Späth: Numerik - eine Einführung für Mathematiker und Informatiker, Vieweg, Braunschweig-Wiesbaden, 1994
  • Schwarz: Numerische Mathematik, Teubner, Stuttgart, 4. Auflage 1997 (Nachdruck 2001)
  • Stoer, Bulirsch: Numerische Mathematik, Springer-Verlag, Berlin Heidelberg, Band 1 (10. Auflage 2007) und Band 2 (5. Auflage 2005)
  • Press, Flannery, Teukolsky, Vetterling: Numerical Recipes Cambridge University Press, http://www.nr.com/
  • Golub, Ortega: Scientific Computing: An Introduction with Parallel Computing Academic Press, 1993
  • Java Blockkurs des Wintersemesters 05/06
  • Java-Seiten von Sun Microsystems
  • Java FAQ Archives

Korrektur von Druckfehlern der 1. Auflage des Buches von Prof. Huckle

Lösungen zu einigen Aufgaben des Buches von Prof. Huckle

Gute Grundlagenbuch zur Wiederholung/Auffrischung/Vertiefung:

  • Arens, Hettlich, Karpfinger, Kockelkorn, Lichtenegger, Stachel: Mathematik, Spektrum Akademischer Verlag, Heidelberg, 2008

Übungen

Die Übungsaufgaben erhalten Sie in der Vorlesung in Papierform jeweils in der Woche vor den Übungen. Somit haben Sie Zeit, die Aufgaben vorher durchzugehen, bevor Sie sie in den 120-minütigen Übungen (nach einer kurzen Wiederholung des Vorlesungsstoffs) großteils selbständig bearbeiten werden. Zudem gibt es die Aufgabenblätter und die Lösungen aus den Tutorien hier als PDF zum Download.

Die Anmeldung zu den Tutorgruppen erfolgt über TUMonline.

Bitte beachten Sie den angebotenen Notenbonus zur Honorierung reger Übungsteilnahme.

Übungstermine

Gruppe Tag Zeit Raum Tutor
1 Fr 09:30 - 11:30 MI 00.08.053 Jürgen Bräckle
2 Fr 14:00 - 16:00 MI 00.08.053 Jürgen Bräckle
3 Fr 09:30 - 11:30 MI 00.13.054 Slobodan Ilic/Christoph Riesinger

Aufgaben & Lösungen

Hier finden Sie die Angabenblätter sowie (nach Ablauf der jeweiligen Übungswoche) die Musterlösungen zu den Tutorübungen. Außerdem werden hier matlab-Dateien und links zur Verfügung gestellt, die Sachverhalte der Übungen verdeutlichen und mit denen Sie spielen können. Falls Sie keine matlab-Version zur Verfügung haben, können Sie auch octave unter Linux verwenden, indem Sie in der jeweiligen Datei die plot-Umgebung von matlab aus- und die von octave einkommentieren. Viel Spaß!

  • Basiswissen Konkrete Mathematik
    Diese Aufgaben sollten Sie mit Ihrem Wissen aus der Oberstufe und den Vorlesungen Höhere Mathematik I & II bewältigen. Sie dienen lediglich der Wiederholung und zur Orientierung an den als bekannt vorausgesetzten Grundlagen dieser Veranstaltung.
Aufgabennr. Ausgabetermin Besprechungstermin Thema Aufgabenstellung Musterlösung Tutorfolien
1 06.05.2011 20.05.2011 Zahlendarstellung, Rundungsfehler Aufgabenblatt 1 Lösung 1 -
2 20.05.2011 27.05.2011 Kondition, Stabilität und Ableitungsapproximation Aufgabenblatt 2 Lösung 2 -
3 27.05.2011 03.06.2011 Lineares Ausgleichsproblem, Regularisierung Aufgabenblatt 3 Lösung 3 -
4 03.06.2011 10.06.2011 Gauß-Elimination, LR-Zerlegung, QR-Zerlegung Aufgabenblatt 4 Lösung 4 -
5 10.06.2011 17.06.2011 Interpolation Aufgabenblatt 5 Lösung 5 -
6 17.06.2011 24.06.2011 Stückweise Interpolation Aufgabenblatt 6 Lösung 6 -
7 24.06.2011 01.07.2011 Numerische Quadratur Aufgabenblatt 7 Lösung 7 -
8 01.07.2011 08.07.2011 Extrapolation, Diskrete Fourier-Transformation Aufgabenblatt 8 Lösung 8 -
9 08.07.2011 15.07.2011 Fixpunktiteration Aufgabenblatt 9 Lösung 9 -
10 15.07.2011 22.07.2011 Iterative Verfahren Aufgabenblatt 10 Lösung 10 Tutorfolien 10
11 27.07.2011 29.07.2011 Klausurvorbereitung Aufgabenblatt 11 - Tutorfolien 11

Programmieraufgaben

Hier finden Sie die Aufgabenstellung (PDF-Dokument) und den Programmrahmen (TAR-Archiv mit Quellcode) der einzelnen Programmieraufgaben.

Aufgabennr. Ausgabetermin Abgabetermin Aufgabenstellung Zugehöriges Rahmenprogramm
1 20.05.2011 03.06.2011 Aufgabe_1 Programmrahmen_1
2 03.06.2011 17.06.2011 Aufgabe_2 Programmrahmen_2
3 17.06.2011 01.07.2011 Aufgabe_3 Programmrahmen_3
4 01.07.2011 15.07.2011 Aufgabe_4 Programmrahmen_4

Hinweise zur Bearbeitung

  • Arbeiten Sie in einer Gruppe (bis zu 3 Personen). Vier/Sechs Augen sehen mehr als zwei.
  • Beginnen Sie frühzeitig mit der Bearbeitung der Aufgaben und nutzen Sie das Angebot der Programmieraufgaben.
    Die Programmieraufgaben sind klausurrelevant!
  • Bei Fragen zu den Programmieraufgaben nutzen Sie die Sprechstunde von Michael Lieb mittwochs, 16:00 - 17:00 Uhr im Raum MI 02.05.036.

Die Abgabe der Programm-Codes erfolgt unter http://www5.in.tum.de/Abgabe_Numerisches_Programmieren/index.php

Die Programmieraufgaben sind prüfungsrelevant!


Klausur

Die Klausur findet am Montag, dem 01.08.11 von 11:30-13:30 Uhr im Hörsaal MW1801 (Maschinenwesenhörsaal über der Cafeteria) statt.

Als Hilfsmittel ist einzig und allein ein handschriftlich, beidseitig beschriebenes Blatt DIN A4 mit eigenen Notizen erlaubt (keine Ausdrucke, keine Kopien). Die Verwendung weiterer Hilfsmittel (Taschenrechner, Bücher, Skripten, etc.) ist nicht gestattet.

Die Anmeldung erfolgt ganz normal über TUMonline. Studenten, die nicht Informatik als Hauptfach haben, schicken bitte zusätzlich eine kurze E-Mail mit Name, Matrikelnummer und Studiengang an Michael Lieb. Mathematik-Studenten können die Vorlesung nicht einbringen, da entsprechende Veranstaltungen von der Fakultät für Mathematik angeboten werden.

Da die Vorlesung Numerisches Programmieren jedes Semester gehalten wird, ersetzt die reguläre Klausur des Folgesemesters die Wiederholungsklausur des aktuellen Semesters.

Die Einsicht in die Klausur findet am 12. August zwischen 12:30 und 13:30 in unserem Seminarraum 02.07.023 statt. Jedem Studenten werden dabei 20 Minuten zum Durchsehen seiner korrigierten Klausur zur Verfügung gestellt.

Notenbonus

Wir wollen es Ihnen ermöglichen, durch rege Teilnahme an den Übungen und Programmieraufgaben eine Verbesserung Ihrer Klausurnote zu erwirken. Darüber hinaus zeigt die Erfahrung, dass rege Übungsteilnahme auch zu besseren Ergebnissen in der Klausur führt. Aus diesem Grund räumen wir allen Studierenden bei der Klausur einen Notenbonus um eine Notenstufe (also beispielsweise von 2,7 auf 2,3 oder von 2,0 auf 1,7) ein, sofern sie die folgenden zwei Kriterien erfüllen:

  • Anwesenheit in mindestens 7 der 10 geplanten Tutorien. Zu diesem Zweck werden zu Beginn der Tutorien Anwesenheitslisten ausgeteilt, in denen man sich entsprechend eintragen muss.
  • Bei den vier Programmieraufgabenblätter müssen insgesamt mindestens 75% der erzielbaren Punkte erreicht werden. Pro Aufgabe werden 100 Punkte vergeben. Das bedeutet, die Bonushürde liegt bei insgesamt 300 von 400 zu erreichenden Punkten.

Hinweis: Durch den Notenbonus ist es nicht möglich, eine nicht bestandene Klausur zu bestehen. Eine 4,3 kann also nicht zu einer 4,0 verbessert werden.

Altklausur

Als "Appetizer" können Sie sich hier die Klausur des SS 10 ansehen: Klausur / Klausur_mit_Loesung

Kontakt

Funktion Name Raum Sprechstunde E-Mail
Veranstaltungsleiter Prof. Dr. Thomas Huckle MI 02.05.044 Di 10:00 - 11:00 Uhr und n.V. Error creating thumbnail: Unable to save thumbnail to destination
Übungsleiter (Organisation/Programmieraufgaben) Michael Lieb MI 02.05.036 Mi 16:00 - 17:00 Uhr und n.V. Error creating thumbnail: Unable to save thumbnail to destination
Übungsleiter (Tutorien) Dr. Slobodan Ilic MI 03.13.041 - Ilicmail.png
Übungsleiter (Tutorien) Christoph Riesinger MI 02.05.059 siehe Homepage Error creating thumbnail: Unable to save thumbnail to destination
Tutor Jürgen Bräckle - - Error creating thumbnail: Unable to save thumbnail to destination
Retrieved from "https://www5.in.tum.de/wiki/index.php?title=Numerisches_Programmieren_-_Summer_11&oldid=9441"