Informatik

Jetzt loslegen. Gratis!
oder registrieren mit Ihrer E-Mail-Adresse
Rocket clouds
Informatik von Mind Map: 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