Discrete Structures
 Lecturer:
Prof. Dr. Ernst W. Mayr
 Module:
IN0015
 Area:
4h lectures per week in
undergraduate studies
compulsory course
 Time and Place:
Tuesday, 13:45–15:15, MI HS1
Thursday, 10:15–11:45, MI HS1
 Exercises:
2 hours per week tutorials accompanying the lectures.
Teaching Assistant:
Dr. Werner Meixner.
 Course Certificate:
To successfully complete the module students must obtain at least 40% of the points
on the (twopart) written exam and also at least 40% of the points for the homework.
 Examinations:
The exam is closed book, only one A4 format sheet of handwritten notes is allowed.
For the dates, see the German webpage for the course.
 Audience:
undergraduate students of computer science
students with computer science as minor
 Prerequisites:

 Recommended for:
Bachelor
 Related and Advanced Courses:
Discrete Probability Theory
 Contents
 Slides:
October:  
October 21, 2010 
 October 26, 2010 
October 28, 2010 
 
October 29, 2010 
November:  November 2, 2010 
 November 9, 2010 
November 11, 2010 
 November 2, 2010 
November 18, 2010 
 November 23, 2010 
November 25, 2010 
 November 30, 2010 

December:  December 7, 2010 
December 9, 2010 
 December 14, 2010 
December 16, 2010 
 December 21, 2010 
December 23, 2010 
January:  January 11, 2011 
January 13, 2011 
 January 18, 2011 
January 20, 2011 
 January 25, 2011 
January 27, 2011 
February:  February 1, 2011 
February 3, 2011 
 February 8, 2011 
February 10, 2011 
And here you get everything in one file!
(Some hints for using the above slides)
 References:
 Aigner:
 Diskrete Mathematik
Vieweg, 1999 (3. Auflage).
 Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren:
 Concrete
mathematics: a foundation for computer science
AddisonWesley, 1994.
 Gries, David und Schneider, Fred B.:
 A logical approach to discrete math
Springer, 1993.
 Kreher, Donald L. und Stinson, Douglas R.:
 Combinatorial Algorithms: Generation, Enumeration, and Search
CRC Press, 1999.
 Pemmaraju, Sriram und Skiena, Steven:
 Computational Discrete
Mathematics: Combinatorics and Graph Theory with Mathematica
Cambridge University Press, 2003.
 Rosen, Kenneth H.:
 Discrete
mathematics and its applications
McGrawHill, 1995.
 Steger, Angelika:
 Diskrete Strukturen,
Band 1: Kombinatorik, Graphentheorie, Algebra
Springer, 2001.
 Office Hours:
look here