Home
Podcasts
Monitoring
Ctrl K
For Business
For Podcasters
More
Log In
Home
Podcasts
Monitoring
For Business
For Podcasters
More
Episode from the podcast
Algorithmen 1, SS2018, Vorlesung
Next Episode
21: Algorithmen 1, Übung, SS 2018, 04.07.2018
Released Monday, 9th July 2018
Good episode? Give it some love!
21: Algorithmen 1, Übung, SS 2018, 04.07.2018
21: Algorithmen 1, Übung, SS 2018, 04.07.2018
Monday, 9th July 2018
Good episode? Give it some love!
Play
Rate Episode
Apps
Listened
List
Bookmark
Share
About
Insights
Reviews
Credits
Lists
Transcript
Play
Rate
Apps
Listened
List
Bookmark
Share
Get this podcast via API
From The Podcast
Algorithmen 1, SS2018, Vorlesung
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)Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
Follow
Join Podchaser to...
Rate
podcasts and episodes
Follow
podcasts and creators
Create
podcast and episode lists
& much more
Create an Account
Download Audio File
https://media.bibliothek.kit.edu/world/2018/DIVA-2018-531_mp4.mp4
Episode Tags
Add Tags
Claim This Podcast
Do you host or manage this podcast?
Claim and edit this page to your liking.
,
Unlock more with Podchaser Pro
Audience Insights
Contact Information
Demographics
Charts
Sponsor History
and More!
Request Demo
Podcasts
Best Podcasts
New Podcasts
Best Episodes
Add a Podcast
Claim a Podcast
Podchaser 25
Features
Podcast Credits
Podcast Lists
Podcast Monitoring
Podcast Sponsors
Podcast Contacts
Community
Solutions
Podchaser Pro
Podchaser API
Podchaser Alerts
Podcharts
Podrover Reviews
Account
Register
Log In
Find Friends
Company
About
Integrations
Careers
Our Values
Resources
Help Center
Blog
API
Podchaser is the ultimate destination for podcast data, search, and discovery.
Learn More
Download the App
Upgrade to Pro
© 2024 Podchaser, Inc.
Privacy Policy
Terms of Service
Contact Us
Cookie Settings