Fachgruppe Informatik - Inhalte der Qualifikationsphase

In der Qualifikationsphase sind die Inhalte deutlich „mathematischer“, so dass Programmieren nicht mehr im vollen Fokus steht. Mit Belegung von Informatik in der Qualifikationsphase soll in Zukunft die Möglichkeit zum Absolvieren des mündlichen Abiturs (P5) in Informatik gegeben werden (dies ist noch in Planung und wird den entsprechenden Jahrgängen dann kommuniziert). Auch ist hiermit eine sehr gute Vorbereitung auf Studiengänge im MINT-Bereich gegeben.

Neben den Unterrichtsinhalten wird die Teilnahme an Wettbewerben wie z. B. dem Informatik-Biber oder dem Bundeswettbewerb Informatik unterstützt. Darüber hinaus werden Exkursionen zu Unternehmen in der Qualifikationsphase angestrebt.

Themen der Qualifikationsphase
kursiv dargestellte Themen sind optional

• Algorithmen mit Python
  • Objektorientierte Programmierung
  • Rekursion
  • Datenstrukturen (Arrays[eindimensional/mehrdimensional], lineare Liste, Stack, Queue, Binärbäume s. u.)
  • Sortieralgorithmen
  • Laufzeit von Algorithmen (Komplexität)
• Codierung und Kryptologie
  • symmetrische vs. asymmetrische Verschlüsselung (public/private key cryptography)
  • Algorithmen zur Kompression von Daten (bspw. Huffman-Codierung)
• Netzwerke
  • Entwurf von Protokollen zur Datenübertragung
• Graphen und Binärbäume
  • Eigenschaften von Graphen
  • Algorithmen auf Graphen und Bäumen
• Datenschutz
  • Risiken der automatisierten Datenanalyse
  • digitale Selbstverteidigung
• Datenbanken
  • Aufbau relationaler Datenbanken
  • SQL
  • ER-Diagramme
• theoretische Informatik
  • deterministische endliche Automaten
  • Kellerautomaten, Turingmaschine, formale Sprachen/Grammatiken
  • Berechenbarkeit
• Projektarbeit
• Einführung in Latex
• technische Informatik