Please enable JavaScript.
Coggle requires JavaScript to display documents.
Informatik Qualifikationsphase GK (Datenstrukturen (Linear (List…
Informatik
Qualifikationsphase GK
Datenstrukturen
Linear
Stack
Funktionsweise & Methoden
Implementation
Anwendungen
NRW-Klasse
List
Funktionsweise & Methoden
Varianten: Einfache und
zweifache Verkettung
Implementation
Anwendungen
NRW-Klasse
Algorithmen auf Listen
Queue
Funktionsweise & Methoden
Implementation
NRW-Klasse
PriorityQueue
Anwendungen
Mehrdimensionale Arrays
Nicht-Linear
Graphen*
Eigenschaften*
Typische Anwedungen*
Bäume
Aufbau*
Anwendungen*
Eigenschaften
und Begriffe*
Binärbäume
Rekursiver Aufbau
Definition / Implementation
Traversierung
Pre-Order
In-Order
Post-Order
Level-Order
Binäre Suchbäume
Implementation / NRW-Klasse
Interface ComparableContent
Aufbau
Anwendungen
Vergleich mit Linearen
Datentypen / Effizienz
Entartung /
Balancieren
Anwendungen
NRW-Klasse
Generische Datentypen /
Typparameter
Verwaltung von Daten-
strukturen in Java
Entwurfsdiagramm
Implementationsdiagramm
OOM & OOP
Algorithmen
Rekursion
Sortier-
algorithmen
BubbleSort
SelectionSort
InsertionSort
Quicksort
Suchalgorithmen
Lineare Suche
Binäre Suche
Effizienz von
Algorithmen
Laufzeitanalyse /
Landau-Notation
Laufzeitmessung
Algorithmen
Visualisieren
Programm-
ablaufplan
Struktogramm
Datenbanken
Bedeutung für
Informationssysteme
Strukturierung von
Informationen / Daten
Ausblick: Andere
Datenbanksysteme*
Relationale Datenbanken
Anlage /
Aufbau
Normalisierung /
Normalformen
Schlüsselattribute /
Primärschlüssel
Redundanzen, Anomalien,
Inkonsistenzen
Von der Tabelle
zur Datenbank
Entity-Relationship-Diagramme
Anwendungen
Verwaltung
mit SQL
SQL: Semantik
und Syntax
Verwaltungssysteme
Integration in Java
NRW-Klasse
DatabaseConnector
NRW-Klasse
QueryResults
SQL-Abfragen generieren
Netzwerke
Netzwerkkommunikation:
Client-Server-Netzwerke
NRW-Klassen:
Client, Connection, Server
Aufbau
Anwendungen
Client-Server-Protokolle:
Entwickeln und Implementieren
Beispiel: MPG-Netz*
Aufbau und Technik
von Netzwerken
Anwendungsfälle
Netzwerktopologien
Datenverkehr
in Netzwerken
IP-Adressen und Ports
ISO-OSI-Schichtenmodell
Komponenten:
Router, Proxy-Server, Firewall, ...
Bekannte Netzwerke:
Internet, Darknet, TOR-Netz*
Formale Sprachen
Endliche Automaten
DEA
NEA
Umwandlung NEA nach DEA
Anwendungen
Komponenten: Zustände,
Eingabealphabet, Übergänge
Grammatiken
Formaler Sprachen
Komponenten: Terminale,
Nichtterminale, Produktionsvorschriften
Anwendungen
Links- und rechtslineare Grammatiken
Reguläre und kontextfreie Sprachen*