
2018 · Lecture 17 of 26 · Grundbegriffe der Informatik
KIT Lehre und Wissen
Grundbegriffe der Informatik · 26 lectures
2018 · 26 lectures
01: Informatik, Signal, Inschrift, Nachricht, Übertragung
02: ASCII, Unicode, Mengenlehre, Relationen, Abbildungen
03: RFC, Email, Konkatenation, Induktion, Sprachen
04: Konstruktionsabbildungen, Boolesche Funktionen
05: Modelle, Tautologien, Kalkül, Ableitungen, Modus Ponens
06: Ackermann Funktion, Boolesche Funktion, Wahrheitstabelle
07: Produkte formaler Sprachen, Dezimaldarstellung, Numk
08: Zweierkomplement, Konkatenation, Umkehrfunktion
09: Übersetzungen, Codierungen, Homomorphismen, Huffman-Codes
10: Speicher, Prozessor, MIMA, von Neumann Architektur
11: Maschinen Befehle, MIMA, Programmabarbeitung, Arithmetik
12: Tabelle in XHTML, Prozessor, MIMA Befehlssatz
13: kontextfreie Grammatiken, Ableitungsbäume
14: Ableitungsbaum, reflexiv transitive Hülle
15: Prädikatenlogik, Atomare und quantifizierte Formeln
16: Variablensymbole, Prädikatenlogik, Trinker-Paradoxon
17: Graphen, Bäume, Adjazenz, Wegmatrix, Erreichbarkeit
18: Wegmatrix, Algorithmus von Warshall
19: O-Notation, Matrixmultiplikation, Erreichbarkeitsmatrixen
20: Aufwandabschätzung, Teile- und herrsche, Zustandsübergänge
21: Mealy & Moore Automaten, Endliche Akzeptoren
22: Turinmaschinen, Endkonfigurationen
23: Halteproblem, Busy-Beaver-Funktion, reguläre Sprachen
24: Rechtslineare Grammatiken, Kantorowitsch-Bäume
25: Kongruenzrelationen, Nerode-Äquivalenzen, Halbordnungen
26: Fixpunktsatz, MIMA-X, Ackermann-Funktion