Zu § 49 LPO IInformatik (Unterrichtsfach)
Zu § 49 LPO I
Informatik (Unterrichtsfach) 
1. Theoretische Informatik 
Chomsky-Hierarchie: Sprachklassen und korrespondierende Automatenmodelle; deterministische und nicht-deterministische Automaten (endliche Automaten, Kellerautomaten, Turingmaschinen); reguläre und kontextfreie Sprachen; Berechenbarkeit, Halteproblem.
2. Algorithmen und Datenstrukturen 
Zeitkomplexität bei Algorithmen, O-Notation, asymptotisches Wachsen; Sortier- und Suchverfahren; Datenstrukturen und abstrakte Datentypen (z.B. verkettete Listen, Bäume, Graphen, Keller, Schlange, Prioritätswarteschlange); elementare Graphenalgorithmen (Tiefen- und Breitensuche, kürzeste Wege, Spannbäume).
3. Datenbanksysteme 
Datenmodellierung und Datenbankentwurf; relationales Modell (Grundlagen); Konvertierung eines ER-Entwurfs in einen relationalen Entwurf; Anfragesprachen in DBMS (SQL); Integrität (Strukturelle und Domänenspezifische Integritätsbedingungen); relationale Entwurfstheorie (Funktionale Abhängigkeiten, Normalformen); Transaktionsmanagement.
4. Softwaretechnologie 
Syntax und Semantik; elementare funktionale Programmierung; Life Cycle Modelle; modularer Entwurf; objektorientierter Entwurf, UML; Design Patterns, Architekturschemata; Qualitätsmanagement.
5. Fachdidaktik 
a)  Grundlagen fachbezogenen Lehrens und Lernens
Ziele, Erscheinungs- und Organisationsformen informatischer Bildung; grundlegende Methoden der Informatik (z.B. Beweisen, Modellieren, Strukturieren, Konstruieren, Validieren); Techniken und Hilfsmittel zur Vermittlung informatischer Inhalte (z.B. Programmiersprachen, Modellierungssprachen, Entwicklungsumgebungen; Hardwareumgebungen; Simulationssysteme); Kenntnis, Analyse und didaktische Aufbereitung geeigneter Praxisfelder.	
 
b)  Konzeption, Gestaltung und Bewertung von Fachunterricht
Unterrichtsansätze und typische Unterrichtsmethoden der Informatik; didaktische (Re-)Konstruktion fachlichen Wissens, insbesondere didaktische Reduktion, an geeigneten Beispielen; Planung, Organisation und Durchführung von Informatikunterricht; Analyse und Bewertung von Lehr- und Lernprozessen im Informatikunterricht.