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

Discrete Structures I (WS 03/04)

• Lecturer:
  Prof. Dr. Ernst W. Mayr

• Area:
  4h lectures per week in undergraduate studies
  compulsory course

• Time and Place:
  Tuesday, 8:30-10:00, MW 2001
  Friday, 8:30-10:00, MW 1801

• Exercises:
  1 hour per week central exercises accompanying the lectures:
  Thursday 17:00-17:45, MI 00.02.001
  2 hours per week tutorials accompanying the lectures.
  Teaching Assistants: Peter Ullrich, Hanjo Täubig, Arno Buchner

  Registration to the tutorials is done via https://grundstudium.informatik.tu-muenchen.de/.
  You need a user certificate of the RBG.

• Course Certificate:
  To get a course certificate students must pass the final exam.
  Bachelor students must get at least 40% on the homework assignments for the admission to the exam.

• Examinations:
  The results of the examination are available via the following website
  https://grundstudium.informatik.tu-muenchen.de/

  We allow inspection for the repetition exam on Tue, May 25th, 12:30 - 13:30 (room 03.09.011B).

  (each with 120 minutes)
  

  Midterm:	Saturday, 13.12.2003	09:00-11:30
  Final:	Saturday, 14.02.2004	13:00-15:30
  Repetition:	Saturday, 17.04.2004	09:00-12:30 (MW2001)

  You can sign up for the written examination (with the usual certificate) via the following address: https://grundstudium.informatik.tu-muenchen.de/
  

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

• Prerequisites:
  1st year courses

• Recommended for:
  Vordiplom

• Contents
  

• Related and Advanced Lectures:
  Discrete Structures II

• 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.

  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