TIKI Home INFORMATIK VII

Theoretische Informatik und
Grundlagen der Künstlichen Intelligenz

Informatik TUM

Diskrete Strukturen I (WS 2001/02)


Diskrete Strukturen I (WS 2001/02)


Dozent:
Prof. Dr. Wilfried Brauer

Bereich:
4 SWS Vorlesung im Grundstudium Informatik
Pflichtvorlesung

Zeit und Ort:
Mi 8:30 - 10:00, Hörsaal 1200
Fr 8:30 - 10:00, Hörsaal 1200

Übung:
Markus Holzer und Barbara König
Zentralübung (1 SWS) und Tutorübungen (2 SWS)
Termin und Ort der Zentralübung: Mo 16:35 - 17:20, Hörsaal S0314

Hörerkreis:
Studierende im Grundstudium und im Bachelor-Studiengang der Informatik
Studierende mit Nebenfach Informatik

Voraussetzungen:
Einführung in die Informatik I/II

Empfehlenswert für:
Vordiplom, Bachelor

Weiterführende Veranstaltungen:
Diskrete Strukturen II

Inhalt:

Literatur:

Die Vorlesung stützt sich im wesentlichen auf folgendes Buch:

Angelika Steger:
Diskrete Strukturen (Band 1, Kombinatorik - Graphentheorie - Algebra)
Springer-Verlag, Berlin - Heidelberg - New York, 2001
Preis: 39,80 DM (Der Verlag vergibt für dieses Buch keine Hörerscheine)
Weitere Literatur:
Martin Aigner:
Diskrete Mathematik
Vieweg Studium - Aufbaukurs Mathematik, 3. Auflage 1999
Eine nette Lektüre nebenbei:
Simon Singh:
Fermat's Last Theorem
Fourth Estate, 1998
(auch als "Fermats letzter Satz" auf Deutsch erhältlich)

Voraussetzungen:

Es wird vorausgesetzt, daß folgende Begriffe im wesentlichen aus den Vorlesungen des ersten und zweiten Semesters bekannt sind, auch wenn sie teilweise noch wiederholt werden.

Diese Grundlagen können unter anderem in folgenden Büchern nachgelesen werden.
Manfred Broy:
Informatik. Eine grundlegende Einführung. Teil 1: Programmierung und Rechnerstrukturen.
Springer-Verlag, Berlin - Heidelberg - New York, 1998
Gerhard Goos:
Vorlesungen über Informatik. Band 1: Grundlagen und funktionales Programmieren
Springer-Verlag, Berlin - Heidelberg - New York, 2000, 3. Auflage
Gerhard Goos:
Vorlesungen über Informatik, Band 2, Objektorientiertes Programmieren und Algorithmen
Springer-Verlag, Berlin - Heidelberg - New York, 2001, 3. Auflage


Barbara König
Last modified: Mon Aug 26 10:06:11 MET DST 2002