Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 16.11.2016, 08
Description
08 |
0:00:00 Starten
0:00:24 Wo sind wir?
0:01:27 Noch offene Frage: Ist jede Zahl darstellbar?
0:01:41 k-äre Darstellung von Zahlen (1)
0:05:05 Operationen div und mod
0:06:48 k-äre Darstellung von Zahlen (2)
0:09:27 Die Definition von Repr ist sinnvoll. (1)
0:11:12 Die Definition von Repr ist sinnvoll. (2)
0:15:48 Num ist linksinvers zu Repr (1)
0:18:18 Num ist linksinvers zu Repr (2)
0:22:05 Unübliche Mehode für negative Zahlen – mit der Ziffer ""meins""
0:25:17 Unübliche Mehode für negative Zahlen – Negation und Addition/Subtraktion sind ganz einfach
0:26:25 Rechnen in Z (1)
0:30:50 Rechnen in Z (2) – graphisch: Zahlen als Pfeile
0:33:53 Zahldarstellungen mit beschränkter fester Länge
0:35:41 Negative Zahlen – Pfeile in die entgegengesetzte Richtung
0:38:11 Darstellung auch negativer Zahlen
0:42:36 Zweierkomplement-Darstellung – für negative und nichtnegative Zahlen
0:44:37 Das ist wichtig
0:46:20 Von Hexadezimal- zu Binärdarstellung
0:48:20 Übersetzungen – bdeutungserhaltende Abbildungen von Wörtern auf Wörter
0:51:22 Trans – eine Übersetzung
0:54:15 Wozu Übersetzungen
0:59:17 Codierungen – injektive Übersetzungen
1:01:39 Wie spezifiziert man eine Übersetzung?
1:02:10 Homomorphismen – mit Konkatenation verträgliche Abbildungen
1:03:36 Homomorphismen lassen das leere Wort unverändert
26 |
0:00:00 Starten
0:00:04 Kapitel 21: Relationen
0:00:59 Antisymmetrische Relationen
0:03:57 Halbordnungen
0:05:52 eine Halbordnung auf Wörtern - darauf bauen wir später noch auf
0:07:28 Wenn man weiß, dass es eine Halbordnung ist, enthält der gesamte Graph Redundantes
0:08:51 Wenn man weiß,...
Published 02/16/17
27 |
0:00:00 Starten
0:00:04 Aufgabe 6.1
0:04:44 Aufgabe 6.2
0:11:12 Aufgabe 6.3
0:16:19 Aufgabe 6.4
0:22:26 Aufgabe 7.1
0:28:13 Aufgabe 7.2
0:36:24 Aufgabe 7.3
0:39:42 Aufgabe 7.4
Published 02/16/17