Algorithmen und Datenstrukturen

Videostream und Folien
Flüsse in Netzwerken

videoonline teaser image
Aufzeichnung vom: 05.07.2016

Videostream und Folien
15. Minimale Spannbäume, Algorithmen von Kruskal und Prim

videoonline teaser image
  • (00:00:00) > 
    Topologische Sortierung
  • (00:14:33) > 
    Graph mit SCC
  • (00:30:25) > 
    Korrektheitsbeweis
  • (00:38:12) > 
    Grundalgorithmus
  • (00:54:50) > 
    Algorithmus von Prim
  • (01:06:34) > 
    Algorithmus von Kruskal
  • (01:16:17) > 
    Kürzeste Wege
  • (01:27:04) > 
    Relaxierung
  • Aufzeichnung vom: 22.06.2016
    Dozent: Stephan Barth

    Videostream und Folien
    13. Amortisierte Komplexität von Union-Find

    videoonline teaser image
  • (00:36:06) > 
    Bestmögliche Schranke
  • (00:38:02) > 
    Backtracking
  • (00:40:22) > 
    Damenproblem
  • (01:01:23) > 
    Iterative Deepening
  • (01:09:11) > 
    Branch and bound
  • Aufzeichnung vom: 16.06.2016

    Nur Videostream
    Teil 4: Allgemeine Entwurfs- und Optimierungsmethoden

  • (00:00:00) > 
    Nachtrag zu Hashtabellen
  • (00:03:47) > 
    Greedy Algorithmen
  • (00:21:39) > 
    Korrektheitsbeweis
  • (00:49:42) > 
    Huffman Codes
  • Aufzeichnung vom: 07.06.2016
    Downloads: algodatk04_vo.pdf (pdf) 0.9 MB

    Videostream und Folien
    4. Prioritätsschlange, Quicksort

    videoonline teaser image
  • (00:00:00) > 
    Widerholung
  • (00:14:56) > 
    Prozedur Heap-Sort
  • (00:20:34) > 
    Prioritätsschlangen
  • (00:28:18) > 
    Quicksort
  • (00:33:27) > 
    Prozedur Partition
  • (00:55:51) > 
    Randomisiertes Quicksort
  • Aufzeichnung vom: 20.04.2016

    Videostream und Folien
    3. Master-Methode, Heapsort

    videoonline teaser image
  • (00:00:00) > 
    O-Notation
  • (00:06:12) > 
    Asymptotik und Induktion
  • (00:42:50) > 
    Matritzenmultiplikation
  • (00:55:29) > 
    Suchen und Sortieren
  • (00:59:03) > 
    Heapsort
  • (01:01:40) > 
    Heaps
  • (01:09:42) > 
    Heapify
  • Aufzeichnung vom: 19.04.2016

    Videostream und Folien
    2. Sortieren durch Mischen, O-Notation

    videoonline teaser image
  • (00:00:00) > 
    Größenordnungen
  • (00:02:42) > 
    Teile und herrsche
  • (00:08:52) > 
    Beispiel
  • (00:11:05) > 
    Prozedur Merge
  • (00:21:35) > 
    Analyse von Merge-Sort
  • (00:38:06) > 
    Beispiele
  • (01:01:20) > 
    Asymptotik: Teta, Omega
  • (01:06:11) > 
    Kleines o und omega
  • Aufzeichnung vom: 13.04.2016

    Videostream und Folien
    1. Sortieren durch Einfügen

    videoonline teaser image
  • (00:19:21) > 
    Inhalt der Vorlesung
  • (00:40:06) > 
    Sortieren
  • (00:53:55) > 
    Laufzeitanalyse
  • (01:21:20) > 
    Größenordnungen
  • Aufzeichnung vom: 12.04.2016
    RSS-Feed abonnieren: RSS-Feed abonnieren