Vorlesungsaufzeichnung Algorithmen und Datenstrukturen

Aufzeichnung der Vorlesung Algorithmen und Datenstrukturen an der Hochschule Osnabrück im Sommersemester 2018

Liste der Videos

  

Liste der Aufzeichnungen
NrLinkThema
1Vorlesung 1 Einführung, Algorithmische Probleme
2Vorlesung 2Einführende Beispiele: Insertion Sort
3Vorlesung 3Einführendes Beispiel Divide & Conquer (Mergesort), Laufzeitanalyse
4Vorlesung 4Asymptotische Analyse
5Vorlesung 5Sortieren: Quicksort
6Vorlesung 6Sortieren: Selection Sort, Heapsort, Priority Queue

7

Vorlesung 7

Untere Schranke Sortieren, Abstrakte Datentypen (Stack, Queue)

8Vorlesung 8Listen, Skip-Listen, Hashing
9Vorlesung 9Hashing (Kollisionsbehandlung, Verkettung, Direkte Adressierung)
10Vorlesung 10ADT Baum, Binäre Bäume, Binäre Suchbäume
11Vorlesung 11Binäre Suchbäume, Rot-Schwarz-Bäume
12Vorlesung 12Einführung in Graphentheorie
13Vorlesung 13Graphentheorie (Traversierung, Zusammenhang)
14Vorlesung 14Algorithmenentwurf & Design
15Vorlesung 15Minimale Spannbäume (Algorithmen von Tarjan, Kruskal, Prix) 
16Vorlesung 16Kürzeste Wege in Graphen (Algorithmen von Dijkstra, Floyd-Warshall)
17Vorlesung 17Kürzeste Wege in Graphen (A*-Algorithmus) 
18Vorlesung 18Netzwerk-Fluss-Probleme (Augmenting-Path-Methode)
19Vorlesung 19Netzwerk-Fluss-Probleme (Preflow-Push-Methode)
20Vorlesung 20

Einführung in Komplexitätstheorie (P, NP, Halteproblem)

21ÜbungsstundeBesprechung Übungsklausur