deutschland.legal
2038.3.5-K Ausgestaltung der inhaltlichen Prüfungsanforderungen für die Erste Staatsprüfung nach Kapitel II der Lehramtsprüfungsordnung I zu den einzelnen Fächern (Kerncurricula) Bekanntmachung des Bayerischen Staatsministeriums für Unterricht und Kultus vom 2. Januar 2009, Az. III.8-5 S 4020-PRA.599 (KWMBl. S. 34) · I. Kerncurricula zu den Fächern der Lehramtsprüfungsordnung I (LPO I) vom 13. März 2008 (GVBl S. 180)

Zu § 69 LPO I Informatik (vertieft studiert) Zu § 69 LPO I Informatik (vertieft studiert) (BayVwV159082)

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; elementare Berechenbarkeitsklassen (primitive Rekursion und µ-Rekursion); einfache Komplexitätsklassen; NP-Vollständigkeit und Reduktionen.

2.Algorithmen und Datenstrukturen Zeitkomplexität bei Algorithmen, O-Notation, asymptotisches Verhalten; Sortier- und Suchverfahren; Datenstrukturen und abstrakte Datentypen (z.B. verkettete Listen, Bäume, Graphen, Keller, Schlange, Prioritätswarteschlange); Hashing; algorithmische Prinzipien (z.B. Greedy, Divide&Conquer, systematische Suche); elementare Graphenalgorithmen (Tiefen- und Breitensuche, kürzeste Wege, Spannbäume).

3.Datenbanksysteme Datenmodellierung und Datenbankentwurf; das relationale Modell (Grundlagen, relationale Algebra, Relationenkalkül); Konvertierung eines ER-Entwurfs in einen relationalen Entwurf; Anfragesprachen in DBMS (SQL, Embedded SQL); Integrität (Strukturelle und Domänenspezifische Integritätsbedingungen, ECA-Regeln, Trigger); relationale Entwurfstheorie (Funktionale und mehrwertige Abhängigkeiten, Zerlegungen, Normalformen); Grundzüge der Anfragebearbeitung (Optimierung und Kostenmodelle); Transaktionsmanagement; Sicherheit und Zugriffsschutz.

4.Softwaretechnologie Syntax und Semantik; elementare funktionale Programmierung; Grundzüge der Verifikation von Programmen; Life Cycle Modelle; modularer Entwurf; objektorientierter Entwurf, UML; Design Patterns, Architekturschemata, Antipatterns; 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.

Fassung und Quelle

amtliches Werk nach § 5 UrhG

Quelle: Landesrecht Bayern (BAYERN.RECHT — Bürgerservice)

Vorschriften des Freistaats Bayern aus dem Bürgerservice BAYERN.RECHT (Bayerische Staatskanzlei; Konsolidierung durch Verlag C.H.Beck im Auftrag des Freistaats Bayern). Die Nutzungsbedingungen des Portals gestatten ausdrücklich, die Vorschriftentexte örtlich, zeitlich und inhaltlich uneingeschränkt gewerblich und nicht gewerblich zu vervielfältigen, zu verbreiten, öffentlich wiederzugeben und weiterzuverarbeiten (Stand 2026-08-22); der Datenbankschutz nach §§ 87a ff. UrhG für das Portal bleibt davon unberührt. Es handelt sich um nichtamtliche konsolidierte Fassungen — rechtlich maßgeblich sind ausschließlich die amtlichen Texte der Verkündungsblätter (GVBl., BayMBl.).