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

Effiziente Algorithmen und Datenstrukturen I
(WS 07/08)

• Dozent:
  Prof. Dr. Ernst W. Mayr

• Modul: IN2003

• Bereich:
  4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
  Wahlpflichtvorlesung im Fachgebiet Algorithmen und Wissenschaftliches Rechnen (AWR)

• Zeit und Ort:
  Montag, 08:30-10:00, Hörsaal 2
  Freitag, 08:30-10:00, Hörsaal 2
  

• Übung:
  2 SWS Übung zur Vorlesung
  Übungsleitung: Matthias Baumgart
  

• Schein:
  Einen Übungsschein erhält, wer erfolgreich an den Klausuren (Mittel- und Endklausur) teilnimmt und mindestens 40% der Hausaufgabenpunte erreicht.

• Klausuren:
  Mittelklausur: Montag, 10.12.2007, 16:00-18:00Uhr, MI HS1
  Endklausur: Montag, 04.02.2008, 16-18Uhr, MI HS1

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

• ECTS: 8 Punkte

• Voraussetzungen:
  Stoff des Informatik Grundstudiums

• Empfehlenswert für:
  Grundkenntnisse im Bereich Algorithmen
• Inhalt
• Folien:
  

  Oktober:	15. Oktober 2007	19. Oktober 2007
  	22. Oktober 2007	26. Oktober 2007
  	29. Oktober 2007
  November:		2. November 2007
  	5. November 2007	9. November 2007
  	12. November 2007	16. November 2007
  	19. November 2007	23. November 2007
  	26. November 2007	30. November 2007
  Dezember:	3. Dezember 2007	7. Dezember 2007
  	10. Dezember 2007	14. Dezember 2007
  	17. Dezember 2007	21. Dezember 2007
  Januar:	7. Januar 2008	11. Januar 2008
  	14. Januar 2008	18. Januar 2008
  	21. Januar 2008	25. Januar 2008
  	28. Januar 2008
  Februar:		1. Februar 2008
  	4. Februar 2008	8. Februar 2008
  Gesamt (pdf, 2,2MB)

• 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