Informatik

1. Praktische Informatik

1.1. Entwicklung von Algorithmen und Datenstrukturen

1.1.1. Graphentheorie

1.1.1.1. Bäume

1.1.1.1.1. Kruskal-Algorithmus

1.1.1.2. Breiten- & Tiefendurchlauf

1.1.1.3. kürzeste Wege

1.1.1.3.1. Dijkstra-Algorithmus

1.1.1.3.2. Bellmann-Ford-Algorithmus

1.1.1.4. Flüsse

1.1.1.4.1. Ford-Fulkerson-Algorithmus

1.1.2. Kodierungstheorie

1.1.3. Such- & Sortierverfahren

1.2. Entwicklung von Programmiersprachen

1.2.1. strukturierte Programmierung

1.2.2. imperative Programmierung

1.2.3. deklarative Programmierung

1.2.3.1. Abfragesprachen

1.2.3.1.1. SQL

1.2.3.2. Datenflusssprachen

1.2.3.3. funktionale Sprachen

1.2.3.4. logische Sprachen

1.2.3.4.1. Prolog

1.2.3.5. Transformationssprachen

1.2.4. objektorientierte Programmierung

1.2.5. Maschinensprachen

1.2.6. Assamblesorachen

1.3. Softwaretechnik

1.4. Betriebssysteme

1.5. Datenbanken

2. Theoretische Informatik

2.1. Automatentheorie & formale Sprachen

2.1.1. Chomsky-Hierarchie

2.1.1.1. reguläre Grammatik (Typ-3)

2.1.1.2. kontextfreie Grammatik (Typ-2)

2.1.1.3. kontextsensitive Grammatik (Typ-1)

2.1.1.4. semi-entscheidbare Sprachen (Typ-0)

2.2. Berechenbarkeitstheorie

2.2.1. Turingmaschinen

2.2.2. LOOP- & WHILE-Programme

2.2.3. Rekursive Programme

2.2.4. (Un-)Entscheidbarkeit

2.2.5. Komplexitätsklassen

2.3. Komplexitätstheorie

2.4. Logik

2.5. Informationstheorie

2.6. Kryptographie

3. Technische Informatik

3.1. Automatisierungstechnik

3.2. Eingebettete Syteme

3.3. Netzwerktechnik

3.4. Rechnerarchitektur

3.5. Regelungstechnik

3.6. Sensorik

3.7. Signal- und Bildverarbeitung

4. Angewandte Informatik

4.1. Wirtschaftsinformatik

4.2. Medieninforamtik

4.3. Medizinische Informatik

4.4. Bioinformatik

4.5. Künstliche Intelligenz

5. Informatik & Gesellschaft

5.1. Didaktik der Informatik

5.2. Künstliche Intelligenz