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 (two-part) 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
Addison-Wesley, 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
McGraw-Hill, 1995.
- Steger, Angelika:
- Diskrete Strukturen,
Band 1: Kombinatorik, Graphentheorie, Algebra
Springer, 2001.
- Office Hours:
look here
