12: Algorithmen I, Vorlesung, SS 2016, am 30.05.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

12 |
0:00:00 Starten
0:00:06 Erinnerung VL 25.03.2016
0:03:43 Erinnerungsfolie: Bucketsort
0:04:58 Erinnerungsfolie: Beispiel K=4
0:06:09 Array-Implementierung
0:13:04 Beispiel: a=(3,1,2,3,0,0,3,2,1), K=4
0:15:55 Kd Schlüssel
0:22:34 Beispiel: LSD-Radix-Sort
0:23:56 Mehr zu ganzzahligem Sortieren
0:30:18 Sortieren: vergleichsbasiert - ganzzahlig
0:34:21 Mehr zu Sortieren
0:38:18 Was haben wir jenseits von Sortieren gelernt?
0:40:05 Prioritätslisten
0:40:37 Prioritätslisten (priority queues)
0:42:43 Prioritätslisten - Anwendungen
0:46:20 Binäre Heaps
0:49:33 Implizite Baum-Repräsentation
1:01:53 Funktion deleteMin
1:07:50 Procedure siftDown
1:10:53 Beispiel: deleteMin
1:11:36 Binärer Heap - Analyse
1:12:47 Binärer Heap - Konstruktion
1:22:09 Ein nützlicher Rechentrick
1:24:00 Heapsort
1:27:03 Beispiel: Heapsort

Laufzeit (hh:mm:ss)

01:28:56

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

02.06.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz