Algorithmen II, Vorlesung und Übung, WS 2016/17, 09.11.2016, 07
Sanders, Peter
; Axtmann, Michael; KIT | Webcast [Hrsg.]
; Axtmann, Michael; KIT | Webcast [Hrsg.]- 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)
| Zugehörige Institution(en) am KIT | Institut für Technische Informatik (ITEC) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 21.11.2016 |
| Erstellungsdatum | 09.11.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-728 |
| Identifikator | KITopen-ID: 1000114297 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2016/17 |
| Folge | 7 |