Weekly outline

  • Foren

    • Ankündigungen Forum
      Restricted Not available unless: Your Surname is not empty
    • Diskussionsforum
      Restricted Not available unless: Your Surname is not empty
  • Vorlesung Algorithmen und Datenstrukturen

    Umfang: 10 ECTS, 4+2 SWS
    Vorlesung: Di,  10:00–11:30 (erste Vorlesung am 3.11. online, danach per Video)
    Do, 08:30–10:00 (per Video)
    Übung: Do, 11-13 (Zuse), 14-16 (online), 17–19 (Turing)
    Fr, 11-13 (Turing), 14-16 (Turing), 17-19 (Turing)

    Sa, 08-10 (Zuse), 11-13 (Zuse)
    Klausuren: Mi, 17.02., 10:00–12:30 (Posthalle)
    Di, 30.03., 12:30-14:30 (Posthalle)
    Voraussetzung:   nach Möglichkeit Teilnahme am Programmiervorkurs (vor Semesterbeginn)
    empfohlen: Teilnahme an der Vorlesung Grundlagen der Programmierung
    Zielgruppe: Bachelor Informatik, Bachelor Luft- und Raumfahrtinformatik, Bachelor Games Engineering, Bachelor Mathematik
    Dozent: Alexander Wolff
    Übung: Felix Klesen
    TutorInnen: Daniela Andres, Klaus Biehler, Tim Gerlach, Daniel Grillmeyer, Linus Mußmächer, Hans Schülein, Lorena Stäblein, Thomas Wagener
    Repetitorium: wird später bekannt gegeben

  • 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, 4. Auflage, 2013. [Akad. Buchhandlung Knodt Würzburg, Buchhandlung 13 ½ Würzburg]
    • An Introduction to Algorithms.
      MIT Press, 3. Auflage, 2009 — die englische Originalausgabe.
      Bei MIT Press kann man sich zum Selbststudium Lösungen von einigen Übungsaufgaben herunterladen.
    • 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.

  • Allgemeine Informationen

    Allgemeine Informationen zu Vorlesungsbetrieb, Übungen, Zwischentests, Bonusfähigkeit und ähnlichem finden Sie im folgenden Dokument.
    View Section Modules
    Modules:File: 1
  • Vorlesungsfolien

    Die erste Vorlesung am Di, 3.11., 10:15–11:45 Uhr, findet per Zoom in diesem Zeitraum statt. Der Link geht Ihnen kurz vorher per Email zu, wenn Sie sich in diesen Kurs eingetragen haben. Klicken Sie dazu auf das Zahnrad oben links auf dieser Seite und wählen Sie die Option "Mich in diesen Kurs einschreiben".

    Für alle weiteren Vorlesungen wird es nach aktueller Planung Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann. Die Übungen werden immer auf den Vorlesungen der aktuellen Woche (oder älterem Stoff) aufbauen.

    Dem Chat zur Vorlesung könnt ihr unter https://chat.uni-wuerzburg.de/invite/usFr7Q beitreten.

    View Section Modules
    Modules:Files: 50URLs: 3
  • Kurztests

    View Section Modules
    Modules:Assignments: 2
  • Übungen

    • 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.
    • Das PABS-Passwort ist "Zeit0hue".

    View Section Modules
    Modules:Files: 3Assignments: 10
  • ADS-Repetitorium

    Wir bieten ein ADS-Repetitorium an: Von Montag, dem 22.03.2021 bis zum Freitag, dem 26.03.2021 jeweils von 9:00 Uhr bis 15:00 Uhr mit einer Mittagspause von 12:00 bis 13:00 Uhr. Das Repetitorium dient zur Vorbereitung auf die Nachklausur am 30.03.2021.

    Das Repetitorium findet über Zoom statt und besteht aus Vorlesung, gemeinsamer Übung und Fragestunde. Eine Anmeldung zum Repetitorium ist nicht erforderlich – denkt aber an die Anmeldung zur zweiten Klausur in WueStudy, falls Ihr mitschreiben möchtet.

    An den einzelnen Tagen werden wir die folgenden Themen besprechen:

    • Tag 1: Asymptotische Laufzeit, Pseudocode, Korrektheit, Sortieren und Laufzeit
    • Tag 2: Rekursive Laufzeit, Sortieren in Linearzeit, Datenstrukturen und Hashing
    • Tag 3: Bäume, Graphen und Graph-Algorithmen
    • Tag 4: Amortisierte Analyse und dynamische Programmierung
    • Tag 5: Greedy-Algorithmen, Zufallsvariablen und Erwartungswert


    Am letzten Tag werden wir außerdem noch offene Fragen klären und je nach Nachfrage die Probeklausur wiederholen.

    Leitung: Vasil Alistarov & Linus Mußmächer

    Im Folgenden werdet ihr jeweils die Aufgabenblätter der einzelnen Tage finden.


    View Section Modules
    Modules:URL: 1Files: 12Folders: 2
  • Quizzes

    View Section Modules
    Modules:Quizzes: 13