Charts
Algorithmen 1, SS2019, VorlesungEpisode from the podcastAlgorithmen 1, SS2019, Vorlesung
Next Episode
22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019

22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019

Released Thursday, 25th July 2019
Good episode? Give it some love!
22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019

22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019

22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019

22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019

Thursday, 25th July 2019
Good episode? Give it some love!
Rate Episode
List
About
InsightsPodchaser Pro
Reviews
Credits
Lists
Transcript
Rate
List
Get this podcast via API

From The Podcast

Das Modul beinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet:Ergebnisüberprüfung (Checkers) und ZertifizierungAsymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiertGrundbegriffe des Algorithm EngineeringEffektive Umsetzung verketteter ListenUnbeschränkte Arrays, Stapel, und WarteschlangenHashtabellen: mit Verkettung, linear probing, universelles HashingSortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sortSelektion: quickselectPrioritätslisten: binäre Heaps, addrssierbare PrioritätslistenSortierte Folgen/Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer ZeitGraphen (Repräsentation, Traversierung: Breitensuche, Tiefensuche, Anwendungen (topologisches Sortieren,...), Kürzeste Wege: Dijkstra's Algorithmus, Bellman-Ford Algorithmus, Minimale Spannbäume: Kruskals Algorithmus, Jarnik-Prim Algorithmus)Generische Optimierungsalgorithmen (Greedy, Dynamische Programmierung, systematische Suche, Lokale Suche)

Join Podchaser to...

  • Rate podcasts and episodes
  • Follow podcasts and creators
  • Create podcast and episode lists
  • & much more
Do you host or manage this podcast?
Claim and edit this page to your liking.
,
Podchaser Logo

Podchaser is the ultimate destination for podcast data, search, and discovery. Learn More