Theoretische Informatik 1, Algorithmentheorie'

Diese Vorlesung abonnieren (RSS-Feed)
Thumbnail Thumbnail

V10 - Entwurfsmethodik, Huffman-Code und -Bäume

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   15.11.2018

Thumbnail Thumbnail

V09 - TSP, Kreuzende Kanten, Algorithmus von Prim, Algorithmus von Kruskal, Entwurfsmethoden von Algorithmen

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   13.11.2018

Thumbnail Thumbnail

V08 - Dijkstra´s Algorithmus/- Schritt, Minimale Spannbäume und Kreuzende Kanten

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   08.11.2018

Thumbnail Thumbnail

V07 - Tiefensuche, Breitensuche und Dijkstra´s Algorithmus

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   06.11.2018
  • Beschreibung   Wir bitten die Stauchung der Folien zu entschuldigen.

Thumbnail Thumbnail

V06 - Sample Sort, Graphen und Datenstrukturen

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   01.11.2018

Thumbnail Thumbnail

V05 - Distribution Counting, Radixsort, Sample Sort, MPI, Parralleles Sortieren

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   30.10.2018

Thumbnail Thumbnail

V04 - Joulesort-Challenge, Externspeichersortieren und vergleichsorientierte Sortierverfahren

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   25.10.2018

Thumbnail Thumbnail

V03 - Laufzeit Quicksort, erwartete Laufzeit, Auswahlproblem, Mergesort und Laufzeit Mergesort

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   23.10.2018

Thumbnail Thumbnail

V02 - Selection-, Insertion-, Heap- und Quicksort

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   18.10.2018
  • Beschreibung   Wir bitten die Lautstärkeschwankung zu entschuldigen. Ab Mitte der VL wurde das Problem behoben.

Thumbnail Thumbnail

V01 - Organisation, Einführung, Bubble- und Selection Sort

  • Sprecher   Prof. Dr. Ulrich Meyer
  • Ort   Campus Bockenheim, H V
  • Datum   16.10.2018