Saarland University, Machine Learning Group, Fak. MI - Mathematik und Informatik, Campus E1 1, 66123 Saarbrücken, Germany     

Machine Learning Group
Department of Mathematics and Computer Science - Saarland University

TEACHING

MATHEMATIK FÜR INFORMATIKER III

Wintersemester 2011/2012

ALLGEMEINE INFORMATIONEN

Bei dieser Vorlesung handelt es sich um eine breit angelegte Einführung in die verschiedenen Gebiete der Mathematik, die Anwendungen im Informatikbereich haben. Sie beendet den Zyklus "Mathematik für Informatiker".
Die Vorlesung ist geeignet für Studierende der Studiengänge Informatik, Bioinformatik, Medieninformatik und Wirtschaftsinformatik. Informatikstudierende mit Nebenfach Mathematik besuchen statt dessen die Mathematikvorlesungen "Analysis I" und "Lineare Algebra I". Vorausgesetzt werden Abiturkenntnisse in Mathematik sowie die Vorlesung "Mathematik für Informatiker I+II". Vorlesungssprache ist Deutsch.

Vorlesungsthemen:

  • Mehrdimensionale Analysis:
      Stetigkeit, Differenzierbarkeit und Differentialoperatoren für Funktionen mehrerer Veränderlicher, Mittelwertsatz, Satz von Taylor und Extrema von Funktionen mehrerer Veränderlicher, mit und ohne Nebenbedingungen, Newton-Verfahren, Mehrfachintegrale, Umkehrfunktion und Transformationsregel, Variationsrechnung
  • Stochastik:
      Kombinatorik, erzeugende Funktionen, Wahrscheinlichkeitsbegriffe, Zufallsvariablen, Erwartungswert, Varianz, Momente, wichtige Ungleichungen (Chebyshev, Markov, Jensen, Chernoff) und Folgerungen, Gesetze der großen Zahlen, wichtige uni- und multivariate Verteilungen, Parameterschätzung, Konfidenzintervalle, Hypothesentests und robuste Statistik, Methode der kleinsten Quadrate, Fehlerfortpflanzung, Markowketten, verborgene Markowmodelle, Pseudozufallszahlen und Monte-Carlo-Simulation

VORLESUNGSMATERIAL

MfI3-Skript von Prof. Weickert vom WS 2010/2011  

Entwurf eines Skripts zum Zyklus 'Mathematik für Informatiker' von Dr. Labs und Prof. Schreyer  

Optimierung unter Nebenbedingungen  

Zusatzmaterial zur Stochastik und Statistik  

ÜBUNGEN

22.10. - Hausübung 1 Beispiellösung
24.10. - Präsenzübung 1 Beispiellösung
28.10. - Hausübung 2 Beispiellösung
04.11. - Hausübung 3 Beispiellösung
07.11. - Präsenzübung 2 Beispiellösung
11.11. - Hausübung 4 Beispiellösung
14.11. - Präsenzübung 3 Beispiellösung
18.11. - Hausübung 5 Beispiellösung
21.11. - Präsenzübung 4 Beispiellösung
25.11. - Hausübung 6 Beispiellösung
28.11. - Präsenzübung 5 Beispiellösung
02.12. - Hausübung 7 Beispiellösung
05.12. - Präsenzübung 6 Beispiellösung
12.12. - Präsenzübung 7 Beispiellösung
22.12. - Hausübung 8 Beispiellösung
09.01. - Präsenzübung 8 Beispiellösung
13.01. - Hausübung 9 Beispiellösung
16.01. - Präsenzübung 9 Beispiellösung
20.01. - Hausübung 10 Beispiellösung
23.01. - Präsenzübung 10 Beispiellösung
29.01. - Hausübung 11 Beispiellösung
30.01. - Präsenzübung 11 Beispiellösung

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)
  • L. Dümbgen: Stochastik für Informatiker. Springer, 2003 (29,95 EUR).
    (gut lesbare Einführung)
  • U. Krengel: Einführung in die Wahrscheinlichkeitstheorie und Statistik. Vieweg, 2005 (24,95 EUR).
    (mittlerweile ein Klassiker, formaler und mathematisch präzis formuliert)

NEWS

Die Scheine sind fertig und koennen im Sekretariat bei Fr. Stein (E 1.1, Raum 229) abgeholt werden.
Man beachte die Oeffnungszeiten: Mo-Do, 7.30-11.30.

Ergebnis der Nachklausur und Gesamtnoten: PDF  
Termin der Klausureinsicht wird noch bekanntgegeben.

ZEIT UND ORT

Vorlesung: Mi, 8-10 und Fr 12-14 im HS 1, Geb. E2 5

Übungsgruppen:

  • 1) Fr 10-12 in SR 010, Geb. E2 4 - Tutor: Peter Rau
  • 2) Mo 10-12 in SR 015, Geb. E1 3 - Tutor: Peter Rau
  • 3) Di 08-10 in SR 016, Geb. E1 3 - Tutor: Tanja Dorst
  • 4) Di 10-12 in SR 2, Geb. E2 4 - Tutor: Tanja Dorst
  • 5) Di 12-14 in SR U12, Geb. E1 1 - Tutor: Julian Steil
  • 6) Mi 10-12 in SR 014, Geb. E1 3 - Tutor: Patrick Trampert
  • 7) Mi 12-14 in SR 1, Geb. E2 4 - Tutor: Julian Steil
  • 8) Mi 12-14 in SR 016, Geb. E1 3 - Tutor: Patrick Trampert
  • 9) Do 08-10 in SR 107, Geb. E1 1 - Tutor: Martina Bruck
  • 10) Fr 14-16 in SR 015, Geb. E1 3 - Tutor: Martina Bruck

KLAUSUREN UND ZULASSUNG

Wer zur Klausur zugelassen werden möchte, muss

  • 50% der Punkte auf den Hausübungsblättern erreichen,
  • regelmäßig 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).
  • dort mindestens einmal an der Tafel vorrechnen.

Klausturtermine: 17.2., 9.00 und 28.3., 9.00

PERSONEN

Dozent: Prof. Dr. Matthias Hein
Sprechstunde: Mo, 15-17


Übungen: Martin Slawski
Mail: ms@cs.uni-saarland.de