TIKI Home INFORMATIK VII

Theoretische Informatik und
Grundlagen der Künstlichen Intelligenz

Informatik TUM

Diskrete Strukturen I (WS 2002/03)


Diskrete Strukturen I (WS 2002/03)


Dozent:
Prof. János Csirik (nicht mehr an der TUM)

Sprechstunde:
Montag 15 bis 16 Uhr, Raum 03.11.044

Bereich:
4 SWS Vorlesung im Grundstudium Informatik
Pflichtvorlesung

Zeit und Ort:
Mo 12:15 - 13:45 Uhr, Hörsaal MW2001
Di 8:30 - 10:00 Uhr, Hörsaal MW2001
(Erste Veranstaltung: 14.10.2002)

Übung:
Felix Brandt und Klaus Stein (E-Mail an die Übungsleitung)
Zentralübung (1 SWS) und Tutorübungen (2 SWS)
Termin und Ort der Zentralübung: Mo 16:00 - 16:45 Uhr, Hörsaal MW2001
(ab 14.10.2002)

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: 19,95 Euro (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


Klaus Stein
Felix Brandt
Last modified: Fr Oct 11 12:42:42 MET DST 2002