
2016 · Lecture 8 of 27 · Grundbegriffe der Informatik
KIT Lehre und Wissen
Grundbegriffe der Informatik · 27 lectures
2016 · 27 lectures
01: Prolog, Signale, Nachrichten, Informationen, Daten
02: SVN, Git, JUnit, Eclipse, Apache Maven
03: Maven, Software, Softwaretechnik, Definition
04: Division großer Zahlen, Planungsphase, Wasserlaufmodel
05: Modellierung, UML, Assoziationen
06: Mengen, Beziehungen, Teilmengen, Substitutionsprinzip
07: Anwendungsfall-, Aktivitäts-, Interaktions-, Sequenz
08: Risk to the Public, JUnit, Übung
09: Homomorphismen, Präfixfreie Codes, Huffmann-Codierung
10: MIMA, Drähte verbinden »Erzeuger« und »Verbraucher«, XHTML
11: Übung 2
12: Auszug aus der DTD für Tabellen in XHTML, Latex, Rekursion
13: Kontextfreie Grammatik, Syntax aussagenlogischer Formeln
14: Neutrale Elemente, Interpretationen, Kalküle, Axiome
15: Übung 3
16: Logisch äquivalente Formeln, Deduktionstheorem
17: Graphen, Ungerichtete Bäume, Äquivalenzrelationen
18: Übung 4
19: Adjazenzmatrix eines gerichteten Graphen
20: Äquivalenzrelation, Komplexoperationen, Mastertheorem
21: Übung 5
22: Ein primitiver Getränkeautomat, Maely-Automaten
23: Der Begriff regulärer Ausdruck hat heute verschiedene
24: Turingmaschinen, P und PSPACE
25: BB3, Bibermaschinen, Busy-Beaver-Funktion
26: Relationen, Halbordnungen, Kleinste und größte Elemente
27: Übung 6