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

Effiziente Algorithmen und Datenstrukturen I
(WS 06/07)

• Dozent:
  Prof. Dr. Ernst W. Mayr

• Modul: IN2003

• Bereich:
  4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
  Wahlpflichtvorlesung im Gebiet Algorithmen

• Zeit und Ort:
  Dienstag, 8:30-10:00, Hörsaal MW 1801
  Freitag, 8:30-10:00, Hörsaal MI HS1
  

• Übung:
  2 SWS Übung zur Vorlesung
  Mittwoch, 9:30:-11:00, Raum 00.13.009A (Multimedia-Hörsaal)
  Übungsleitung: Matthias Baumgart
  

• Schein:
  Einen Übungsschein erhält, wer erfolgreich an den Klausuren (Mittel- und Endklausur) teilnimmt.

• Klausuren:
  Mittelklausur: Freitag, 15.12.2006, 13:00-15:00Uhr, Raum MW 0001
  Endklausur: Dienstag, 13.02.2007, 10-12 Uhr im Raum HS 1

• Hörerkreis:
  Studierende im Hauptstudium der Informatik
  Studierende mit Nebenfach Informatik

• Voraussetzungen:
  Stoff des Informatik Grundstudiums

• Empfehlenswert für:
  Grundkenntnisse im Bereich Algorithmen

Inhalt

• Folien:
  

  Oktober:	17. Oktober 2006	20. Oktober 2006
  	24. Oktober 2006	27. Oktober 2006
  	31. Oktober 2006
  November:		3. November 2006
  	7. November 2006	10. November 2006
  	14. November 2006	17. November 2006
  	21. November 2006	24. November 2006
  	28. November 2006
  Dezember:		1. Dezember 2006
  	5. Dezember 2006	8. Dezember 2006
  	12. Dezember 2006	15. Dezember 2006
  	19. Dezember 2006	22. Dezember 2006
  Januar:	9. Januar 2007	12. Januar 2007
  	16. Januar 2007	19. Januar 2007
  	23. Januar 2007	26. Januar 2007
  	30. Januar 2007
  Februar:		2. Februar 2007
  	6. Februar 2007	9. Februar 2007

• Weiterführende bzw. verwandte Vorlesungen:
  Effiziente Algorithmen und Datenstrukturen II
  Internet-Algorithmik

• Skript:
  siehe WS 98/99-Skript.

• Literatur:
  
  • Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein.
    Introduction to Algorithms.
    2. Auflage, The MIT Press, Cambridge, MA, 2001.

  • Michael T. Goodrich, Roberto Tamassia.
    Algorithm Design: Foundations, Analysis, and Internet Examples.
    John Wiley & Sons, Inc., 2002.

  • Volker Heun.
    Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
    2. Auflage, Vieweg, Braunschweig-Wiesbaden, 2003.

  • Donald E. Knuth.
    The Art of Computer Programming: Fundamental Algorithms.
    3. Auflage, Addison-Wesley, Reading, MA, 1997.

  • Donald E. Knuth.
    The Art of Computer Programming: Sorting and Searching.
    2. Auflage, Addison-Wesley, Reading, MA, 1997.

  • Uwe Schöning.
    Algorithmik.
    Spektrum Akademischer Verlag, Heidelberg, 2001.

  • Robert Sedgewick.
    Algorithmen.
    2. Auflage, Pearson Education, München, 2002.

• Sprechstunde:
  siehe hier