Computer Science Department - Technische Universität München Chair for Efficient Algorithms

Discrete Structures II (SS 06)

• Lecturer:
  Prof. Dr. Ernst W. Mayr

• Area:
  3 lectures per week in undergraduate studies
  compulsory course

• Time and Place:
  

  Monday	10:00 - 10:45	MI HS 1
  Friday	10:15 - 11:45	MI HS 1

• Exercises: 2 hours per week central exercises accompanying the lectures
  Teaching Assistants: Dr. Werner Meixner
  

• Exams:
  (Further details: see German page)

• Audience:
  undergraduate students of computer science

• ECTS: 6 points

• Prerequisites:
  1st year courses

• Recommended for:
  Vordiplom, Bachelor

• Contents
  

• Slides:
  

  April:	April 24, 2006	April 28, 2006
  May:		May 5, 2006
  	May 8, 2006	May 12, 2006
  	May 15, 2006	May 19, 2006
  	May 22, 2006	May 26, 2006
  	May 29, 2006
  June:		June 2, 2006
  		June 9, 2006
  	June 12, 2006	June 16, 2006
  	June 19, 2006	June 23, 2006
  		June 30, 2006
  July:	July 3, 2006	July 7, 2006
  	July 10, 2006	July 14, 2006
  	July 17, 2006
  	July 24, 2006	July 28, 2006
  Complete (pdf, 1.7MB)

• Related and Advanced Lectures:
  Graduate courses

• References:
  [1] T. Schickinger, A. Steger: Diskrete Strukturen - Band 2, Springer Verlag 2001
  [2] M. Greiner, G. Tinhofer: Stochastik für Informatiker, Carl Hanser Verlag, 1996
  [3] H. Gordon: Discrete Probability, Springer-Verlag, 1997
  [4] R. Motwani, P. Raghavan: Randomized Algorithms, Cambridge University Press, 1995
  [5] L. Fahrmeir, R. Künstler, I. Pigeot, G. Tutz: Statistik - Der Weg zur Datenanalyse, Springer-Verlag, 1997
  

• Office Hours:
  look here