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 II

Sommersemester 2011

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 wird durch die Veranstaltung "Mathematik für Informatiker III" fortgesetzt.
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. "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

VORLESUNGSMATERIAL

MfI2-Skript von Prof. Weickert von 2007

Aktualisiertes Skript (Stand: 11.07.2011)

13.04. - Wiederholung Beweisprinzipien

15.04. - Gruppen I

20.04. - Gruppen II

27.04. - Gruppen III/Ringe I

29.04. - Ringe II/Polynomringe I

04.05. - Polynomringe II

06.05. - Boolesche Algebra

11.05. - Vektorraeume I

13.05. - Vektorraeume II

18.05. - Lineare Abbildungen

20.05. - Matrizen

25.05. - Matrizen II

27.05. - Rang einer Matrix - Basiswechsel bei Matrizen

01.06. - Gauss-Algorithmus

03.06. - Lineare Gleichungssysteme

08.06. - Iterative Loesungsverfahren fuer lineare Gleichungssysteme

10.06. - Determinantenform

15.06. - Euklidischer Vektorraum

17.06. - Skalarprodukt, Norm und Metrik

22.06. - Orthonormallbasen

24.06. - Orthogonale Projektion, Gram-Schmidt Verfahren

29.06. - Fourierreihen

01.07. - Orthogonale Matrizen

06.07. - Eigenwerte und Eigenvektoren

08.07. - Eigenwerte und Eigenvektoren symmetrischer Matrizen

ÜBUNGEN

15.04. - Hausübung 1 Beispiellösung
18.04. - Präsenzübung 1  
21.04. - Hausübung 2 Beispiellösung
29.04. - Hausübung 3 Beispiellösung
04.05. - Präsenzübung 2 Beispiellösung
06.05. - Hausübung 4 Beispiellösung
11.05. - Präsenzübung 3  
13.05. - Hausübung 5 Beispiellösung
15.05. - Präsenzübung 4  
20.05. - Hausübung 6 Beispiellösung
25.05. - Präsenzübung 5  
27.05. - Hausübung 7 Beispiellösung
01.06. - Präsenzübung 6  
03.06. - Hausübung 8 Beispiellösung
08.06. - Präsenzübung 7  
10.06. - Hausübung 9 Beispiellösung
15.06. - Präsenzübung ausgefallen  
17.06. - Hausübung 10 Beispiellösung
22.06. - Präsenzübung 8 Beispiellösung
24.06. - Hausübung 11 Beispiellösung
29.06. - Präsenzübung 9 Beispiellösung
01.07. - Hausübung 12 Beispiellösung
06.07. - Präsenzübung 10 Beispiellösung
08.07. - Hausübung 13 Beispiellösung
13.07. - 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)
  • 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)

NEWS

GESAMTERGEBNIS: hier
Statistik: 104 von 207 zugelassenen Studenten haben bestanden (50.2%) (28 sind bei beiden Klausuren nicht angetreten und 20 haben die zweite Chance nicht genutzt)

Scheine: koennen im Sekretariat ab 25.10. abgeholt werden, E1 1, Room 221, Mo-Do 7.30-11.30

ERGEBNIS DER NACHKLAUSUR: hier (Stand: 18.10.)
KLAUSUREINSICHT: Di, 18.10., 12.30-14.30 in E1 1, Zi 222.2

ERGEBNIS DER ERSTEN KLAUSUR: hier (Stand: 5.8.2011)
Die bessere Note aus beiden Klausuren zaehlt.

Probeklausur: kann hier heruntergeladen werden und wird naechste Woche in den Uebungen besprochen: Musterloesung der Probeklausur.

ZEIT UND ORT

Vorlesung: Mi, Fr 10-12 im AudiMO, Geb. E2 2

Übungsgruppen:

  • 1) Mo 10-12 in SR 016, Geb. E1 3 - Tutor: Peter Rau
  • 2) Mo 12-14 in SR 014, Geb. E1 3 - Tutor: Marco Holz
  • 3) Mo 12-14 in SR 016, Geb. E1 3 - Tutor: Peter Rau
  • 4) Mo 16-18 in SR 014, Geb. E1 3 - Tutor: Patrick Trampert
  • 5) Mo 16-18 in SR 107, Geb. E1 3 - Tutor: Sebastian Kleer
  • 6) Mo 16-18 in SR U12, Geb. E1 1 - Tutor: Martina Bruck
  • 7) Di 8-10 in SR 107, Geb. E1 3 - Tutor: Tanja Dorst
  • 8) Di 8-10 in SR U12, Geb. E1 1 - Tutor: Julian Steil
  • 9) Do 8-10 in SR 015, Geb. E1 3 - Tutor: Martina Bruck
  • 10) Fr 14-16 in SR 016, Geb. E1 3 - Tutor: Sebastian Kleer
  • 11) Fr 14-16 in SR 107, Geb. E1 3 - Tutor: Patrick Trampert
  • 12) Mo 12-14 in SR 306, Geb. E1 1 - Tutor: Tanja Dorst

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: Do, 28.7. 9-12 und Fr, 7.10., 9-12

PERSONEN

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

Übungen: Christoph Eisinger
Mail: christoph (at) math (dot) uni-sb (dot) de