Department of Computer Science at the Technische Universität München
Chair for Efficient Algorithms
Postal address: 80290 München; Premises: Arcisstr.21, 80333 München

Discrete Structures I (WS 00/01)

* Lecturer:
Prof. Dr. Ernst W. Mayr

* Area:
4 lectures per week in undergraduate studies
compulsory course

* Time and Place:
Tue 8:30 - 10:00, lecture hall S0314
Fri 8:30 - 10:00, lecture hall S0314
Start: 17. October
End: 9. February

* Exercises:
1 hours per week central exercises accompanying the lectures
Tue 16:15 - 17:00, lecture hall S0320
2 hours per week tutorials accompanying the lectures.
Organisation: Dr. Werner Meixner
Teaching Assistants: Jens Ernst, Volker Heun, Klaus Holzapfel, Thomas Schickinger
Course Certificate: To get a course certificate students must get at least 40% on the homework assignments and pass the final exam.

* Audience:
undergraduate students of computer science
students with computer science as minor

* Prerequisites:
1st year courses

* Recommended for:

* Contents

* Related and Advanced Lectures:
Discrete Structures II

* Lecture Notes:
Be careful: Chapters 3 and 4 have not been proofread yet!!
.ps .ps.gz .pdf
TOC (102kB) TOC (46kB) all (916kB)
Chapter 1 (521kB) Chapter 1 (180kB)
Chapter 2 (353kB) Chapter 2 (144kB)
Chapter 3 (167kB) Chapter 3 (76kB)
Chapter 4 (450kB) Chapter 4 (195kB)
Chapter 5 (4443kB) Chapter 5 (1102kB)

* References:
Diskrete Mathematik
Vieweg, 1999 (3. Edition), 46,- DM.
Gries, David und Schneider, Fred B.:
A logical approach to discrete math
Springer, 1993.
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.

* Office Hours:
look here