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:
    Montag, 08:30–10:00, MI 00.13.009A
    Donnerstag, 08:30–10:00, MI HS2
  • Übung:
     2 SWS Übung zur Vorlesung
    Donnerstag, 12:15–13:45, MI 03.11.018
    Übungsleitung: Johannes Krugel
  • Schein:
    Einen Übungsschein erhält, wer erfolgreich an der Klausur (bestehend aus Mittel- und Endklausur) teilnimmt.
  • Klausuren:
    Als Hilfsmittel ist nur ein beidseitig eigenhändig handbeschriebenes DIN A4-Blatt erlaubt.
    Die Klausureinsicht findet am Mittwoch, 24.02.2010 10:30–11:00 im Raum MI 03.11.018 statt.
    Die Endterm-Klausur findet am Freitag, 19.02.2010 14:30–16:30 im Raum MW 1550 statt.
    Die Midterm-Klausur findet am Freitag, 18.12.2009 15:30–17:30 im Raum MW 1801 statt.
    Die Fragestunde findet am Freitag, 12.02.2010 11:00–12:00 im Raum MI 00.13.009A statt.
    Die Wiederholungsklausur findet am Freitag, 09.04.2010 10:00–13:00 im Raum MI 03.11.018 statt.
    Die Klausureinsicht der Wiederholungsklausur findet nach Vereinbarung statt.
  • 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: 22. Oktober 2009
    26. Oktober 2009 29. Oktober 2009
    November:2. November 2009 5. November 2009
    9. November 2009 12. November 2009
    16. November 2009 19. November 2009
    23. November 2009 26. November 2009
    30. November 2009
    Dezember:7. Dezember 2009 10. Dezember 2009
    14. Dezember 2009 17. Dezember 2009
    21. Dezember 2009
    Januar: 7. Januar 2010
    11. Januar 2010 14. Januar 2010
    18. Januar 2010 21. Januar 2010
    25. Januar 2010 28. Januar 2010
    Februar:1. Februar 2010 4. Februar 2010
    8. Februar 2010 11. Februar 2010

    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.
  • Sprechstunde:
    siehe hier