LEA

Grundlagen: Algorithmen und Datenstrukturen

  • Dozent:
    Dr. Hanjo Täubig
  • Modul: IN0007, TUMonline
  • Zeit und Ort:
    Dienstag, 14:15–15:45, Hörsaal MI HS 1
    Donnerstag, 12:15–13:00, Hörsaal MI HS 1
  • Übung:
    2 SWS Übung zur Vorlesung (in Tutorgruppen)
    Übungsleitung: Tobias Lieber
  • ECTS: 6 Punkte
  • Zielgruppe:
    Studenten im Bachelorstudium Informatik (Pflichtvorlesung)
    Studenten im Bachelorstudium Wirtschaftsinformatik (Pflichtvorlesung)
    Studenten im Bachelorstudium Bioinformatik (Pflichtvorlesung)
    Studenten mit Neben-/Zweitfach Informatik
    Studenten im Masterstudium Angewandte Informatik
    Studenten im Aufbaustudium Informatik
  • Voraussetzungen:
    Inhalt der Vorlesung IN0001: Einführung in die Informatik 1
  • Empfehlenswert für:
    Grundkenntnisse im Bereich Algorithmen und Datenstrukturen
  • Weiterführende bzw. verwandte Vorlesungen:
    Effiziente Algorithmen und Datenstrukturen I und II
  • Klausuren
    Die Midterm-Klausur findet am 18.6.2011 um 10:15 Uhr statt.
    Die Final-Klausur findet am 5.8.2011 um 12:00 Uhr statt.
    Beide Klausuren werden jeweils eine Länge von 75 Minuten haben.
    Wir empfehlen Ihnen sich rechtzeitig vor der Klausur (ca. 15 Minuten) an den entsprechenden Hörsälen einzufinden.
    Während der Klausur darf (als einziges zugelassenes Hilfsmittel) ein beidseitig handbeschriebenes DIN-A4-Blatt verwendet werden.
    Die Nachholklausur findet am 12.10.2011 statt. Alle weiteren Informationen finden sich auf dieser Seite.
  • Klausureinsicht:
    Die Korrektur der Klausur ist abgeschlossen, die Ergebnisse sind in TUMonline veröffentlicht.
    Die Klausureinsicht findet am Montag, 24.10.2011 in Raum 03.11.018 statt. Sie erfolgt nach Nachnamen gestaffelt (A–K 10:00–10:30 sowie L–Z 10:30–11:00).
    Bei der Klausureinsicht werden wir eine Musterlösung bereitstellen.
    Bei Fragen zur Klausur und der Klausureinsicht wenden Sie sich bitte an Johannes Krugel.
    Der zweite Termin für die Klausureinsicht ist Donnerstag, 27.10. 10:00–10:30 in 03.09.058.
    Die Ergebnisse der Nachkorrektur sind nun in TUMonline eingetragen.

Folien

Aufzeichnungen

Mitschnitte der Vorlesungen finden Sie im Archiv des TeleTeaching Tools.

Literatur

Der Inhalt der Vorlesung basiert auf folgendem Buch: Vertiefendes und ergänzendes Material zur Vorlesung findet sich in:
  • Volker Heun:
    Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
    2. Auflage, Vieweg, Braunschweig-Wiesbaden, 2003.
  • Michael T. Goodrich, Roberto Tamassia.
    Algorithm Design: Foundations, Analysis, and Internet Examples.
    John Wiley & Sons, Inc., Hoboken, NJ, 2002.
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
    Introduction to Algorithms.
    2. Auflage, MIT Press, Cambridge, MA, 2001.
  • Jon Kleinberg, Eva Tardos.
    Algorithm Design.
    Pearson Education, Boston, MA, 2005.
  • Uwe Schöning.
    Algorithmik.
    Spektrum Akademischer Verlag, Heidelberg, 2001.
  • Robert Sedgewick.
    Algorithmen in Java. Teil 1-4.
    3., überarbeitete Auflage, Pearson Education, München, 2003.
  • Robert Tarjan, Depth-First Search and Linear Graph Algorithms, SIAM J. Comput. 1, pp. 146-160
Zur Diskussion von Entwurfsprinzipien implementierbarer Algorithmen: