KIT-Bibliothek

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

  • 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

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 127403 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 933422 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5504 s
Dateiname DIVA-2016-728_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799925 bps
Video Codec h264

Mediathek-URL

Embed-Code

Algorithmen II, Vorlesung, WS 2016/17 Folgen 1-26 von 26