Stoffplan OF Informatik 5. Klasse

Repetition Python

• Einfache Datentypen
• Variablen
• Verzweigungen
• Schleifen
• Listen
• Funktionen
• Zeichenketten
• Input/Output

Diskrete Mathematik

• Summen und Produkte
• Operatoren und Funktionen: Divisionsrest, Ganzzahldivision, Auf- und Abrundung
• Kombinatorik: Fakultät und Binomialkoeffizienten
• Grundlagen der Graphentheorie

Algorithmen und Datenstrukturen

• Ausgewählte Algorithmen (Sortieren, Suchen, Komprimieren)
• Laufzeitanalyse von Algorithmen
• Datenstrukturen

Datenbanken

• Datenanalyse
• Entitäten-Beziehungsmodell (ERM)
• Überführung eines ERM in ein relationales Datenbankschema
• praktisches Arbeiten mit einem relationalen Datenbanksystem

Kryptographie und Informationssicherheit

• Aufgaben der Kryptographie
• symmetrische und asymmetrische Verschlüsselungsverfahren
• kryptographische Protokolle

Netzwerke

• Netzwerk-Hardware
• Geschichte und Aufbau des Internets
• das TCP/IP-Referenzmodell
• praktisches Arbeiten mit Netzwerken

Optional

• Modellierung (Monte-Carlo-Simulationen, Optimierungsprobleme)
• Computergrafik (Bitmap- und Vektorgrafikformate, Grafik-Algorithmen, homogene Koordinaten, Projektionsformeln)
• Robotik