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 99/00)

* Ergebnisse der 2. Wiederholungsklausur
* Dozent:
Prof. Dr. Angelika Steger

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

* Zeit und Ort:
Di 8:30 - 10:00, Hörsaal N1189
Fr 8:30 - 10:00, Hörsaal S0314

* Übung:
 1 SWS Zentralübung zur Vorlesung
2 SWS Tutorübung zur Vorlesung.
Übungsleitung: Michal Mnuk
Übungsschein: Einen Schein erhält, wer mindestens 40% der Punkte zu den Aufgaben erreicht und erfolgreich an der Semestralklausur teilnimmt.

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

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

* Empfehlenswert für:
Vordiplom

* Inhalt:
  • Kombinatorik
    (Elementare Zählmethoden und kombinatorische Identitäten)
  • Algebraische Strukturen
    (Elementare Grundlagen aus der Gruppen-, Ring- und Körpertheorie)
  • Graphen und Algorithmen
    (Grundlegende Definitionen, elementare Algorithmen)

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

* Skript:
Das Skript zur Vorlesung "Diskrete Strukturen I" kann im Sekretariat des Lehrstuhls (S2223) zu folgenden Uhrzeiten erworben werden.
Mo. 9:00 - 16:00
Di. 9:00 - 12:30
Mi. 9:00 - 12:30
Do. 12:00 - 16:00

Außerdem gibt es hier die in der Vorlesung aufgelegten Folien:
Folien zur Vorlesung vom 5. November (Postscript)
Folien zur Vorlesung vom 9. November (Postscript)
Folien zur Vorlesung vom 12. November (Postscript)
Folien zur Vorlesung vom 19. November (Postscript)
Folien zur Vorlesung vom 23. November (Postscript)
Folien zur Vorlesung vom 26. November (Postscript)
Folien zur Vorlesung vom 30. November (Postscript)
Folien zur Vorlesung vom 3. Dezember (Postscript)
Folien zur Vorlesung vom 7. Dezember (Postscript)
Folien zur Vorlesung vom 10. Dezember (Postscript)
Folien zur Vorlesung vom 14. Dezember (Postscript)
Folien zur Vorlesung vom 21. Dezember (Postscript)
Folien zur Vorlesung vom 11. Januar (Postscript)
Folien zur Vorlesung vom 14. Januar (Postscript)
Folien zur Vorlesung vom 18. Januar (Postscript)
Folien zur Vorlesung vom 21. Januar (Postscript)
Folien zur Vorlesung vom 1. Februar (Postscript)
Folien zur Vorlesung vom 4. Februar (Postscript)
Folien zur Vorlesung vom 8. Februar (Postscript)
Folien zur Vorlesung vom 11. Februar (Postscript)
Folien zur Vorlesung vom 15. Februar (Postscript)
Folien zur Vorlesung vom 18. Februar (Postscript) Beispiel zum Reed-Solomon Code (html)
Folien zur Vorlesung vom 22. Februar (Postscript)
Folien zur Vorlesung vom 25. Februar (Postscript)

* Literatur:
Aigner:
Diskrete Mathematik
Vieweg, 1994. 44,- DM.
Kenneth H. Rosen:
Discrete mathematics and its applications
McGraw-Hill, 1995. Ca. 60,- DM.
Ronald L. Graham; Donald E. Knuth; Oren Patashnik:
Concrete mathematics : a foundation for computer science
Addison-Wesley, 1994. Ca. 94,- DM.

* Sprechstunde:
siehe hier

Sonstiges

*
Testklausur vom 15. 12. 1999:
Hier sind die Aufgaben der Testklausur mit Screenshots der Arbeitsoberfläche. Sie besteht aus zwei virtuellen Desktops, auf dem ersten Desktop läuft nach der Anmeldung das Tool mit Aufgaben, so wie Sie es von Computeraufgaben gewöhnt sind. Auf dem zweiten Desktop läuft dann Maple.
*
Lösugen der Midterm-Klausur
(ausgearbeitet von DS1 Tutorinen und Tutoren)
Termin T1
Termin T2
Termin T3
Termin T4
steger@informatik.tu-muenchen.de