Episode from the podcastAlgorithmen 1, SS2019, Vorlesung

21: Algorithmen I, Vorlesung, SS 2019, 17.07.2019

Released Thursday, 18th July 2019

Good episode? Give it some love!

21: Algorithmen I, Vorlesung, SS 2019, 17.07.2019

21: Algorithmen I, Vorlesung, SS 2019, 17.07.2019

Thursday, 18th July 2019

Good episode? Give it some love!

Rate Episode

List

Podchaser Pro

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

Download Audio Filehttps://media.bibliothek.kit.edu/world/2019/DIVA-2019-676_mp4.mp4

Do you host or manage this podcast?
Claim and edit this page to your liking.

,

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