Algorithmen und Datenstrukturen

Video aufrufbar
Flüsse in Netzwerken

Aufzeichnung vom: 09.07.2009

Video aufrufbar
Minimale Spannbäume, Kürzeste Wege

videoonline teaser image
  • (00:00:00) > 
    Wiederholung
  • (00:20:39) > 
    Kruskal's Algorithmus
  • (00:40:41) > 
    Kürzeste Wege
  • Aufzeichnung vom: 30.06.2009

    Video aufrufbar
    Algorithmen auf Graphen

    videoonline teaser image
  • (00:00:00) > 
    Breitensuche
  • (00:33:54) > 
    Tiefensuche
  • (01:05:00) > 
    Graph mit SCC
  • Aufzeichnung vom: 23.06.2009
    Downloads: Folien (pdf) 1.3 MB

    Video aufrufbar
    Amortisierungs-Analyse

    videoonline teaser image
  • (00:00:00) > 
    Wiederholung
  • (00:13:45) > 
    Aggregat-Methode
  • (00:21:20) > 
    Potenzial-Methode
  • Aufzeichnung vom: 09.06.2009

    Video aufrufbar
    Allgemeine Entwurfs - und Optimierungsmethoden

    videoonline teaser image
  • (00:00:00) > 
    Widerholung
  • (00:33:48) > 
    Greedy - Algorithmen
  • (00:45:40) > 
    Korrektheitsbeweis
  • (01:03:06) > 
    Huffman-Codes
  • Aufzeichnung vom: 26.05.2009
    Downloads: Folien (pdf) 0.8 MB

    Video aufrufbar
    Datenstrukturen Hashtabellen

    Aufzeichnung vom: 19.05.2009

    Video aufrufbar
    Rot-Schwarz-Bäume

    videoonline teaser image
  • (00:00:00) > 
    Wiederholung
  • (00:21:35) > 
    Rot-Schwarz-Bäume
  • (00:35:32) > 
    Einfügen R-S-Bäume
  • (00:53:06) > 
    Löschen R-S-Bäume
  • (01:01:28) > 
    Beispiel für Löschen
  • (01:22:09) > 
    Hashtabellen
  • Aufzeichnung vom: 14.05.2009

    Video aufrufbar
    Kapitel 3 Datenstrukturen

    videoonline teaser image
  • (00:00:00) > 
    Datenstrukturen
  • (00:29:33) > 
    AVL - Bäume
  • (00:55:20) > 
    B-Bäume
  • (01:22:52) > 
    Rot-Schwarz-Bäume
  • Aufzeichnung vom: 12.05.2009
    Downloads: Folien (pdf) 1.2 MB

    Video aufrufbar
    Heap-Sort und Quick-Sort

    videoonline teaser image
  • (00:00:00) > 
    Heap-Sort
  • (00:12:08) > 
    Heap-Insert
  • (00:17:00) > 
    Quicksort
  • (00:28:10) > 
    Partition
  • (00:49:14) > 
    Laufzeit von Quicksort
  • Aufzeichnung vom: 30.04.2009

    Video aufrufbar
    Wiederholung + Kapitel 2: Sortieren und Suchen

    Aufzeichnung vom: 28.04.2009
    Downloads: Folien (pdf) 0.6 MB

    Video aufrufbar
    Sortieren durch Mischen

    Aufzeichnung vom: 23.04.2009

    Video aufrufbar
    Einführung + Sortieren durch Einfügen

    videoonline teaser image
  • (00:29:56) > 
    Einführung
  • (00:50:44) > 
    Laufzeitanalyse
  • Aufzeichnung vom: 21.04.2009
    Downloads: Folien (pdf) 0.4 MB
    RSS-Feed abonnieren: RSS-Feed abonnieren