LEA

Grundlagen: Algorithmen und Datenstrukturen (Two-In-One)

  • Dozent:
    Dr. Hanjo Täubig
  • Modul: IN0007, TUMonline
  • Zeit und Ort:
    Dienstag, 10:15–12:00, Hörsaal CH 21010, Hans-Fischer-Hörsaal
    Freitag, 08:15–10:00, Hörsaal CH 21010, Hans-Fischer-Hörsaal
  • Ü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
  • Klausur:
    Mittwoch, 12.10.2011, 11:30–14:00. Die angegebene Zeit ist die reine Bearbeitungszeit, Anwesenheit bitte schon mindestens 15 Minuten vorher.
    Nachnamen A-K: MW 0001 (Gustav-Niemann-Hörsaal)
    Nachnamen L-Z: MW 2001 (Rudolf-Diesel-Hörsaal)
    Um an der Klausur teilzunehmen, müssen Sie in TUMonline für die Prüfung angemeldet sein.
    Als Hilfsmittel ist nur ein beidseitig eigenhändig beschriebenes A4-Blatt mit Notizen zugelassen.
    Bei Fragen zur Organisation der Klausur wenden Sie sich bitte an Johannes Krugel.
  • 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.
    Notenschlüssel:
    1,0: 75–80
    1,3: 71–74,5
    1,7: 65–70,5
    2,0: 61–64,5
    2,3: 56–60,5
    2,7: 50–55,5
    3,0: 46–49,5
    3,3: 42–45,5
    3,7: 36–41,5
    4,0: 32–35,5
    4,3: 26–31,5
    4,7: 20–25,5

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.
  • Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner:
    Taschenbuch der Algorithmen
    Springer, 2008.
  • Robert Tarjan, Depth-First Search and Linear Graph Algorithms, SIAM J. Comput. 1, pp. 146-160
Zur Diskussion von Entwurfsprinzipien implementierbarer Algorithmen: