KIT-Bibliothek

14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018

Author

Peter Sanders, Sebastian Lamm

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:05:55 Frage
  • 0:07:29 Große Queues
  • 0:08:34 Minimale Spannbäume
  • 0:10:49 Mehr zu externen Algorithmen-Basic Toolbox
  • 0:16:58 Approximationsalgorithmen
  • 0:23:15 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschienen
  • 0:28:52 List Scheduling
  • 0:36:37 Untere Schranken
  • 0:38:16 Übung
  • 0:38:35 Matching
  • 0:41:14 Bipartite-Matching
  • 0:43:07 Matching Anwendungen
  • 0:46:08 Randomisierte Algorithmen
  • 0:48:48 Monte Carlo Simulation
  • 0:51:33 Las Vegas --> Monte Carlo
  • 0:55:38 Beispiel 1 Matrix-Matrix Multiplikation
  • 1:05:51 Beispiel 2 Coupon Collector
  • 1:11:35 Speichermodell
  • 1:14:33 I/O-effizientes Design
  • 1:16:15 Blockgrößen

Duration (hh:mm:ss)

01:21:12

Series

Algorithmen II, Vorlesung, WS 2018/19

Published on

29.11.2018

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128000 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 966733 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4872 s
Filename DIVA-2018-913_hd.mp4
File Size 588.797.744 byte
Frame Rate 25
Video Bitrate 832638 bps
Video Codec h264

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2018/19 Episodes 1-30 of 30