Intelligent and Interactive Systems

User Tools

Site Tools


courses:2022s:703010:start

This is an old revision of the document!


Algorithmen und Datenstrukturen (VO3 + PS2, Bachelor)

Hier finden Sie die Zeiten und Räume für die Vorlesung und das zugehörige Proseminar.

Für Q&A und Diskussionen außerhalb der Lehrveranstaltungszeiten steht eingeschriebenen Studierenden ein Forum zur Verfügung.

Agenda und Materialien

Lehrbuch

Der Kurs folgt im Wesentlichen Goodrich, Tamassia, Goldwasser, Data Structures and Algorithms in Java, 6th Edition, Wiley 2014 (International Student Version; GTG). Eine Anschaffung des Buchs wird für die meisten nicht erforderlich sein (es sei denn, Sie ziehen ein Selbststudium dem regelmäßigen Vorlesungsbesuch vor); eine Konsultation in der Bibliothek wird jedoch allen empfohlen. Ältere Ausgaben (noch ohne Goldwasser) sind möglicherweise weit günstiger erhältlich, und sind für diesen Kurs größtenteils ebenso hilfreich.

Der Student Companion Site enthält weiteres Material, insbesondere Java-Quellcode aus dem Buch.

Zeitplan und Kursmaterialien

Die grünen Titel der Kapitel verlinken zu PDF-Dateien mit dem Inhalt der in der Vorlesung verwendeten Slides ergänzt um weiteres Material.

Die blauen Links führen zu Kurzvideos, die die meisten (aber nicht alle) wesentlichen Inhalte der Lehrveranstaltung in knapper Form erklären (auch gesammelt über eine YouTube-Playlist erreichbar).

Die Inhalte werden jeweils vor dem Vorlesungstermin zur Verfügung gestellt bzw. aktualisiert.

Achtung: Die hier zur Verfügung gestellten Materialien (PDF-Dateien und Kurzvideos) sind nicht für ausschließliches Selbststudium konzipiert und ersetzen nicht die Vorlesung. Falls Sie die Vorlesung nicht besuchen können oder möchten, müssen Sie die Inhalte im Lehrbuch erarbeiten und sind selbst dafür verantwortlich, dass Sie keine Inhalte versäumen.

Datum Kapitel 00 ▾▴ Thema Buch
2023-03-08 Kapitel 00 ▾▴ Einführung GTG 2.1
2023-03-08 Video 0.1 Abstrakte Datentypen, Datenstrukturen und Algorithmen
2023-03-08 Kapitel 01 ▾▴ Analyse von Algorithmen GTG 1.8.2, 4
2023-03-08 Video 1.1 Empirische Laufzeitanalyse
2023-03-08 Video 1.2 Zählen primitiver Operationen
2023-03-08 Video 1.3 Groß-O Notation
2023-03-08 Video 1.4 Eigenschaften von Groß-O
2023-03-15 Video 1.5 Asymptotische Laufzeitanalyse
2023-03-15 Video 1.6 Verwandte von Groß-O
2023-03-15 Kapitel 02 ▾▴ Rekursion GTG 5
2023-03-15 Video 2.1 Fakultät
2023-03-15 Video 2.2 Binärsuche
2023-03-22 Video 2.3 Verzeichnisbaum
2023-03-22 Video 2.4 Rekursion und Iteration
2023-03-22 Kapitel 03 ▾▴ Stapel und Schlangen GTG 6
2023-03-22 Video 3.1 ADT Stapel
2023-03-22 Video 3.2 Datenstrukturen und Algorithmen für Stapel
2023-03-22 Video 3.3 Warteschlange
2023-03-22 Video 3.4 Doppelstapel
2023-03-29 Kapitel 04 ▾▴ Listen-Abstraktionen GTG 7
2023-03-29 Video 4.1 ADT Liste und DS ArrayList
2023-03-29 Video 4.2 Dynamische Arrays
2023-03-29 Video 4.3 Positionsbasierte Listen
2023-03-29 Video 4.4 Iteratoren
2023-04-19 Kapitel 05 ▾▴ Bäume GTG 8
2023-04-19 Video 5.1 ADT und Methoden
2023-04-19 Video 5.2 Binärbäume
2023-04-19 Video 5.3 Datenstrukturen
2023-04-19 Video 5.4 Prä-, Post-, und Inorder-Traversierung
2023-04-19 Video 5.5 Euler-Tour und Breiten-Traversierung
2023-04-26 Kapitel 06 ▾▴ Vorrangwarteschlangen GTG 9
2023-04-26 Video 6.1 Abstrakter Datentyp
2023-04-26 Video 6.2 Implementierung mittels Liste
2023-04-26 Video 6.3 Heap
2023-04-26 Video 6.4 Implementierung mittels Heap
2023-04-26 Video 6.5 Bottom-Up Heap Construction
2023-04-26 Video 6.6 Sortieren mit einer Vorrangwarteschlange
2023-05-03 Midterm-Klausur (für PS-Note)
2023-05-03 Kapitel 07 ▾▴ Zuordnungstabellen GTG 10
2023-05-03 Video 7.1 ADT und Methoden
2023-05-03 Video 7.2 Lookup Tables und Hash-Codes
2023-05-03 Video 7.3 Einfache Hash-Funktionen
2023-05-03 Video 7.4 Kompressionsfunktionen und Beispiele
2023-05-10 Video 7.5 Kollisionsbehandlung: Überblick
2023-05-10 Video 7.6 Kollisionsbehandlung: Offene Addressierung
2023-05-10 Video 7.7 Hash-Tabellen: Wichtige Aspekte
2023-05-10 Kapitel 09 ▾▴ Suchbäume GTG 11
2023-05-10 Video 9.1 Konzepte und ADT
2023-05-10 Video 9.2 Rotation für selbstausgleichende Suchbäume
2023-05-10 Video 9.3 AVL-Bäume
2023-05-17 Video 9.4 Mehrweg-Suchbäume
2023-05-17 Video 9.5 (2,4)-Bäume: Einfügen und Entfernen
2023-05-17 Video 9.6 Rot-Schwarz-Bäume: Konzepte und Einfügen
2023-05-17 Video 9.7 Rot-Schwarz-Bäume: Entfernen und Laufzeiten
2023-05-24 Kapitel 10 ▾▴ Gierige Algorithmen GTG 12.4
2023-05-24 Video 10.1 Münzrückgabe
2023-05-24 Video 10.2 Huffman Coding: Einführung
2023-05-24 Video 10.3 Huffman Coding: Algorithmus und Analyse
2023-05-24 Video 10.4 Das fraktionale Rucksack-Problem
2023-05-24 Kapitel 11 ▾▴ Teile & Herrsche; Sortieren GTG 13
2023-05-24 Video 11.1 Merge-Sort
2023-05-24 Video 11.2 Quicksort
2023-05-24 Video 11.3 Vergleichsbasiertes Sortieren: Minimale Laufzeit
2023-05-24 Video 11.4 Vergleichsbasiertes Sortieren: Gegenüberstellung
2023-05-31 Kapitel 13 ▾▴ Graphen GTG 14
2023-05-31 Video 13.1 Konzepte und ADT
2023-05-31 Video 13.2 Datenstrukturen
2023-05-31 Video 13.3 Tiefentraversierung
2023-05-31 Video 13.4 Breitentraversierung
2023-05-31 Video 13.5 Kürzeste Pfade und Dijkstras Algorithmus
2023-05-31 Video 13.6 Dijkstras Algorithmus: Korrektheit und Laufzeit
2023-06-07 Kapitel 12 ▾▴ Dynamische Programmierung GTG 12.5
2023-06-07 Video 12.1 Paradigma
2023-06-07 Video 12.2 Längste gemeinsame Untersequenzen: Ansatz
2023-06-07 Video 12.3 Längste gemeinsame Untersequenzen: Algorithmus
2023-06-07 Video 12.4 Rekonstruktion der längsten gemeinsamen Untersequenzen
2023-06-14 Kapitel 08 ▾▴ Zeichenkettensuche GTG 12.2 außer 12.2.2
2023-06-14 Video 8.1 Problemstellung und Brute-Force-Algorithmus
2023-06-14 Video 8.2 Knuth-Morris-Pratt-Algorithmus
2023-06-14 Video 8.3 KMP Failure-Funktion
2023-06-14 Kapitel 14 Anwendungsbeispiel: Lernplanung J.P., Planning Readings
2023-06-21 Fortsetzung; Wiederholung; Fragen
2023-06-28 Klausur (1. Termin)

Feedback

Über Kritik, Fragen und Anregungen per E-Mail an Justus.Piater@uibk.ac.at freuen wir uns sehr. Sollten wir bei der Verwendung von Materialien versehentlich gegen Ihre Urheberrechte verstoßen, machen Sie uns bitte darauf aufmerksam.

courses/2022s/703010/start.1643616632.txt.gz · Last modified: 2022/01/31 09:10 by Justus Piater