LEA

Grundlagen: Algorithmen und Datenstrukturen

  • Dozent:
    Prof. Dr. Christian Scheideler
  • Modul: IN0007
  • Bereich:
    3+2 SWS Vorlesung im Bachelorstudium Informatik (Pflichtvorlesung)
    3+2 SWS Vorlesung im Bachelorstudium Bioinformatik (Pflichtvorlesung)
  • Zeit und Ort:
    Di, 12:00-13:30, Hörsaal PH HS 1
    Do, 13:00-13:45, Hörsaal MI HS 1
  • Ankündigungen: Wer an der Nachholklausur teilnimmt, bitte um 15:30 Uhr zum MW 0001 kommen. Nur falls noetig, werden wir eine kleine Gruppe bilden, die zusammen zum MI HS 1 wechselt. Viel Erfolg an der Prüfung!
  • Übung:
    2 SWS Übung zur Vorlesung (in Tutorgruppen)
    Übungsleitung: Stefan Schmid

    Gewichtung der Übungsblattpunkte:
    • >40% der Punkte: -0,3 auf die Endnote
    • >80% der Punkte: -0,6 auf die Endnote
  • Klausuren
    Zur Anmeldung reicht der Eintrag im Grundstudiumstool. Studierende im Bereich Bachelor Informatik (ab WS 05/06), Bachelor Wirtschaftsinformatik (ab WS 06/07), Master Informatik (ab WS 06/07), Master Wirtschaftsinformatik (ab WS 06/07) und Master Angewandte Informatik (ab WS 06/07) müssen sich zusätzlich auch in HISQIS anmelden. Im Zweifel bitte Anmeldung per Email an Stefan Schmid oder Christian Scheideler.
    • Mittelklausur: Sa 31.05. 9:00-11:00 Uhr, MW 2001 und MW 0001
    • Endklausur: Sa 19.07. 9:00-11:00 Uhr, MW 2001 und MW 0001 
      Relevant: Kapitel 5-12
      Hilfsmittel: Ein beidseitig handbeschriebenes DIN A4-Blatt und Schreibzeug. Sonst ist NICHTS erlaubt (keine Taschenrechner, Vorlesungsunterlagen etc.)
      Frage-und-Antwortstunde: Letzte Vorlesungswoche, Dienstag und Donnerstag zur Vorlesung
    • Nachholklausur: 09.10.2008, 15.30 - 17.30 h, MW 0001 und MI HS 1: Wer an der Nachholklausur teilnimmt, bitte um 15:30 Uhr zum MW 0001 kommen. Nur falls noetig, werden wir eine kleine Gruppe bilden, die zusammen zum MI HS 1 wechselt. Viel Erfolg an der Prüfung!
    • Bewertung: Der Durchschnitt der beiden Klausurennoten (nicht der Punkte) muss mindestens 4,0 ergeben, die einzelne Klausur muss aber nicht bestanden werden. Die Uebungsblattpunkte werden nur angerechnet, falls der Durschnitt der Klausurnoten auch ohne sie mindestens 4,0 ist.
  • Hörerkreis:
    Studierende im Bachelorstudium Informatik
    Studierende im Bachelorstudium Bioinformatik
    Studierende im Bachelorstudium Wirtschaftsinformatik
  • ECTS: 6 Punkte
  • Voraussetzungen:
    Elementare Grundkenntnisse in Informatik
  • Empfehlenswert für:
    Grundkenntnisse im Bereich Algorithmen, Bioinformatik
  • Weiterführende bzw. verwandte Vorlesungen:
    Effiziente Algorithmen und Datenstrukturen I und II
  • Skript: (kann nur uni-intern oder über VPN-Client geladen werden)
    Der Inhalt der Vorlesung orientiert sich an folgendem Manuskript: K. Mehlhorn, P. Sanders: Algorithms and Data Structures - The Basic Toolbox
  • Folien: (können nur uni-intern oder über VPN-Client geladen werden)
    • Kapitel 0 in pdf (Stand vom 18. April)
    • Kapitel 1 in pdf (Stand vom 18. April)
    • Kapitel 2 in pdf (Stand vom 29. April)
    • Kapitel 3 in pdf (Stand vom 6. Mai)
    • Kapitel 4 in pdf (Stand vom 18. April)
    • Kapitel 5 in pdf (Stand vom 18. April)
    • Kapitel 6 in pdf (Stand vom 30. Juni)
    • Kapitel 7 in pdf (Stand vom 10. Juli), auch in Powerpoint für die Animationen
    • Kapitel 8 in pdf (Stand vom 18. April)
    • Kapitel 9 in pdf (Stand vom 30. Juni), auch in Powerpoint für die Animationen
    • Kapitel 10 in pdf (Stand vom 10. Juli), auch in Powerpoint für die Animationen
    • Kapitel 11 in pdf (Stand vom 10. Juli), auch in Powerpoint für die Animationen
    • Kapitel 12 in pdf (Stand vom 18. April)
  • Aufzeichnungen zu den Vorlesungen finden Sie hier
  • Literatur:
    Vertiefendes und ergänzendes Material zur Vorlesung findet sich in:
    1. Michael T. Goodrich, Roberto Tamassia.
      Algorithm Design: Foundations, Analysis, and Internet Examples.
      John Wiley & Sons, Inc., Hoboken, NJ, 2002.
    2. Volker Heun.
      Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
      2. Auflage, Vieweg, Braunschweig-Wiesbaden, 2003.
    3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
      Introduction to Algorithms.
      2. Auflage, MIT Press, Cambridge, MA, 2001.
    4. Jon Kleinberg, Eva Tardos.
      Algorithm Design.
      Pearson Education, Boston, MA, 2005.
    5. Uwe Schöning.
      Algorithmik.
      Spektrum Akademischer Verlag, Heidelberg, 2001.
    6. Robert Sedgewick.
      Algorithmen in Java. Teil 1-4.
      3., überarbeitete Auflage, Pearson Education, München, 2003.
    Zur Diskussion von Entwurfsprinzipien implementierbarer Algorithmen:
  • Sprechstunde:
    nach Vereinbarung