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

Einführung in die Informatik IV (SS 05)

• Dozent:
  Prof. Dr. Ernst W. Mayr

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

• Zeit und Ort:
  1. Vorlesung am 11.04.05

  Montag	10:30 - 12:00	Hörsaal MI 00.02.001
  Freitag	08:30 - 10:00	Hörsaal MI 00.02.001

• Übung: 3 SWS Tutorübung zur Vorlesung
  Übungsleitung: Moritz Maaß, Hanjo Täubig

• Klausuren:
  

  Midterm (90min):	Samstag, 21.05.2005	09 Uhr	MI 00.02.001 (HS 1)
  Final (90min):	Mittwoch, 13.07.2005	16 Uhr	MI 00.02.001 (HS 1)
  Wiederholung (120min):	Donnerstag, 13.10.2005	14 Uhr	MI 00.02.001 (HS 1)

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

  Die Klausurergebnisse können unter https://grundstudium.informatik.tu-muenchen.de/ eingesehen werden.

• Anmeldung zur DVP:
  siehe Mitteilung

• Hörerkreis:
  Studierende im Grundstudium der Informatik

• ECTS: 9 Punkte

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

• Empfehlenswert für:
  Vordiplom

• Inhalt (.pdf)
  

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

• Folien:
  

  April:	11. April 2005	15. April 2005
  	18. April 2005	22. April 2005
  	25. April 2005	29. April 2005
  Mai:	02. Mai 2005	06. Mai 2005
  	09. Mai 2005	13. Mai 2005
  		20. Mai 2005
  	23. Mai 2005	27. Mai 2005
  	30. Mai 2005
  Juni:		03. Juni 2005
  	06. Juni 2005	10. Juni 2005
  	13. Juni 2005	17. Juni 2005
  	20. Juni 2005	24. Juni 2005
  	27. Juni 2005
  Juli:		01. Juli 2005
  	04. Juli 2005	08. Juli 2005
  	11. Juli 2005	15. Juli 2005

• 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