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

Introduction to Informatics IV (SS 05)

• Lecturer:
  Prof. Dr. Ernst W. Mayr

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

• Time and Location:
  1st lecture: Apr 11, 2005

  Mon	10:30 - 12:00	Rm MI 00.02.001
  Fri	08:30 - 10:00	Rm MI 00.02.001

• Tutorials: 3 SWS Problem Sessions
  Teaching Assistants: Moritz Maaß, Hanjo Täubig

• Exams:
  

  Midterm:	Sat, 21.05.2005	09 h	MI 00.02.001 (HS 1)
  Final:	Wed, 13.07.2005	16 h	MI 00.02.001 (HS 1)
  Repeat:	Thu, 13.10.2005	14 h	MI 00.02.001 (HS 1)

  For details please refer to the German version of this web-site

• Audience:
  undergraduate students of computer science

• ECTS: 9 points

• Prerequisites:
  1st year courses

• Recommended for:
  Vordiplom

• Contents (.pdf)
  

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

• Slides:
  

  April:	April 11, 2005	April 15, 2005
  	April 18, 2005	April 22, 2005
  	April 25, 2005	April 29, 2005
  May:	May 02, 2005	May 06, 2005
  	May 09, 2005	May 13, 2005
  		May 20, 2005
  	May 23, 2005	May 27, 2005
  	May 30, 2005
  June:		June 03, 2005
  	June 06, 2005	June 10, 2005
  	June 13, 2005	June 17, 2005
  	June 20, 2005	June 24, 2005
  	June 27, 2005
  July:		July 01, 2005
  	July 04, 2005	July 08, 2005
  	July 11, 2005	July 15, 2005

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

• Office Hours:
  look here