filmov
tv
03: Effizienz von Algorithmen, Invarianten, Karatsuba-Ofman, Master-Theorem
Показать описание
0:00:00 Start
0:00:17 Roadmap
0:01:27 Tutorien
0:04:20 Effizienz von Algorithmen
0:09:09 Generelles Beispiel
0:10:38 Eingabegröße und Laufzeit
0:12:12 Genauer: Laufzeit
0:13:48 O - Notation
0:19:59 Omega Notation
0:20:16 Asymptotische Notationen
0:21:14 Nochmal anschaulich
0:21:18 Betrachtung über Grenzwerte
0:23:57 Ein Kniffligeres Beispiel
0:26:22 Basis des Logarithmus
0:27:21 Korrektheit von Algorithmen
0:28:19 Invarianten
0:40:50 Teile und Herrsche Paradigma
0:41:42 Rekursion: Laufzeit
0:43:35 Karatsuba-Ofman Multiplikation
0:45:12 Mastertheorem
0:48:11 Abschätzung von Rekurrenzen
Dozent:
Dipl.-Inform. Markus Iser | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
0:00:17 Roadmap
0:01:27 Tutorien
0:04:20 Effizienz von Algorithmen
0:09:09 Generelles Beispiel
0:10:38 Eingabegröße und Laufzeit
0:12:12 Genauer: Laufzeit
0:13:48 O - Notation
0:19:59 Omega Notation
0:20:16 Asymptotische Notationen
0:21:14 Nochmal anschaulich
0:21:18 Betrachtung über Grenzwerte
0:23:57 Ein Kniffligeres Beispiel
0:26:22 Basis des Logarithmus
0:27:21 Korrektheit von Algorithmen
0:28:19 Invarianten
0:40:50 Teile und Herrsche Paradigma
0:41:42 Rekursion: Laufzeit
0:43:35 Karatsuba-Ofman Multiplikation
0:45:12 Mastertheorem
0:48:11 Abschätzung von Rekurrenzen
Dozent:
Dipl.-Inform. Markus Iser | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
0:52:20
03: Effizienz von Algorithmen, Invarianten, Karatsuba-Ofman, Master-Theorem
1:19:18
03: Übung: Eingabegröße und Laufzeit, Asymptotische Notationen, Basis des Logarithmus, Invarianten...
0:46:23
26: Effizienz von Algorithmen, Invarianten, Quicksort, Selection Sort
0:08:43
Schleifeninvarianten
0:32:02
Effiziente Algorithmen 1-4 Correctness Proofs
1:20:17
03: Folgen, Felder, Listen, Übung: Asymptotik, O-Kalkül, Invarianten, Rekurrenzen
0:35:58
Korrektheit von Algorithmen
0:47:55
04: O-Kalkül, Invarianten, Laufzeiten (Teile und Herrsche Ansatz)
0:09:30
Laufzeitkomplexität von Programmen bestimmen
0:10:14
Genetische Algorithmen
0:18:45
Komplexität von Algorithmen, Kodierungen
1:16:44
03: Pseudocode, Programmanalyse, Graphalgorithmus
1:24:54
02: Langzahlmultikplikation, Algorithmenanalyse, Maschinenmodell, Codenotationen
0:12:00
Lösungsvorschlag Aufgabe 1-1
1:07:40
01: Ziffernmultiplikation, Schulmultiplikation, Rekursiver Algorithmus, Algorithmentheorie
1:10:17
04: P und NP, Listenglieder, verkettete Listen
1:17:44
04: Folgen als Felder und Listen, Listenklasse, Funktionalität/Effizienz, Teile-und Herrsche-Ansatz...
1:15:23
03: Fortgeschrittene Datenstrukturen, Binomialbäume, Fortgeschrittene Graphenalgorithmen
0:06:06
AuD18 31 Shortest Path Floyd Warshall
1:08:21
Algorithmen und Datenstrukturen: 3. Sortieren
0:51:08
AuD18_02 Mergesort
1:13:35
07: Chomsky Hierarchie, Epsilon-Eliminiation, Greibach Normalform
0:05:32
Das Teile und Herrsche Prinzip mit einem kurzen Beispiel erklärt
0:20:14
Grundlagen Mathematik | 04.15: O-Notation zur Algorithmenanalyse erklärt
Комментарии