Intelligent and Interactive Systems

User Tools

Site Tools


courses:2025s:703010:start

This is an old revision of the document!


Algorithmen und Datenstrukturen (VO3 + PS2, Bachelor) 2025s

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 im OLAT ein Forum zur Verfügung.

Agenda und Materialien

Dieser Kurs folgt dem Prinzip des inverted classroom. Statt in der Präsenzzeit Inhalte per Frontalunterricht neu einzuführen und zu Hause nachzuarbeiten, wird von den Studierenden erwartet, die in der Agenda angekündigten Inhalte selbstständig im Voraus zu erarbeiten. Die Präsenzzeit wird dazu genutzt, Wichtiges hervorzuheben, ergänzende Inhalte zu vermitteln, Inhalte interaktiv zu vertiefen, und Fragen zu klären. Dabei wird die Kenntnis der Inhalte vorausgesetzt; sie werden in der Präsenzzeit nicht noch einmal von Grund auf vermittelt.

Dieses Format soll die Effektivität der Präsenzzeit erhöhen und den Studierenden Freiraum für ihre individuellen Lernverhalten schaffen. Darüber hinaus wird ein wesentlicher Lerneffekt universitären Studiums gefördert - die Fähigkeit, sich selbstständig neues Wissen zu erarbeiten. Allerdings erfordert es erhebliche Motivation und Disziplin seitens der Studierenden; solche wird hier erwartet. Der zeitliche Mehraufwand der Heimarbeit wird durch flexibel verkürzte Präsenzzeiten ausgeglichen.

Materialien zum vorbereitenden Selbststudium

Agenda

Alle Studierenden müssen die angegebenen Inhalte vor der jeweiligen Präsenz-Unterrichtseinheit selbstständig erarbeiten!

Die Videos finden sich in unserem MOOC unter den genannten Titeln.

Datum Kapitel 00 ▾▴ Thema Buch
2025-03-03 Kapitel 00 ▾▴ Einführung GTG 2.1
Video 0.1 Abstrakte Datentypen, Datenstrukturen und Algorithmen
Kapitel 01 ▾▴ Analyse von Algorithmen GTG 1.8.2, 4
Video 1.1 Ressourcenbedarf
Video 1.2 Zählen primitiver Operationen
Video 1.3 Groß-O (Big-Oh)
Video 1.4 Wichtige Eigenschaften von Groß-O
2025-03-10 Video 1.5 Analyse: Einige einfache Fälle
Video 1.6 Groß-Omega und Groß-Theta
Kapitel 02 ▾▴ Rekursion GTG 5
Video 2.1 Fakultät
Video 2.2 Binärsuche
Video 2.3 Verzeichnisbaum
2025-03-17 Video 2.4 Iteration ⟷ Rekursion
Kapitel 03 ▾▴ Stapel und Schlangen GTG 6
Video 3.1 Stapel
Video 3.2 Implementation
Video 3.3 Warteschlangen
Video 3.4 Doppelstapel
2025-03-24 Kapitel 04 ▾▴ Listen-Abstraktionen GTG 7
Video 4.1 ADT Liste und DS ArrayList
Video 4.2 Dynamische Arrays
Video 4.3 Positionsbasierte Listen
Video 4.4 Iteratoren
2025-03-31 Kapitel 05 ▾▴ Bäume GTG 8
Video 5.1 ADT und Methoden
Video 5.2 Binärbäume
Video 5.3 Datenstrukturen
Video 5.4 Traversierung
Video 5.5 Euler-Tour-Traversierung
2025-04-07 Kapitel 06 ▾▴ Vorrangwarteschlangen GTG 9
Video 6.1 Abstrakter Datentyp
Video 6.2 Implementierung mittels Liste
Video 6.3 Heap
Video 6.4 Implementierung mittels Heap
Video 6.5 Bottom-Up Heap Construction
Video 6.6 Sortieren mit einer Vorrangwarteschlange
2025-04-28 Kapitel 07 ▾▴ Zuordnungstabellen GTG 10
Video 7.1 ADT und Methoden
Video 7.2 Lookup Tables und Hash-Codes
Video 7.3 Einfache Hash-Codes
Video 7.4 Kompressionsfunktionen und Beispiele
Video 7.5 Kollisionsbehandlung: Überblick und Externe Verkettung
Video 7.6 Kollisionsbehandlung: Offene Addressierung
Video 7.7 Hash-Tabellen: Wichtige Aspekte
2025-05-05 Midterm-Klausur (für PS-Note)
Kapitel 10 ▾▴ Gierige Algorithmen GTG 12.4
Video 10.1 Münzrückgabe
Video 10.2 Huffman Coding: Einführung
Video 10.3 Huffman Coding: Algorithmus und Analyse
Video 10.4 Das fraktionale Rucksack-Problem
2025-05-12 Kapitel 11 ▾▴ Teile & Herrsche; Sortieren GTG 13
Video 11.1 Teile und Herrsche; Merge-Sort
Video 11.2 Quicksort
Video 11.3 Vergleichsbasiertes Sortieren: Minimale Laufzeit
Video 11.4 Vergleichsbasiertes Sortieren: Gegenüberstellung
Kapitel 09 ▾▴ Suchbäume GTG 11
Video 9.1 Grundlagen
Video 9.2 Rotation für selbstausgleichende Suchbäume
Video 9.3 AVL-Bäume
2025-05-19 Video 9.4 Mehrweg-Suchbäume (multiway search trees)
Video 9.5 Einfügen und Entfernen
Video 9.6 Rot-Schwarz-Bäume
Video 9.7 Entfernen
2025-05-26 Kapitel 12 ▾▴ Dynamische Programmierung GTG 12.5
Video 12.1 Paradigma
Video 12.2 Längste gemeinsame Untersequenzen
Video 12.3 Berechnung der Werte in der Tabelle
Video 12.4 Rekonstruktion der Sequenz
2025-06-02 Kapitel 13 ▾▴ Graphen GTG 14
Video 13.1 Konzepte und ADT
Video 13.2 Datenstrukturen
Video 13.3 Tiefentraversierung
Video 13.4 Breitentraversierung
Video 13.5 Kürzeste Pfade und Dijkstras Algorithmus
Video 13.6 Korrektheit und Laufzeit von Dijkstras Algorithmus
2025-06-16 Kapitel 08 ▾▴ Zeichenkettensuche GTG 12.2 außer 12.2.2
Video 8.1 Problemstellung und Brute-Force-Algorithmus
Video 8.2 Knuth-Morris-Pratt-Algorithmus
Video 8.3 KMP Failure-Funktion
Video 8.4 KMP:Laufzeitanalyse
Kapitel 14 Anwendungsbeispiel: Lernplanung J.P., Planning Readings
2025-06-23 Fortsetzung; Wiederholung; Fragen
2025-07-03 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/2025s/703010/start.1738172492.txt.gz · Last modified: 2025/01/29 18:41 by Justus Piater