Ämnesdisposition

  • Vorlesung Algorithmen und Datenstrukturen

    Umfang: 10 ECTS, 4+2 SWS
    Zeit & Ort:
    Vorlesung: Dienstag, 10:15–11:45, Zuse-HS und
    Donnerstag, 8:30–10:00, Zuse-HS
    Übung: Dienstag 12-14, 14-16, 16-18
    Mittwoch 12-14, 14-16, 16-18
    Klausur: Donnerstag, 15.02.18, 10:00-12:00, Turing-HS & Zuse-HS & Z6 0.004   
    Freitag, 06.04.18, 10:00-12:00, Turing-HS & Zuse-HS
    Voraussetzung: nach Möglichkeit Teilnahme am Programmiervorkurs (vor Semesterbeginn) sowie gleichzeitige Teilnahme an der Einführung in die Programmierung
    Zielgruppe: Bachelor Informatik, Bachelor Luft- und Raumfahrtinformatik, Bachelor Games Engineering, Bachelor Mathematik
    Dozent: Alexander Wolff
    Übung: Fabian Lipp, Andre Löffler, Johannes Blum, Johannes Barthelmes, Fabian Feitsch, Annika Förster, Tobias Herzing, Michael Kreuzer, Maike Rösch, Diana Sieper
    • Kursbeschreibung

      Inhalt

      Die Vorlesung Algorithmen & Datenstrukturen beschäftigt sich mit Techniken für Entwurf und Analyse von Algorithmen, Sortierverfahren, grundlegenden Datenstrukturen, systematischem Probieren und einfachen Graphalgorithmen.

      Lernziele

      In dieser Veranstaltung lernen Sie

      • die Effizienz von Algorithmen zu messen und miteinander zu vergleichen,
      • grundlegende Algorithmen und Datenstrukturen in Java zu implementieren,
      • selbst Algorithmen und Datenstrukturen zu entwerfen sowie
      • deren Korrektheit und Effizienz zu beweisen.

      Literatur

      • Algorithmen — eine Einführung.
        Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest und Clifford Stein,
        Oldenbourg Wissenschaftsverlag, 3. Auflage, 2010.
      • An Introduction to Algorithms.
        MIT Press, 3. Auflage, 2009 — die englische Originalausgabe.
        Bei MIT Press kann man sich Lösungen von einigen Übungsaufgaben herunterladen.
        Beim MIT gibt es auch Videos von Vorlesungen zum Thema des Buchs gehalten von Charles E. Leiserson und Erik Demaine.
      • Data Structures and Algorithms in Java.
        Michael T. Goodrich und Roberto Tamassia,
        Wiley, 5. Auflage, 2010.
      • Algorithms and Data Structures: The Basic Toolbox.
        Kurt Mehlhorn und Peter Sanders,
        Springer, 2008.
      • Übungen

        • Die Übungen finden dienstags und mittwochs zu verschiedenen Terminen in den Seminarräumen I-III statt. 
        • Sie können die Übungsaufgaben zu zweit oder zu dritt (notfalls auch alleine) bearbeiten. 
        • Geben Sie Ihre Bearbeitung nur einmal ab, aber schreiben Sie die Namen aller Mitglieder Ihres Teams oben auf jedes abgegebene Dokument.
        • Geben Sie auf Ihrer Bearbeitung auch die Nummer Ihrer Übungsgruppe an.
        • Plagiate werden mit 0 Punkten für das ganze Übungsblatt gewertet.