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