01: Algorithmen I, Vorlesung, SS 2016, am 18.04.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

01 |
0:00:00 Starten
0:01:19 Organisatorisches
0:03:27 Materialien
0:05:27 Weitere Bücher
0:06:50 Übung - Algorithmen I
0:07:00 Übungsleiter
0:08:23 Tutorien
0:09:46 Übung
0:10:24 Übungsblätter
0:11:28 Bonuspunkte für die Klausur
0:12:01 Fragen und Tipps
0:14:30 Mittsemesterklausur
0:15:06 Klausur
0:15:27 Weitere Bücher
0:15:55 Algorithmus? Kann man das essen?
0:18:34 Algorithmik
0:20:13 Datenstruktur
0:21:55 Themenauswahl: Werkzeugkasten
0:23:57 Inhaltsübersicht
0:28:36 Amuse Geule | Beispiel: Langzahl-Multiplikation
0:33:52 Addition
0:36:09 Beispiel
0:37:02 Exkurs: Pseudocode
0:39:42 Exkurs vom Exkurs: Wies nicht C++ / Java-like?
0:41:07 Ziffernmultiplikation
0:43:11 Beispiel
0:47:29 Schulmultiplikation
0:50:25 Schulmultiplikation Beispiel
0:51:09 Schulmultiplikation Analyse
0:53:24 Exkurs O-Kalkül, die Erste
0:57:40 Ein rekursiver Algorithmus
1:03:15 Beispiel
1:04:25 Analyse
1:08:17 Exkurs: Algorithmen-Entwurfsmuster
1:10:27 Karatsuba-Ofman Multiplikation (1962)
1:10:52 Analyse

Laufzeit (hh:mm:ss)

01:11:31

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

02.05.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz