Algorithmen II, Vorlesung und Übung, WS 2016/17, 09.11.2016, 07

Autor

Peter Sanders, Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Technische Informatik (ITEC)

Genre

Vorlesung

Beschreibung

07 |
0:00:00 Starten
0:00:57 1 Algorithm Engineering
0:05:04 (Caricatured) Traditional View: Algorithm Theory
0:07:43 Gaps Between Theory & Practice
0:12:14 Algorithmics as Algorithm Engineering
0:18:43 Bits of History
0:25:30 Realistic Models
0:28:11 Design
0:30:03 Analysis
0:31:05 Implementation
0:33:47 Experiments
0:37:14 Algorithm Libraries - Challenges
0:42:58 Problem Instances
0:43:45 Example: Sorting Benchmark (Indy)
0:45:41 GraySort
0:45:41 JouleSort
0:46:46 Applications tha ""Change the World""
0:51:07 Conclusion: Algorithm Engineering <--> Algorithm Theory
0:52:28 More On Experimental Methodology
0:53:24 Quality Criteria
0:58:20 Not Here but Important
1:00:47 The Starting Point
1:01:46 The Process
1:07:31 Of Risks and Opportunities
1:08:36 Übung 4
1:08:41 Themen
1:09:47 Starke Zusammenhangskomponenten
1:10:39 SCC (Wiederholung)

Laufzeit (hh:mm:ss)

01:31:43

Serie

Algorithmen II, Vorlesung, WS 2016/17

Publiziert am

21.11.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz