Podchaser Logo
Podchaser Logo
Charts
Contact Sales
Algorithmen 1, SS2017, VorlesungEpisode from the podcastAlgorithmen 1, SS2017, Vorlesung
23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017

23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017

Released Thursday, 27th July 2017
Good episode? Give it some love!
23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017

23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017

23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017

23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017

Thursday, 27th July 2017
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

Algorithmen 1, SS2017, Vorlesung

Das Modul beinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet: Ergebnisüberprüfung (Checkers) und Zertifizierung Asymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiert Grundbegriffe des Algorithm Engineering Effektive Umsetzung verketteter Listen Unbeschränkte Arrays, Stapel, und Warteschlangen Hashtabellen: mit Verkettung, linear probing, universelles Hashing Sortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sort Selektion: quickselect Prioritätslisten: binäre Heaps, addrssierbare Prioritätslisten Sortierte Folgen/Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer Zeit Graphen (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) Dozenten: Prof. Dr. Jörn Müller-Quade | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik | Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu

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.

Download the App