Obligatorisches Fach Informatik 5. Klasse

Stoffplan OF Informatik 5. Klasse

Einleitung: Das Heiratsproblem

• Theorie und Aufgaben: Handout / Lösungen / Präsentation
• Prüfungsvorbereitung: Umfang Aufgaben / Lösungen

Repetition Python

• Theorie: Handout / Lösungen / Präsentation
• Übungen (Code interpretieren): Aufgaben / Lösungen / Präsentation
• Übungen (Programmierpraxis): Aufgaben / Lösungen / Präsentation
• Prüfungsvorbereitung: Umfang (nur 1-5) / Aufgaben (nur bis 5.10) Lösungen
• Prüfungsvorbereitung (Kapitel 6): Umfang / Aufgaben / Lösungen
• Prüfungsvorbereitung (Kapitel 7): Umfang / Aufgaben / Lösungen
• Fragen und Antworten (Kapitel 6/7): Fragen / Antworten / Präsentation
• Prüfungsvorbereitung (Kapitel 8): Umfang / Aufgaben / Lösungen
• Prüfungsvorbereitung (Kapitel 9): Umfang / Aufgaben / Lösungen / PDF-Präsentation

OOP mit Python

• Theorie: Handout (svg.py / konto.py)
• Übungen: Aufgaben / Lösungen / (vector.py)
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / PDF-Präsentation
• Prüfungsvorbereitung 2 (bessere Aufgaben): Aufgaben / Lösungen (neu, Lösung von Aufgabe 2 verbessert)

Algorithmen

Laufzeitkomplexität

• Theorie und Aufgaben: Handout / Lösung

Gnomesort

• Theorie und Aufgaben: Handout / Lösung / Präsentation / Visualisierung
• Prüfungsvorbereitung: Umfang / Aufgaben / Lösungen

Der euklidische Algorithmus

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

Lineare und nichtlineare Ordnungen, Bubblesort

• Theorie und Übungen: Folien mit Lösungen

• Topologisches Sortieren: Handout / Lösung / Präsentation

Sortierverfahren

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

Suchalgorithmen

• Theorie: Handout / Lösung
• Übungen: Handout / Lösung
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / PDF-Präsentation [ok]

Travelling Salesman Problem

• Theorie: Handout / Lösung
• Übungen: Handout / Lösung
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / PDF-Präsentation [ok]

Examen 5d

• Examensstoff
• Examensvorbereitung Teil 1: Aufgaben / Lösungen (Python, Algorithmen, Halbordnungen und topologisches Sortieren)
• Examensvorbereitung Teil 2: Aufgaben / Lösungen (OOP, Heiratsproblem, Sortieren)
• Examensvorbereitung Teil 3: Aufgaben / Lösungen (Suchen, TSP)

Verschiedenes

• Biber-Aufgabe ("Virus"): Handout / Lösung / Präsentation