SC Informatik 13

Schulinternes Curriculum für das Fach Informatik – Stufe 13

Stufe 13

Höhere Datenstrukturen

• Datenstruktur Baum
• Baumstrukturen
• Binärbäume
• Wurzel, Knoten, Blätter, Söhne, Äste
• rekursive Baumdurchläufe (inorder, preorder, postorder)

Exkurs: Rekursion

• Rekursion
• Rekursionsverankerung und rekursiver Aufruf

Theoretische InformatikNicht-Entscheidbarkeit
Spiel-Simulation
Game of life
Berechenbarkeit
Turing-Maschine
Turing-Programme

Netzstrukturen

• Netzstrukturen
• Prinzipien des Datenaustausches
• Schichtenmodell
• Netzwerkprogrammierung mit JAVA
• globale Netzwerke
• WWW
• Entwicklungen im WWW,
• lokale Netzwerke
• Zugriffsrechte
• Konflikte
• Synchronisation
• gesellschaftliche Auswirkungen