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

Introduction to Theoretical Computer Science (SS 07)

• Lecturer:
  Prof. Dr. Ernst W. Mayr

• Module: IN0011

• Area:
  4 hrs lecture + 2 hrs tutorials,
  compulsory undergraduate course

• Time and Location:
  Monday, 10:15 - 11:45, Lecture hall MI HS 1
  Friday, 08:00 - 09:30, Lecture hall MI HS 1

• Tutorials: 2 SWS Problem Sessions
  Teaching Assistant(s): Dr. W. Meixner.

• Exams:
  

  For important and up-to-date details please refer to the German version of this web-site

• Audience:
  undergraduate students of computer science

• ECTS: 8 points

• Prerequisites:
  1st year courses

• Recommended for:
  Vordiplom

• Contents
  

• Related and Advanced Lectures:
  
  • Efficient Algorithms and Data Structures
  • Automata and Formal Languages
  • Decidability and Computability
  • Complexity Theory

• References:
  
  1. A.V. Aho, J.E. Hopcroft, J.D. Ullman:
     The Design and Analysis of Computer Algorithms, Addison-Wesley, 1976.
  2. A. Asteroth, Ch. Baier:
     Theoretische Informatik, Pearson Education, 2003.
  3. M. Broy:
     Informatik: eine grundlegende Einführung - Teil 4: Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung, Springer, 1996.
  4. Th.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein:
     Introduction to Algorithms, 2nd ed., MIT Press, 2001.
  5. K. Erk, L. Priese:
     Theoretische Informatik: Eine umfassende Einführung, Springer, 2000.
  6. G. Goos:
     Vorlesungen über Informatik, Bd. 3, Berechenbarkeit, formale Sprachen, Spezifikationen, Springer, 1997.
  7. V. Heun:
     Grundlegende Algorithmen, Vieweg, 2000.
  8. J.E. Hopcroft, R. Motwani, J.D. Ullman:
     Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 2. Aufl., Pearson Education, 2002.
     Original: Introduction to Automata Theory, Languages, and Computation, 2nd ed., Addison-Wesley, 2001.
  9. Th. Ottmann, P. Widmayer:
     Algorithmen und Datenstrukturen, 3. Aufl., Spektrum Akademischer Verlag, 1996.
  10. U. Schöning:
      Theoretische Informatik - kurzgefasst, Spektrum Akademischer Verlag, 1997.
  11. I. Wegener:
      Theoretische Informatik, Teubner, 1993.
  12. B. Hollas:
      Grundkurs Theoretische Informatik mit Aufgaben und Prüfungsfragen, Spektrum Akademischer Verlag, 2007.

• Office Hours:
  look here