max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

Mathematik für Informatiker II

Ankündigungen

  • Vorlesungsscheine Die Vorlesungsscheine liegen ab sofort bei Frau Voss im Geschäftszimmer der Mathematik (Gebäude E2.4, Raum 111, Erdgeschoss) bereit.
  • Klausureinsicht Die Klausureinsicht findet am 13.10.2010 gegen 15 Uhr im Gebäude E1.1, Raum 3.06 statt.
  • 06. Okt.: Klausurergebnisse der zweiten Klausur sind online! Ergebnisse können hier abgerufen werden! Eine Klausurstatistik zu den Ergebnissen der zweiten Klausur gibt es hier und für die erste Klausur gibt es hier. Die Notengrenzen wurden wie folgt gewählt:
    Punkte Note
    0..315,0
    32..354,0
    36..393,7
    40..433,3
    44..473,0
    48..512,7
    52..552,3
    56..592,0
    60..631,7
    64..671,3
    68..801,0
    Das Datum für die Klausureinsicht wird noch bekannt gegeben.
Vorlesungstyp Grundvorlesung Bachelorstudiengänge, Vorlesung (4h) mit Übungen (2h), 9 Kreditpunkte
Vorlesungszeiten: Mittwoch 10:00-12:00
Freitag 10:00-12:00
Vorlesungssaal: Geb. E25, Hörsaal 1
Dozent: Prof. Dr. Benjamin Doerr,
Übungen: M.Sc. Kai Hagenburg,
Übungszeiten: M1: Mo. 10-12, Geb. E1.3, SR 014
M2: Mo. 12-14, Geb. E2.5, H07 (Zeichensaal)
M3: Mo. 14-16, Geb. E1.3, SR 014
M4: Mo. 16-18, Geb. E1.3, SR 014
M5: Mo. 10-12, Geb. E1.3, SR 016 (NEU)
D1: Di. 10-12, Geb. E1.3, SR 014
D2: Di. 12-14, Geb. E1.3, SR 014
D3: Di. 16-18, Geb. E2.5, H04 (Seminarraum 2)
D4: Di. 08-10, Geb. E2.5, H07 (Zeichensaal, NEU)
Zielgruppe: Bei dieser Vorlesung handelt es sich um eine breit angelegte Einführung in die verschiedenen Gebiete der Mathematik, die Anwendungen im Informatikbereich haben. Sie wird durch die Veranstaltung »Mathematik für Informatiker III« fortgesetzt. »Mathematik für Informatiker I« ist hilfreich, aber nicht zwingend notwendig.
Voraussetzungen: Die Vorlesung ist geeignet für Studierende der Studiengänge Informatik, Bioinformatik und Wirtschaftsinformatik. Informatikstudierende mit Nebenfach Mathematik besuchen statt dessen die Mathematikvorlesungen Analysis I und Lineare Algebra I. Vorausgesetzt werden Abiturkenntnisse in Mathematik. »Mathematik für Informatiker I« ist hilfreich, aber nicht zwingend notwendig. Vorlesungssprache ist Deutsch.
Vorlesungsthemen: Algebraische Strukturen:
Gruppen, Ringe, Körper, Polynomringe, Boole'sche Algebren

Lineare Algebra:
Vektorräume, Lösungsverfahren für lineare Gleichungssysteme, euklidische Vektorräume, funktionalanalytische Verallgemeinerungen, Fourierreihen, Eigenwerte und -vektoren, quadratische Formen
Klausurzulassung:
  • 50 Prozent der Übungspunkte aus den Hausübungen erreichen.
  • regelmäßig aktiv an den Präsenzübungen teilnehmen.
    Falls Sie in einer Übungsstunde fehlen, verfallen 50 Prozent der in der vorausgehenden Hausübung erzielbaren Punkte (d.h. bei 24 erreichbaren Punkten verfallen 12). Einzelheiten werden in der Vorlesung und in den Übungen bekanntgegeben.
    • Skript: Hier wird laufend das Skript der Vorlesung zum Download bereitgestellt. (Aktualisierung nach Abschluss eines Kapitels sowie freitags.)
    Das Skript ersetzt jedoch keinesfalls den Vorlesungsbesuch. Insbesondere kann es vorkommen, dass das Skript erst mit einiger Verzögerung im Netz steht und in der Vorlesung zusätzliche relevante Informationen gegeben werden. Es ist Ihre – nicht unsere – Aufgabe, sicherzustellen, dass Sie alle Vorlesungsinhalte und Zusatzinformationen rechtzeitig vorliegen haben.
    Klausur: Es wird eine Klausur am 27. 7. 2010 (vormittags 10 bis 13 Uhr) und eine Wiederholungsklausur am 21. 9. 2010 (nachmittags 14 bis 17 Uhr) geschrieben. Dabei handelt es sich um jeweils dreistündige Klausuren. Es zählt die bessere Note. Weitere Einzelheiten werden rechtzeitig bekanntgegeben.
    Literatur:
    • P. Hartmann: Mathematik für Informatiker. Vieweg, 2003 (30,90 EUR).
      (didaktisch ausgezeichnet, aber teilweise nicht ganz ausreichend für Mathematik für Informatiker I-III)
    • M. Wolff, P. Hauck und W. Küchlin: Mathematik für Informatik und Bioinformatik. Springer, 2004 (29,95 EUR).
      (auch für Mathematik für Informatiker II und III; sehr umfassend, aber nicht ganz so gut lesbar wie das Buch von Hartmann)
    • M. Wolff: Übungsaufgaben zur Mathematik für Informatiker und Bioinformatiker. Springer, 2006 (19,95 EUR).
      (ergänzt das Lehrbuch Wolff/Hauck/Küchlin)
    • A. Beutelspacher: Lineare Algebra. Vieweg, 2003 (19,90 EUR).
      (gut lesbare Einführung mit vielen Erklärungen; nur für MfI II)
    • H. Anton: Lineare Algebra. Spektrum Akadamischer Verlag, 1998 (26,50 EUR).
      (recht umfassend, gute Ergänzung, etwas formaler geschrieben; nur für MfI II)

    Weitere Literatur finden Sie im Semesterapparat der Informatikbibliothek (Geb. E23).

    Datum Thema Übungsblätter
    14. Apr. Einführung / Gruppen Teil I
    16. Apr.Gruppen Teil II Hausübung 1
    21. Apr.Gruppen Teil III Präsenzübung 1
    23. Apr.Ringe und Körper Teil I Hausübung 2
    28. Apr.Ringe und Körper Teil II / Polynomringe Teil I Präsenzübung 2
    30. Apr.Polynomringe Teil II Hausübung 3
    5. MaiPolynomringe Teil III / Boolesche Algebra / Vektorräume Teil I Präsenzübung 3
    7. MaiVektorräume Teil II Hausübung 4
    12. MaiVektorräume Teil III / Lineare Abbildungen Teil I Präsenzübung 4
    14. MaiLineare Abbildungen Teil II / Matrixschreibweise für lineare Abbildungen Hausübung 5
    19. MaiRang einer Matrix Präsenzübung 5
    21. MaiGauß-Algorithmus und Lineare Gleichungssysteme Teil I Hausübung 6
    26. MaiGauß-Algorithmus und Lineare Gleichungssysteme Teil II Präsenzübung 6
    28. MaiDeterminanten Teil I Hausübung 7
    2. Jun.Determinanten Teil II / Euklidische Vektorräume Teil I Präsenzübung 7
    4. Jun.Euklidische Vektorräume Teil II / Funktionalanalytische Verallgemeinerungen Teil I Hausübung 8
    9. Jun.Funktionalanalytische Verallgemeinerungen Teil II Präsenzübung 8
    11. Jun.Orthogonalität Teil I Hausübung 9
    16. Jun.Orthoginalität Teil II Präsenzübung 9
    18. Jun.Fourierreihen Hausübung 10
    23. Jun.Orthogonale Matrizen / Eigenwerte und Eigenvektoren Teil I Präsenzübung 10
    25. Jun.Eigenwerte und Eigenvektoren Teil II Hausübung 11
    30. Jun.Eigenwerte und Eigenvektoren symmetrischer Matrizen Präsenzübung 11
    2. Jul.Singulärwertzerlegung Hausübung 12
    7. Jul.Quadratische Formen und positiv definite Matrizen Präsenzübung 12
    9. Jul.Quadriken Hausübung 13
    14. Jul.Matrixnormen und Eigenwertabschäatzungen Präsenzübung 13
    16. Jul.Numerische Berechnungen von Eigenwerten und Eigenvektoren Probeklausur
    21. Jul.Iterative Verfahren für lineare Gleichungssysteme
    23. Jul.Letzte Vorlesung - Gesamtskript
    More Courses of the Algorithms and Complexity Group
    More Courses of the Mathematical Image Analysis Group
    Search MPII (type ? for help)