Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Einführung in die Informatik IV (SS 06)

• Dozent:
  Prof. Dr. Ernst W. Mayr

• Bereich:
  4 SWS Vorlesung + 3 SWS Tutorübung im Grundstudium Informatik
  Pflichtvorlesung

• Zeit und Ort:
  

  Montag	10:50 - 12:20	Hörsaal MI HS 1
  Freitag	08:30 - 10:00	Hörsaal MI HS 1

• Übung: 3 SWS Tutorübung zur Vorlesung
  Übungsleitung: Hanjo Täubig

• Klausuren:
  

  Mittelklausur (90min):	Samstag, 10. Juni 2006	10-12 Uhr	MW 2001
  Endklausur (90min):	Samstag, 22. Juli 2006	10-12 Uhr	MW 2001
  Wiederholungsklausur (120min):	Mittwoch, 11. Oktober 2006	09-12 Uhr	MW 0001

  Bei den Klausuren sind keine Hilfsmittel außer einem handbeschriebenen DIN-A4-Blatt zugelassen.

  Anmeldung zur Wiederholungsklausur:
  https://grundstudium.informatik.tu-muenchen.de/

• Hörerkreis:
  Studierende im Grundstudium der Informatik

• ECTS: 9 Punkte

• Voraussetzungen:
  Einführung in die Informatik I/II

• Empfehlenswert für:
  Vordiplom

• Inhalt
  

• Weiterführende bzw. verwandte Vorlesungen:
  
  • Effiziente Algorithmen und Datenstrukturen
  • Automaten, Formale Sprachen und Berechenbarkeit
  • Komplexitätstheorie

• Folien:
  

  April:	24. April 2006	28. April 2006
  Mai:		5. Mai 2006
  	8. Mai 2006	12. Mai 2006
  	15. Mai 2006	19. Mai 2006
  	22. Mai 2006	26. Mai 2006
  	29. Mai 2006
  Juni:		2. Juni 2006
  		9. Juni 2006
  	12. Juni 2006	16. Juni 2006
  	19. Juni 2006	23. Juni 2006
  		30. Juni 2006
  Juli:	3. Juli 2006	7. Juli 2006
  	10. Juli 2006	14. Juli 2006
  	17. Juli 2006
  	24. Juli 2006	28. Juli 2006

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

• Sprechstunde:
  siehe hier