KIT-Bibliothek

02: Algorithmen 1, Vorlesung, SS 2018, 23.04.2018

Author

Carsten Sinz

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Start
  • 0:00:18 Rückblick Vorlesung 18.04
  • 0:01:15 RAM vs. Compiler-Zwischensprache LLVM
  • 0:05:03 Überblick heutige Vorlesung
  • 0:06:16 Pseudocode
  • 0:09:01 Design by Contract
  • 0:16:14 Schleifeninvarianten
  • 0:18:39 Beispiel
  • 0:25:34 Rechenbeispiel
  • 0:34:43 Zum power Algorithmus
  • 0:37:32 Laufzeitanalyse / Rekurrenzen
  • 0:42:10 Eine Rekurrenz für Teile und Herrsche
  • 0:49:45 Master Theorem (einfache Form)
  • 0:53:52 Beweisskizze: Allgemeines
  • 0:59:37 Beweisskizze Fall d<b
  • 1:02:24 Beweisskizze Fall d=b
  • 1:05:09 Beweisskizze Fall d>b
  • 1:07:27 Master Theorem Beispiele
  • 1:08:56 Graphen
  • 1:11:45 Bäume
  • 1:13:18 Ein erster Graphalgorithmus
  • 1:18:28 Beispiel
  • 1:20:51 P und NP

Duration (hh:mm:ss)

01:25:14

Series

Algorithmen 1, Vorlesung, SS 2018

Published on

25.04.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 934077 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5114 s
Filename DIVA-2018-253_hd.mp4
File Size 597.120.399 byte
Frame Rate 25
Video Bitrate 799981 bps
Video Codec h264

Media URL

Embed Code