Gauß

Wintersemester 2010/11

Diskrete Mathematik für Informatiker

Zeit und Ort

Vorlesung

Mo 16:10 - 17:40, PB-A 119
Di 16:10 - 17:40, PB-A 119

Ergänzungen zur Vorlesung

Mo 17:45-19:15, PB-A 119

Übung

Gruppe 1: Mo 12:15-13:45, H-E 312
Gruppe 2: Do 14:30-16:00, H-E 312
Gruppe 3: Fr 12:15-13:45, H-F 116

Beginn

Di, 12. 10. 2010, 16.10 Uhr

Inhalt

Logik und Mengen: Elementare Aussagenlogik, Elementare Mengenlehre
Zahlenmengen und Zahlensysteme: Die Zahlenmengen N, Z, Q, R und C, Summen und Produkte, Vollständige Induktion, Stellenwertsysteme, Teilbarkeit und Primzahlen
Grundbegriffe der Algebra: Gruppen, Ringe und Körper, Homomorphismen und Isomorphismen
Elementare Zahlentheorie: Der Euklidische Algorithmus, Primzahlen, Der Satz von Euler/Fermat, Chiffriersysteme mit öffentlichen Schlüsseln, Der Chinesische Restsatz
Polynomringe und endliche Körper: Der Polynomring K[x], Der Restklassenring K[x]m(x), Endliche Körper
Relationen und Abbildungen: Binäre Relationen, Abbildungen
Elementare Kombinatorik: Binomialkoeffizienten, Grundlegende Abzählverfahren, Permutationen und Kombinationen, Wahrscheinlichkeit
Rekursionen und Wachstum von Algorithmen: Grundbegriffe, Lineare Rekursionen, Wachstum von Algorithmen

Für

Informatiker

Vorkenntnisse

Schulmathematik

Literatur

Den größten Teil des Stoffs finden Sie in den Kapiteln 1 bis 8 des Buchs

  • Teschl, Gerald; Teschl, Susanne:
    Mathematik für Informatiker, Band 1: Diskrete Mathematik und Lineare Algebra,
    Springer, Berlin, 3. Aufl., 2008, ISBN: 978-3-540-77431-0 (Preis: 24,95 €)
    Sehr verständliche Einführung in fast alle Themen der beiden Veranstaltungen „Diskrete Mathematik für Informatiker“ und „Lineare Algebra für Informatiker“. Mit vielen Übungsaufgaben (und Lösungen).
    Das Inhaltsverzeichnis und das erste Kapitel (Logik und Mengen) gibt es beim Verlag zum Probelesen.
    Das gesamte Buch steht Ihnen in der Universitätsbibliothek als „Elektronische Ressource“ zur Verfügung, wenn Sie sich im Intranet der Uni befinden.

Alle Inhalte, die über dieses Buch hinausgehen, finden Sie im Begleitmaterial.

Begleitmaterial

Hier finden Sie im Laufe des Semesters aktuelles Material, auf das jeweils in der Vorlesung hingewiesen wird.
mathGUIde
 
Probeklausur
Präsentationen:
Teil 6 (12.01.11)
Teil 5 (13.12.10)
Teil 4 (29.11.10)
Teil 3 (09.11.10)
Teil 2 (26.10.10)
Teil 1 (11.10.10)
Übungsblätter:
Blatt 10 (12.01.11)
Blatt 9 (28.12.10)
Blatt 8 (08.12.10)
Blatt 7 (01.12.10)
Blatt 6 (24.11.10)
Blatt 5 (17.11.10)
Blatt 4 (10.11.10)
Blatt 3 (03.11.10)
Blatt 2 (27.10.10)
Blatt 1 (20.10.10)