Auswahl der Inhalte für Zentralabitur nach Richtlinien

I1 Grundprinzip des objektorientierten Modellierens

I3 Modellieren von Netzwerkanwendungen

II.0 Grundlegende Programmstrukturen und Algorithmen

• Lineare Suche
• Binäre Suche
• Rekursion
• Sortier- und Suchalgorithmen auf Arrays
  • Sortieren durch direktes Einfügen
  • Sortieren durch direktes Auswählen
  • Quicksort (nur Leistungskurs)

II.1 Datenstrukturen

Lineare Strukturen mit den Akzenten

• Schlange und Stapel
  - Anwendung der Standardoperationen
  - Implementation der Standardoperationen
• Lineare Liste
  - Anwendung der Standardoperationen

Baumstrukturen mit den Akzenten

• Binärbaum
  - Anwendung der Standardoperationen
  - Traversierungsalgorithmen
• Geordneter Baum als Spezialfall des Binärbaums
  - Anwendung der Standardoperationen

II.3 Client-Server-Strukturen

• Schichtenmodell: TCP/IP-Referenzmodell
• Protokolle: TCP/IP, http, Mail-Protokolle
• Client-Anwendungen (EMail-Client)
• Client-Server-Anwendungen (Echoclient/server, Wahlclient/server, Netzwerk-Spiel)