Vorlesung Informatik I, 44. Stunde

Lensch, Hendrik , 17.01.2013

Table of Contents:

00:00:00 Laufzeitanalyse einiger Algorithmen, Münzwägung: Dreiteilung (Beispiel Ansatz 3)
00:02:47 Laufzeitanalyse einiger Algorithmen, Münzwägung: Anzahl der Wägungen (Ansatz 1)
00:05:24 Laufzeitanalyse einiger Algorithmen, Münzwägung: Anzahl der Wägungen (Ansatz 2)
00:06:07 Laufzeitanalyse einiger Algorithmen, Münzwägung: Anzahl der Wägungen (Ansatz 3)
00:06:58 Laufzeitanalyse einiger Algorithmen, Münzwägung: Anzahl der Wägungen (Vergleich der Methoden)
00:08:12 Berechnung von Ausdrücken in einem Java-Programm
00:09:46 Berechnung von Ausdrücken in einem Java-Programm, Laufzeitanalyse: Anzahl der Elementaroperationen
00:12:42 Berechnung von Ausdrücken in einem Java-Programm, Gesamtaufwand
00:13:29 Berechnung der Potenzfunktion
00:14:15 Berechnung der Potenzfunktion, Aufwandsabschätzung
00:16:12 Laufzeitanalyse einiger Algorithmen, Abstraktion: bestimmende Anteile des Aufwands
00:17:28 Laufzeitanalyse einiger Algorithmen, dominante und untergeordnete Anteile des Aufwands
00:19:13 Laufzeitanalyse einiger Algorithmen, Vernachlässigung konstanter Faktoren
00:20:11 Wachstum von (Aufwands-) Funktionen: O-Notation
00:22:11 Wachstum von (Aufwands-) Funktionen: asymptotische untere Beschränkung, Omega-Notation
00:22:46 Wachstum von (Aufwands-) Funktionen: Eingrenzung, Theta-Notation
00:23:05 O-Notation, Eigenschaften
00:25:03 Bestimmung der Art einer Funktion
00:26:57 Aufwandsfunktionen O(f(n)), häufige Arten
00:27:49 Probleme mit exponentiellem Aufwand, 'Legende vom chinesischen Bauern'
Autoplay
Quality
Playbackrate
 Settings
     Settings
      timms player
      •  embed
      •  legal
      •  about
      based on Video JS 6.6.0

      Embedded timms Player
      Mode Size Settings
      iframe
      100%
      427 x 240
      640 x 360
      854 x 480
      autoplay
      mute
      start 0:00:00
      Sorry, video window to small to embed...

      Rechtliches und Haftungsausschluss
       

      Die Web-Anwendung timms player ist Bestandteil des Webauftritts der Universität Tübingen.

      Es gilt das Impressum der Universität Tübingen

      Im Besonderen gelten die Regelungen zu:

      • Externen Links
      • Haftungsauschluss
      • Urheberrecht

      Es ist gestattet, den timms player über die Funktion embed als iframe in eigene Webseiten zu intergrieren.

      Es ist untersagt, die über den Streamingdienst timms angebotenen Inhalte ohne ausdrückliche schriftliche Genehmigung der Autorinnen und Autoren zu kopieren, zu modifizieren, zu verwerten oder zu veröffentlichen.

      Für die Richtigkeit und Vollständigkeit der Inhalte wird keine Garantie übernommen (siehe Impressum). Die Verfügbarkeit des Dienstes wird nicht garantiert. Der Dienst kann jederzeit ohne Angabe von Gründen verändert oder eingestellt werden.

       

      Tübinger Internet Multimedia System
       

      Online seit November 1999

      Mehr als 6000 Medienobjekte aus Lehre, Forschung und Universität.

      Über 100.000 Begriffe auf der timeline recherchierbar.

      Komfortable Zitatfunktion, für wissenschaftlich korrektes Zitieren.

      Teilbar als Link, mit Email oder auf twitter.

      Embeddable Player.