Lista de secções
-
-
Ankündigungen Fórum
-
Diskussionsforum Fórum
-
-
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 ProgrammierungZielgruppe: 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
Atividades: 0 -
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.
Atividades: 0 -
Allgemeine Informationen zu Vorlesungsbetrieb, Übungen, Zwischentests, Bonusfähigkeit und ähnlichem finden Sie im folgenden Dokument.Atividades: 1
-
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.Atividades: 53 -
Atividades: 2
-
- 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".
Atividades: 13 -
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.
Atividades: 15 -
Atividades: 13
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon