LEA

Effiziente Algorithmen und Datenstrukturen I

  • 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, 08:30–10:00, MI 00.13.009A
    Donnerstag, 08:30–10:00, MI HS2
  • Übung:
     2 SWS Übung zur Vorlesung
    Dienstag, 14:15–15:45, MI 00.08.038
    Übungsleitung: Tobias Lieber
  • Klausurtermine:
    Midterm: Freitag, 17. Dezember 2010, 16.30 - 18.30 Uhr, Hörsaal MI HS 1
    Endterm: Freitag, 18. Februar 2011, 15.00 - 17.00 Uhr, Hörsaal MI HS 1
    Wiederholung: Dienstag, 28. April 2011, 8.30 - 11.30 Uhr im Raum 03.11.018. Die Anmeldung zur Wiederholungsklausur ist in TUMOnline bis zum 4.4.2011 freigeschaltet!
    Die angegebenen Zeiten sind die reinen Bearbeitungszeiten. Anwesenheit mindestens 15min vorher.
    Als Hilfsmittel ist jeweils nur ein beidseitig eigenhändig beschriebenes A4-Blatt mit Notizen zugelassen.
  • Erfolgreiche Teilnahme:
    Für das erfolgreiche Bestehen des Moduls sind erforderlich:
       - Bestehen der zweigeteilten Klausur (mindestens 40% der Gesamtpunktzahl)
       - Erreichen von mindestens 40% der Punkte bei den Hausaufgaben
  • Hörerkreis:
    Studierende im Hauptstudium der Informatik
    Studierende mit Nebenfach Informatik
  • Voraussetzungen:
    Stoff des Informatik Grundstudiums
  • Empfehlenswert für:
    Grundkenntnisse im Bereich Algorithmen
  • Inhalt
  • Weiterführende bzw. verwandte Vorlesungen:
    Effiziente Algorithmen und Datenstrukturen II
    Internet-Algorithmik
  • Folien:
    Oktober:19. Oktober 2010 21. Oktober 2010
    26. Oktober 2010 28. Oktober 2010
    November:2. November 2010 4. November 2010
    9. November 2010 11. November 2010
    16. November 2010 18. November 2010
    23. November 2010 25. November 2010
    30. November 2010
    Dezember:7. Dezember 2010 9. Dezember 2010
    14. Dezember 2010 16. Dezember 2010
    21. Dezember 2010 23. Dezember 2010
    Januar:11. Januar 2011 13. Januar 2011
    18. Januar 2011 20. Januar 2011
    25. Januar 2011 27. Januar 2011
    Februar:1. Februar 2011 3. Februar 2011
    8. Februar 2011 10. Februar 2011
    Und hier gibt es alles in einer Datei! 
    (Hinweise zum Zugriff auf obige Folien)
    Falls Sie Stoff aus der Vorlesung Diskrete Strukturen auffrischen wollen, so sind hier die Folien dieser Veranstaltung (aus dem WS2005/06); benutzen Sie zur besseren Navigation darin die Bookmarks.
  • Literatur:
    • Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
      The design and analysis of computer algorithms.
      Addison-Wesley Publishing Company: Reading (MA), 1974
    • Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein.
      Introduction to Algorithms.
      2. Auflage, The MIT Press, Cambridge, MA, 2001.
    • 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.
    • Volker Heun.
      Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
      2. Auflage, Vieweg, Braunschweig-Wiesbaden, 2003.
    • Uwe Schöning.
      Algorithmik.
      Spektrum Akademischer Verlag, Heidelberg, 2001.
    • Michael T. Goodrich, Roberto Tamassia.
      Algorithm Design: Foundations, Analysis, and Internet Examples.
      John Wiley & Sons, Inc., 2002.
    • Christos H. Papadimitriou, Kenneth Steiglitz.
      Combinatorial Optimization: Algorithms and Complexity.
      Prentice Hall, 1982.
    • Steven S. Skiena.
      The Algorithm Design Manual.
      Springer, 1998.
  • Sprechstunde:
    siehe hier