LEA

Algorithmen und Datenstrukturen (EI)

  • Dozent:
    Prof. Dr. Ernst W. Mayr
  • News:
    1. Liebe Studierende, die endgültigen Ergebnisse sind nun auf TUMOnline publiziert.
    2. Der Nachtermin zur Klausureinsicht für die Wiederholungsklausur ist der Donnerstag, 16. April, 12:30 Uhr, MI 03.09.043 (MI = Mathematik-Informatik Gebäude in Garching). Es ist keine Anmeldung erforderlich.
    3. Die Ergebnisse der Wiederholungsklausur sind in TUMonline eingetragen. Auch die Ergebnisse der Wiederholungsprüfungen des Praktikums wurden dabei berücksichtigt.
    4. Klausureinsicht der Wiederholungsklausur: Mittwoch, 15. April, 12:30 Uhr, MI 03.11.018 (MI = Mathematik-Informatik Gebäude in Garching) Es ist keine Anmeldung erforderlich.
    5. Ein erster Entwurf der Wiederholungsklausur: hier. (Doppelte Aufgabe 1.18 wird "wie normal" gerechnet, es sind also 21 Punkte erreichbar!)
    6. Bitte wenden Sie sich ab Donnerstag mit allen Fragen an Johannes Krugel (Ferienvertretung bis Ende April).
    7. Falls Sie Skripte oder Bücher gefunden haben, die für Sie nützlich waren, um auf ADS zu lernen, schicken Sie die Informationen bitte an Stefan Schmid. Damit können wir unsere Literaturliste nächstes Jahr gegebenenfalls erweitern.   
    8. Liebe Studierende, hier finden Sie Ihren Wiederholungsklausur-Saal. Hier geht es zum TUM Roomfinder. Vor dem Saal werden am Klausurtag Listen publiziert mit dem genauen Sitzplatz. Kommen Sie deshalb rechtzeitig! Falls Sie sich nicht auf der Liste finden, schreiben Sie uns ein Email oder kommen Sie in den Carl-von-Linde Saal an die Klausur!
    9. Die erste Einsicht ist korrigiert und auf TUMOnline publiziert. Bis Donnerstag wird auch die zweite Einsicht dort einzusehen sein!
    10. Nur der nicht bestandene Teil des Moduls muss wiederholt werden. Beachten Sie aber folgende Bekanntmachung
    11. +++ Wiederholungsklausur: Dienstag, 7. April 2009, 9:00 Uhr: Wer am 17. Februar nicht bestanden hat, ist automatisch angemeldet!  +++
    12. Der Nachtermin zur Klausureinsicht ist der Montag, 23. März, 15:00 Uhr, MI HS 1. Falls Sie kommen möchten, schreiben Sie bitte bis Freitag Abend Stefan Schmid ein Email mit dem Subject [ADS Einsicht 2]. Danke!  
    13. Klausureinsicht: Montag, 16. März, 14:00 Uhr, MI HS 1 (MI = Mathematik-Informatik Gebäude in Garching)
    14. Zur Klausureinsicht ist keine Anmeldung notwendig. Beachten Sie: Fragen werden dann keine beantwortet! Es besteht aber die Möglichkeit, die Klausur einzusehen, und gegebenenfalls, mit präzisen schriftlichen Einwänden) eine Neukorrektur zu beantragen.
    15. Klausur mit Skizze (hier und hier, LaTeX Vorschlag folgt bald). Mehr zu den Klausurergebnissen Ende kommender Woche hier. Die Ergebnisse sind publiziert.
    16. Liebe Studierende, hier finden Sie Ihren Klausur-Saal. Hier geht es zum TUM Roomfinder. Vor dem Saal werden am Dienstag Listen publiziert mit dem genauen Sitzplatz. Kommen Sie deshalb rechtzeitig! Falls Sie sich nicht auf der Liste finden, schreiben Sie uns ein Email oder kommen Sie ins Audimax an die Klausur!
    17. Bitte kommen Sie 10-15 Minuten früher an die Klausur: Wir werden Listen an den Türen publizieren, die für jede Matrikelnummer den Saal und Sitzplatz angibt. Die Klausur wird stattfinden in: Audimax, 1200, 2300, 2750, N1070, N1179, N1189, N1190.
    18. +++ Am 4. Februar werden in der Zentralübung Ihre Fragen zur ganzen Vorlesung beantwortet. Bitte senden Sie Ihre Fragen im voraus an Dr. Stefan Schmid (per Email). Bitte als Email-Subject [ADS Frage] verwenden. Fragen nach dem 1. Februar (sowie Fragen zu anderen Themen live in der Zentralübung) werden nicht beantwortet.
    19. +++ Klausur: Dienstag, 17. Februar 2009, 11:00 Uhr +++
    20. +++ Dictionaries sind in der Klausur nicht erlaubt, nur ein eigenhändig handbeschriebenes A4 Blatt +++
    21. +++ Handys, PDAs und entsprechende Geräte dürfen bei der Klausur nicht mitgeführt werden. Sie müssen gegebenfalls bei der Klausuraufsicht vor Beginn der Klausur zur Verwahrung abgegeben werden. +++
    22. +++ Um die Klausur zu bestehen, sind 48 aus 120 Punkten notwendig. +++
  • Modul: IN8009
  • Bereich:
    4+2 SWS Vorlesung
  • Zeit und Ort:
    Montag, 09:15-10:45, 1200 Carl von Linde Hörsaal
    Donnerstag, 08:15-09:45, 1200 Carl von Linde Hörsaal
    Erste Vorlesung: Donnerstag, 16.10.2008
    Erstes Programmierpraktikum C: Mittwoch, 15.10.2008, siehe
    http://www.ldv.ei.tum.de/studium/vorlesungen/pic/
  • Übung:
    2 SWS Übung zur Vorlesung
    Mittwoch, 10:30-12:00, 1200 Carl von Linde Hörsaal
    Übungsleitung: Dmytro Chibisov und Dr. Stefan Schmid
    Erste Übung: Mittwoch, 22.10.2008
  • Schein:
    Einen Schein erhält, wer erfolgreich an der schriftlichen Abschlussklausur (Dauer: 120 min) teilnimmt.
  • Hörerkreis:
    Studierende im Bachelorstudiengang Elektrotechnik
  • ECTS: 6 Punkte
  • Voraussetzungen:
    Mathematische Grundkenntnisse aus der Schule
  • Inhalt
  • Folien: (zuletzt aktualisiert am 8. Februar 2009)
    Oktober: 16. Oktober 2008
    20. Oktober 2008 23. Oktober 2008
    27. Oktober 2008 30. Oktober 2008
    November:3. November 2008 6. November 2008
    10. November 2008 13. November 2008
    17. November 2008 20. November 2008
    24. November 2008 27. November 2008
    Dezember:1. Dezember 2008
    8. Dezember 2008 11. Dezember 2008
    15. Dezember 2008 18. Dezember 2008
    22. Dezember 2008
    Januar: 8. Januar 2009
    12. Januar 2009 15. Januar 2009
    19. Januar 2009 22. Januar 2009
    26. Januar 2009 29. Januar 2009
    Februar:2. Februar 2009 5. Februar 2009

    Und hier gibt es alles in einer Datei! 

    (Hinweise zum Zugriff auf obige Folien)
  • Skript: keines
  • Literatur:
    Die Inhalte der Vorlesung werden in wesentlichen Teilen durch folgende Bücher und Artikel abgedeckt:
    1. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
      The design and analysis of computer algorithms
      Addison-Wesley Publishing Company: Reading (MA), 1974
    2. Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein
      Introduction to algorithms
      McGraw-Hill, 1990
    3. Hartmut Ernst
      Grundkurs Informatik: Grundlagen und Konzepte für die erfolgreiche IT-Praxis – Eine umfassende, praxisorientierte Einführung
      Vieweg Verlag: Braunschweig-Wiesbaden, 3. Auflage, 2003
    4. Volker Heun
      Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen
      2. Aufl., Vieweg: Braunschweig-Wiesbaden, 2003
    5. John E. Hopcroft, Jeffrey D. Ullman
      Introduction to Automata Theory, Languages, and Computation
      Addison-Wesley Publishing Company: Reading (MA), 1979
    6. Donald E. Knuth
      The art of computer programming. Vol. 1-3
      3. Auflage, Addison-Wesley Publishing Company: Reading (MA), 1997
    7. Kurt Mehlhorn, Peter Sanders
      Algorithms and Data Structures – The Basic Toolbox
      Springer-Verlag: Berlin-Heidelberg, 2008
    8. Steven S. Skiena
      The algorithm design manual
      Springer-Verlag: Berlin-Heidelberg-New York, 1998
  • Sprechstunde:
    Mo., 8:15-9:15, 1200 Carl von Linde Hörsaal