23: Algorithmen I, Vorlesung, SS 2016, am 11.07.2016
Listen now
Description
Die Vorlesung (23, 11.07.16, SS2016) konnte wegen technischer Probleme nicht aufgezeichnet werden. Der Vorlesungsinhalt ist aber identisch mit der Aufzeichnung vom 06.07.2015 (SS2015)
23 |
0:00:00 Starten
0:00:07 Dynamische Programmierung – Aufbau aus Bausteinen
0:02:12 "Systematische SuchSystematische Suche"
0:06:14 Beispiel: Branch-and-Bound für das Rucksackproblem
0:20:42 Beispielrechnung
0:33:16 Branch-and-Bound – allgemein
0:34:48 Beispielrechnung
0:42:53 Lokale Suche – global denken, lokal handeln
0:47:44 Hill Climbing
0:49:08 Problem: Lokale Optima
0:51:55 Warum die Nachbarschaft wichtig ist
0:53:41 Jenseits von Hill Climbing
1:00:35 Evolutionäre Algorithmen
1:03:40 Zusammenfassung
1:10:03 Werbeblock
1:10:48 Kap. 13: Parallele Algorithmen
1:20:51 Rechnertypen
1:24:10 Gemeinsamer Speicher (shared memory)
1:25:07 Rechenmodell
More Episodes
25 |
0:00:00 Starten
0:00:06 Prioritätslisten
0:03:14 Binäre Heaps
0:07:39 Adressierbare Prioritätslisten
0:08:26 Adressierbare Binäre Heaps
0:09:05 Sortierte Folgen
0:10:42 Binäre Suchbäume
0:16:08 Repräsentation von Graphen
0:23:11 Graphentraversierung
0:30:07 Kürzeste Wege
0:41:22 Minimale...
Published 07/29/16
Published 07/29/16
24 |
0:00:00 Starten
0:00:06 Kap. 13: Zusammenfassung
0:03:32 Zusammenfassung - Datenstrukturen
0:06:22 Zusammenfassung - Algorithmen
0:09:41 Zusammenfassung - Entwurfstechniken I
0:12:53 Zusammenfassung - Entwurfstechniken II
0:14:53 Zusammenfassung - Analysetechniken
0:18:06 Zusammenfassung -...
Published 07/19/16
Links
Twitter
Facebook
Instagram
Patreon
Genres
Artwork or description wrong?
Request an update »
Updates may take a few minutes.
Do you host a podcast?
Track your ranks and reviews from Spotify, Apple Podcasts and more.
