Der Inhalt der Vorlesung orientiert sich am Buch »Algorithms and Data Structures - The Basic Toolbox« von Kurt Mehlhorn und Peter Sanders. Der Studierende
- kennt und versteht grundlegende, häufig benötigte Algorithmen, ihren Entwurf, Korrektheits- und Effizienzanalyse, Implementierung, Dokumentierung und Anwendung,
- wendet die im Modul Grundlagen der Informatik (Bachelor Informationswirtschaft) erworbenen Programmierkenntnisse auf nichttriviale Algorithmen an,
- wendet die in Grundbegriffe der Informatik (Bachelor Informatik) bzw. Grundlagen der Informatik (Bachelor Informationswirtschaft) und den Mathematikvorlesungen erworbenen mathematischen
Herangehensweise an die Lösung von Problemen an. Schwerpunkte sind hier formale Korrektheitsargumente und eine mathematische Effizienzanalyse.
Dozenten: Jun.-Prof. Dennis Hofheinz | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik | Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
All content for Algorithmen 1, SS2016, Vorlesung is the property of Karlsruher Institut für Technologie (KIT) and is served directly from their servers
with no modification, redirects, or rehosting. The podcast is not affiliated with or endorsed by Podjoint in any way.
Der Inhalt der Vorlesung orientiert sich am Buch »Algorithms and Data Structures - The Basic Toolbox« von Kurt Mehlhorn und Peter Sanders. Der Studierende
- kennt und versteht grundlegende, häufig benötigte Algorithmen, ihren Entwurf, Korrektheits- und Effizienzanalyse, Implementierung, Dokumentierung und Anwendung,
- wendet die im Modul Grundlagen der Informatik (Bachelor Informationswirtschaft) erworbenen Programmierkenntnisse auf nichttriviale Algorithmen an,
- wendet die in Grundbegriffe der Informatik (Bachelor Informatik) bzw. Grundlagen der Informatik (Bachelor Informationswirtschaft) und den Mathematikvorlesungen erworbenen mathematischen
Herangehensweise an die Lösung von Problemen an. Schwerpunkte sind hier formale Korrektheitsargumente und eine mathematische Effizienzanalyse.
Dozenten: Jun.-Prof. Dennis Hofheinz | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik | Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
09: Algorithmen I, Vorlesung und Übung, SS 2016, am 18.05.2016
Algorithmen 1, SS2016, Vorlesung
1 hour 21 minutes 48 seconds
9 years ago
09: Algorithmen I, Vorlesung und Übung, SS 2016, am 18.05.2016
09 |
0:00:00 Starten
0:00:06 Rückblick: Sortieren & Co
0:01:33 Überblick
0:02:13 Einfache Sortieralgorithmen
0:05:55 Sentinels am Beispiel Sortieren durch Einfügen
0:11:03 Analyse
0:13:38 Sortieren durch Mischen
0:16:55 Beispiel
0:19:03 Mischen
0:21:10 Analyse
0:21:58 Sortieren durch Mischen
0:25:09 Untere Schranken
0:26:20 Eine vergleichsbasierte untere Schranke
0:29:21 Baumbasierte Sortierer-Darstellung
0:35:40 Beweis
0:43:29 Übung 5
0:43:36 Roadmap
0:44:34 Rückblick: Insertion Sort
0:45:32 Sentinels am Beispiel Sortieren durch Einfügen
0:46:02 Anschaulich...(Rumänischer Volkstanz)
0:49:34 Adaptives Sortieren
0:52:35 Insertion Sort
0:56:09 Insertion Sort - Average Case
0:58:41 Natural Merge Sort
1:05:48 Runs
1:11:30 Removals
1:12:31 Split Sort
1:15:00 Adaptives Sortieren (Zusammenfassung)
1:16:09 Vorgefertigte Sortieralgorithmen in aktuellen Programmiersprachen
1:17:19 C++
1:20:41 Java
Algorithmen 1, SS2016, Vorlesung
Der Inhalt der Vorlesung orientiert sich am Buch »Algorithms and Data Structures - The Basic Toolbox« von Kurt Mehlhorn und Peter Sanders. Der Studierende
- kennt und versteht grundlegende, häufig benötigte Algorithmen, ihren Entwurf, Korrektheits- und Effizienzanalyse, Implementierung, Dokumentierung und Anwendung,
- wendet die im Modul Grundlagen der Informatik (Bachelor Informationswirtschaft) erworbenen Programmierkenntnisse auf nichttriviale Algorithmen an,
- wendet die in Grundbegriffe der Informatik (Bachelor Informatik) bzw. Grundlagen der Informatik (Bachelor Informationswirtschaft) und den Mathematikvorlesungen erworbenen mathematischen
Herangehensweise an die Lösung von Problemen an. Schwerpunkte sind hier formale Korrektheitsargumente und eine mathematische Effizienzanalyse.
Dozenten: Jun.-Prof. Dennis Hofheinz | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik | Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
