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

Kontakt

Hochschule Osnabrück
University of Applied Sciences
Albrechtstr. 30
49076 Osnabrück
Telefon: +49 541 969-0
Fax: +49 541 969-2066
E-Mail: webmaster@hs-osnabrueck.de

© 2018 HOCHSCHULE OSNABRÜCK
UNIVERSITY OF APPLIED SCIENCES

Besuchen sie uns

Zertifikat