Section outline
-
-
Ankündigungen Forum
-
Diskussionsforum
-
-
Umfang: 10 ECTS, 4+2 SWS Vorlesung: Erste Vorlesung am 17.10. im Zuse-HS. Di, 10:00–11:30 und Do, 08:25–10:00 Übung: In der ersten Woche finden bereits Übungen in den angegebenen Räumen statt; suchen Sie sich einen Termin Ihrer Wahl aus.
Ab der zweiten Woche gehen Sie bitte in die Übung, in die Sie auf WueStudy eingeteilt wurden.Ü1: Di 12–14 (SE 8 (Physik))
Ü2: Di 12–14 (ÜR I)Ü4: Di 14–16 (ÜR II)
Ü5: Di 16–18 (ÜR II)
Ü3: Mi 10–12 (SE II)
Ü6: Mi 12–14 (SE II)
Ü7: Mi 14–16 (SE I)Ü8: Mi 16–18 (SE II)Klausuren: Erstklausur am Sa, 03.02.2024, 11–14 Uhr
Zweitklausur am Do, 11.04.2024, 10–13 UhrVoraussetzung: 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: Antonio Lauerbach, Jan Krause, Niklas Orf, Felix Hauser, Mai Pham, Linus Pleyer, Maximilian Oßwald und Jana Bardorz Repetitorium: wird später bekannt gegeben Activities: 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.
(Das Buch ist bei der Unibib im Uninetz online verfügbar; bis zu 400 Seiten können als pdf heruntergeladen werden.)
[In Würzburg kann man sich ein gedrucktes Exemplar u.a. hier besorgen: 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.
Activities: 0 -
Allgemeine Informationen zu Vorlesungsbetrieb, Übungen, Zwischentests, Bonusfähigkeit und ähnlichem finden Sie im folgenden Dokument.Activities: 3
-
- Für die meisten (aber nicht alle!) Vorlesungen wird es Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann.
- In der Tabelle unten liefert ein Klick aufs jeweilige Datum die Kurz-/Druckversion der Folien; ein Klick aufs Thema die Langversion.
Activities: 50 -
Activities: 6
-
- 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.
- Den PABS-Kurs erreicht ihr unter https://pabs.uni-wuerzburg.de/login (nur im Uninetz bzw. über VPN). Das Kurs-Passwort ist "HqWp4CU97Jfs".
- Latex-Anleitung: http://mirror.physik-pool.tu-berlin.de/pub/CTAN/info/lshort/german/l2kurz.pdf
Activities: 13 -
Wir bieten ein ADS-Repetitorium an: Von Montag, dem 18.03.2024 bis zum Freitag, dem 22.03.2024 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 im April 2024.
Das Repetitorium findet in Präsenz statt. Eine Anmeldung ist nicht erforderlich – denkt aber an die Anmeldung zur zweiten Klausur in WueStudy, falls ihr mitschreiben möchtet.
Hier werden wir pro Tag verschiedene Themengebiete der Vorlesung wiederholen und (neue) Übungsaufgaben besprechen.Voraussichtlicher Tagesplan:
- Tag 1: O-Notation, Pseudocode, inkrementelle Algorithmen
- Tag 2: Rekursive Algorithmen, elementare Datenstrukturen, Bäume
- Tag 3: Graphen und Graph-Algorithmen, Amortisierte Analyse
- Tag 4: Dynamische Programmierung, Zufallsvariablen und Erwartungswert
- Tag 5: Greedy-Algorithmen, Fragerunde, verbleibende Aufgaben rechnen
Leitung: Samuel Wolf
Raum: Hörsaal 4Im Folgenden werden im Laufe des Repetitoriums Materialien hochgeladen.
Activities: 1 -
Mit den folgenden Quizzes könnt ihr euer Verständnis für Teile des Vorlesungsstoffs überprüfen.
Sie sind lediglich ein zusätzliches Angebot und werden nicht bewertet.Activities: 26
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