KIT-Bibliothek

Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 09.11.2016, 06

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:38 Eine Erinnerung
  • 0:01:28 Induktive Definitionen kann man zum Rechnen benutzen
  • 0:02:45 Das Lemma über Wortlängen - einfache Fälle
  • 0:04:45 Vollständige Induktion
  • 0:11:08 Vollständige Induktion: Varianten
  • 0:13:06 Verallgemeinerung vollständiger Induktion - mit Rückgriff auf viele frühere Formeln
  • 0:14:54 Eine Verallgemeinerung vollständiger Induktion
  • 0:17:45 Beispiel - noch mal Potenzen von Wörtern
  • 0:18:57 Ackermann-Funktion
  • 0:21:39 Rechenbeispiel
  • 0:31:34 Erinnerung: formale Sprache
  • 0:32:07 Produkt oder Konkatenation formaler Sprachen
  • 0:33:45 Produkt formaler Sprachen – Beispiele
  • 0:36:33 Neutrales Element für Produkt formaler Sprachen
  • 0:37:53 Potenz von Sprachen – wie bei Wörtern induktiv definiert
  • 0:39:52 Beispiele von Potenzen bei Sprachen
  • 0:43:06 Potenzen mehrfach definiert
  • 0:44:25 Konkatenationsabschluss von L – beliebig viele Faktoren aus L
  • 0:46:35 Stephen Cole Kleene
  • 0:48:16 Beispiele für Konkatentionsabschluss
  • 0:55:42 Zwei Warnungen
  • 0:57:06 Was ist wichtig
  • 1:01:04 Von Wörtern zu Zahlen
  • 1:03:09 Dezimaldarstellung von Zahlen
  • 1:08:40 Induktive Definition – ""über die Wortlänge""
  • 1:10:19 Gottfried Wilhelm Leibniz: zwei Ziffern reichen aus!
  • 1:14:10 Binärdarstellung von Zahlen – Stellenwertsystem zur Basis 2
  • 1:15:34 Hexadezimaldarstellung oder Sedezimaldarstellung
  • 1:16:47 Ein kleines Problem

Laufzeit (hh:mm:ss)

01:19:14

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2016/17

Publiziert am

10.11.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2016/17 Folgen 1-27 von 27