LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München
english

Diskrete Strukturen I (WS 97/98)


* Dozent:
Prof. Dr. Ernst W. Mayr

* Bereich:
4+2 SWS Vorlesung im Grundstudium Informatik
Pflichtvorlesung

* Zeit und Ort:
Di 8:30 - 10:00, Hörsaal S1128
Fr 8:30 - 10:00, Hörsaal S1128
Beginn: 4. November

* Übung:
2 SWS Übung zur Vorlesung
Mo 10 - 12, Räume 3540, 3704, S2029, 3500, G39
Di 10 - 12, Raum S2029
Mi 12 - 14, Räume 3540, 1713, S2029, 3500, 1601
Beginn: 17. November
Übungsleitung: Michal Mnuk
Übungsschein: Für den Erwerb des Übungsscheines ist das Erreichen von mindestens 40% der Punkte zu den Übungsaufgaben sowie das zufriedenstellende Vorrechnen zweier Übungsaufgaben in der Übungsstunde erforderlich.

* Anmeldung:
Die Anmeldefrist für die Übungen läuft vom 4.11. 14:00 bis 6.11. 16:00. Die Kennung (login) für die Rechnergestützte Anmeldung ist ds1.

* Hörerkreis:
Studierende im Grundstudium der Informatik
Studierende mit Nebenfach Informatik

* Voraussetzungen:
Einführung in die Informatik I/II

* Empfehlenswert für:
Vordiplom

* Inhalt:
Siehe Inhaltsverzeichnis vom Skript.

* Weiterführende bzw. verwandte Vorlesungen:
Diskrete Strukturen II

* Skript:
Das Skript ist im PostScript und Adobe pdf Format verfügbar.
PostScript (gzip) pdf
Inhaltsverzeichnis (90 kB) ganzes Skript (649 kB)
Seiten 1-10 (219 kB)
Seiten 11-20 (186 kB)
Seiten 21-30 (183 kB)
Seiten 31-40 (189 kB)
Seiten 41-50 (189 kB)
Seiten 51-60 (285 kB)
Seiten 61-70 (688 kB)
Seiten 71-80 (351 kB)
ganzes Skript (1083 kB)

* Literatur:
  • A logical approach to discrete math / David Gries ; Fred B. Schneider New York u.a. : Springer, 1993. - XVI, 497 S. : graph. Darst. (Texts and monographs in computer science) ISBN 0-387-94115-0. - 3-540-94115-0. 64,- DM.
  • Diskrete Mathematik, Aigner. Vieweg, 1994. 44,- DM.
  • Discrete mathematics and its applications / Kenneth H. Rosen. - 3. ed. New York [u.a.] : McGraw-Hill, 1995. - XXII, 709 S. : graph. Darst. ISBN 0-07-053965-0. cca 60,- DM.
  • Concrete mathematics : a foundation for computer science / Ronald L. Graham ; Donald E. Knuth ; Oren Patashnik. - 2. ed. Reading, Mass. u.a. : Addison-Wesley, 1994. - XIII, 657 S. Literaturverz. S. 604 - 656 ISBN 0-201-55802-5. $ 47,90; cca 94,- DM.

* Sprechstunde:
siehe hier


Sonstiges

* Quiz Nr. 1 - 4. 11. 1997 (ausgewertet)
* Quiz Nr. 2 - 2. 12. 1997 (ausgewertet mit richtigen Antworten)
*

Klausur, 27.2. 1998

Die Semestralklausur für Diskrete Strukturen I findet am Freitag, den 27. 2. 1998, im Hörsaal 1200 (Physikhörsaal) von 8:00 bis 10:00 statt. Als Unterlagen ist ein DIN A4 Blatt freien Inhalts erlaubt. Insbesonders sind keine Mitschriften, Übungsaufgaben, Formelsammlungen, etc. zulässig.

An der Klasur dürfen nur Studenten teilnehmen, die die Zulassungsvoraussetzungen (s.o.) erfüllen. Bei Unklarheiten ist die Punkteliste für Übungen ausschlaggebend.

Wir wünschen viel Erfolg!

*

Nachholklausur

Die Nachholklausur findet
am Montag, den 27.4. 1998, von 10:00 bis 12:00 in S0314
statt. Die Bedingungen bleiben unverändert.
*

2. Nachholklausur

Die 2. Nachholklausur findet
am Mittwoch, den 15.7. 1998, von 15:00 bis 17:00 in S0314
statt. Die Bedingungen bleiben unverändert.


mayr@informatik.tu-muenchen.de