
2017 · Lecture 5 of 26 · Grundbegriffe der Informatik
KIT Lehre und Wissen
Grundbegriffe der Informatik · 26 lectures
2017 · 26 lectures
01: Einführung der Informatik
02: Veränderung physikalischer Größen
03: Mengen, ASCll, Kartesisches Produkt, Abbildungen
04: Umgehen mit Definitionen, Eigenschaften der Konkatenation
05: Alphabet der Aussagenlogik, Konstruktionsabbildungen
06: Kalkül, Induktives Vorgehen, Ackermann-Funktion
07: Übung 1
08: Dezimaldarstellung von Zahlen, Binäardarstellung
09: negativer Zahlen, Zweierkomplement-Darstellung
10: Bit und Byte, Binäre Größenpräfixe
11: Übung 2
12: Indirekter Adressierung, MIMA-Befehle
13: Java-Syntax, Ableitungsbäume, Arithmetische Ausdrücke
14: Prädikatenlogische Formeln, Atomare Formeln
15: Übung 3
16: Logisch äquivalente Formeln, Aussagenkalkül
17: Hoare-Tripel, al-Khwaraizmi, Axiome für Hoare-Kalkül
18: Übung 4
19: Algorithmus zur Multiplikation nichtnegativer ganzer
20: Äquivanelnzrelationen, erste Algorithmen in Graphen
21: Übung 5
22: Quantitative Aspekte von Algorithmen
23: Aufwandsabschätzung für den Algorithmus von Strassen
24: Mealy-Automaten, Moore-Automat, Endliche Akzeptoren
25: Übung 6
26: Turingmaschinen, P und PSPACE