LEA

Grundlagen: Algorithmen und Datenstrukturen

  • Dozent:
    Prof. Dr. Hanjo Täubig
  • Modul: IN0007
  • Zeit und Ort:
    Dienstag, 14:15–15:45, Hörsaal MI HS 1
    Donnerstag, 12:15–13:00, Hörsaal MI HS 1

    An folgenden Terminen findet die Vorlesung nicht statt:
    Do 13.05.2010 (Christi Himmelfahrt), Di 25.05.2010 (Pfingstferien), Do 03.06.2010 (Fronleichnam)

  • Ü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 reguläre Klausur wird in zwei Teilen zu jeweils 70 Minuten geschrieben.

    Die Mittelklausur wurde am Dienstag, dem 8.6.2010 in den Hörsälen MI Hs 1 und MW 0001 geschrieben (Beginn 14:15 Uhr).

    Die Endklausur wird am Freitag, dem 30.7.2010 in den Hörsälen MW 2001, MW 1801, MW 0350 geschrieben (Beginn 13:15 Uhr).
    Der inhaltliche Schwerpunkt der Abschlussklausur wird auf den Vorlesungsthemen liegen, die nach der Mittelklausur behandelt werden.
    Themen aus Vorlesungen vor der Mittelklausur werden nur insofern eine Rolle spielen, als sie als Hilfsmittel zur Bearbeitung der anderen Themen wichtig sind (z.B. O-Notation u.ä.).

    Die Wiederholungsklausur findet am Freitag, dem 1.10.2010 um 9.00 Uhr im MW 2001 statt.
    Bitte melden Sie sich für die Klausur im TUMOnline an. Wie bei der Midterm-Klausur ist es auch bei der Wiederholungs-Klausur erlaubt ein handbeschriebenes Din-A4-Blatt mit in die Klausur zu nehmen.

  • Folien:
  • 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.
    Zur Diskussion von Entwurfsprinzipien implementierbarer Algorithmen: