Obligatorisches Fach Informatik Klasse 5b (SJ 25/26)

Stoffplan OF Informatik 5. Klasse

Gnomesort

• Theorie und Aufgaben: Handout / Lösung / Beamer / Visualisierung
• Übungen: Aufgaben / Lösungen / Prüfungsstoff

Was ist Informatik?

• Handout / Lösungen / Beamer

Deterministische endliche Automaten

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorberitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer

Programmieren mit Python

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösung / Beamer
• Coderaster: einseitig
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösung / Beamer
• Programme
  • Lösung der quadratischen Gleichung / Lösung
  • Berechnung des bestimmten Integrals
  • Auswertung von Funktionen: Aufgaben / Lösung / Beamer
  • Vector-Klasse: Python-Modul
  • SVG-Klasse: Python-Modul
• OOP Theorie: Handout / Lösungen / Beamer
• OOP Übungen: Aufgaben / Lösungen / Beamer
• OOP Zusammenfassung: Zusammenfassung
• Prüfungsvorbereitungen OOP (20.3.2026): Prüfungsstoff / Aufgaben / Lösungen / Beamer
• ASCII-Draw (17.3.2026): Python-Modul

Einführung in Algorithmen

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (1.1–3.2 und 3.4) / Aufgaben (1.1–3.2 und 3.7–3.12) / Lösungen / Beamer

Sortierverfahren

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Benchmark der naiven Sortierverfahren: Zip-Archiv
• Prüfungsvorbereitung Plus: Aufgaben / Lösungen / Beamer

Die Türme von Hanoi

• Theorie: Handout / Lösung / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer

Datenstrukturen

• Stack (Theorie, 23.2.2026): Handout / Lösungen / Beamer
• Stack (Übungen, 23.2.2026): Aufgaben / Lösungen / Beamer
• Stack (Prüfungsvorbereitung): Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Infix-, Präfix- und Postfix-Ausdrücke (Übungen, 24.2.2026): Aufgaben / Lösungen / Beamer (ohne Aufgaben 13 und 14)
• Infix-, Präfix- und Postifix-Ausdrücke: Prüfungsstoff (ohne Punkt 5) / Aufgaben: siehe Übungen
• Queue (Theorie): Handout / Lösungen / Beamer / Python-Implementierung als Liste
• Queue (Übungen): Aufgaben / Lösungen / Beamer
• Queue (Prüfungsvorbereitung): Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Tree und Heap (Theorie): Handout / Lösungen / Beamer
• Tree und Heap (Prüfungsvorbereitung): Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Graphen (Theorie): Handout / Lösungen / Beamer
• Graphen (Übungen): Aufgaben / Lösungen / Beamer ohne Aufgaben 6, 10f--10h, 12, 14, 16, 18
• Graphen (Prüfungsvorbereitung): Prüfungsstoff / Aufgaben / Lösungen / Beamer

Der Algorithmus von Dijkstra

• Theorie: Handout / Lösung / Beamer
• Übungen Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer