SC Informatik 12
Schulinternes Curriculum für das Fach Informatik – Stufe 12
Stufe 12
Vertiefung des objektorientierten Ansatzes - Erzeugen, Verwalten und Entfernen von ObjektenUnterschiedliche Objekt-Beziehungen
- Hat-Beziehung (Aggregation/Komposition)
- Ist-Beziehung (Vererbung)
- Kennt-Beziehung (Assoziation)
- UML-Diagramme
- Assoziation und Aggregation
- Erzeugen von Komponenten durch Ableitung (Vererbung)
- Überschreiben u. Erzeugen von Konstruktoren
Maschinennahe Konzepte
- Geschichte der Datenverarbeitung
- von-Neumann-Rechner
- Zentraleinheit
- elementare Hardware-Begriffe
- von-Neumann-Zyklus
- Dualzahlensystem
- Hexadezimalsystem
- Zwiebelarchitektur eines Rechners
- Compiler, Assembler
- Assembler-Programmierung mit ALI
- Komponenten eines Compilers: Scanner, Parser und Codierer
- lexikalische, syntaktische, semantische Fehler in Programmen
- lexikalische Analyse (Scanner)
- endlicher Automat
- Begriff des Zustandes
- Simulation eines Scanners für arithmetische Ausdrücke
- Simulation eines Fahrkartenautomaten
- Grenzen endlicher Automaten
- Kellerautomaten
- Sprachgrammatiken
- formale Sprachen
- reguläre Sprachen
- kontextfreie Sprachen
Höhere DatenstrukturenDatenstruktur Liste
- Listenoperationen
- Listenstrukturen und indizierter Zugriff
- Vokabelverwaltung
- Darstellung von Listenstrukturen
- Datenstruktur Keller (Stapel)
- Stapelstrukturen
- Datenstruktur Schlange
