Mathematische Grundlagen der Informatik

Vorlesung und Übung (6 SWS/9 ECTS)

In dieser Vorlesung werden die grundlegenden formalen und logischen Konzepte der Mathematik behandelt, wie sie für das Information Engineering vorausgesetzt werden. Die Studierenden lernen vor allem den Umgang mit eindeutiger Notation sowie die Formulierung und den Beweis von Aussagen über formale Sachverhalte. Darüber hinaus werden aber auch grundlegende Techniken der Analysis and der Linearen Algebra vermittelt. 

Termine

Vorlesung:Mittwoch, 10:00-11:30, A 701 (Sven Kosub)
Donnerstag, 10:00-11:30, A 702 (Sven Kosub)
Übung:Dienstag, 15:15-16:45, M 631 (A: TBA)
Donnerstag, 13:30-15:00, ML 630 (B: TBA)
Klausur:Mittwoch, 21.02.2018, 10:00-12:00, A 701 (Ersttermin)
Mittwoch, 11.04.2018, 10:00-12:00, A 701 (Zweittermin)

Übungsblätter

Übungsblätter werden immer am Freitag (ausschließlich elektronisch) auf der Vorlesungswebseite als PDF-Datei zur Verfügung gestellt.

Die Aufgaben sind innerhalb einer Woche zu bearbeiten. Die Abgabe der Lösung als eine aus LaTeX erzeugte PDF-Datei ist bis Freitag, 12:00 Uhr, per Mail an den jeweiligen Tutor möglich. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte ist Voraussetzung für die Zulassung zur Klausur.

Themen

Folgende Inhalte werden in der Vorlesung behandelt:

  • Logik
  • Mengen
  • Relationen
  • Induktion
  • Lineare Algebra
  • Analysis

Skriptum

Im Laufe der Vorlesung wird ein Skript zur Vorlesung zur Verfügung gestellt werden. Die jeweils aktuelle Version finden Sie hier. Sollten Sie Anregungen zum Skript haben oder Fehler jeglicher Art finden, schreiben Sie bitte eine kurze Email.

Literatur

Ergänzendes und vertiefendes Material zu Vorlesung und Skriptum findet sich in folgenden Lehrbüchern:

  • Christoph Meinel, Martin Mundhenk. Mathematische Grundlagen der Informatik. Mathematisches Denken und Beweisen. Eine Einführung. 3., überarbeitete und erweiterte Auflage. B. G. Teubner Verlag, Wiesbaden, 2006.
  • Bernd Kreußler, Gerhard Pfister. Mathematik für Informatiker. Springer-Verlag, Berlin, 2009
  • David Makinson. Sets, Logic and Maths for Computing. Undergraduate Topics in Computer Science. 2. Auflage. Springer-Verlag, London, 2012.
  • K A. Stroud, Dexter J. Booth. Engineering Mathematics. 7. Auflage. Palgrave Macmillan, 2013.

Weitere Informationen