Obligatorisches Fach Informatik 5. Klasse

Stoffplan OF Informatik 5. Klasse

Permutationen

• Algorithmische Erzeugung von Permutationen: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (ohne 5) / Aufgaben / Lösungen / Beamer

Rekursion

• Theorie: Siehe Theorie "Repetition Python" (Kapitel 7)
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (5c: 1–3 und 5 rekursiv; 5d: 1–3) / Aufgaben (5c: 1–5 und 8; 5d: 1–5) / Lösungen / Beamer
• Mehr Prüfungsvorbereitung: Aufgaben / Lösungen

Repetition Python

• Theorie: Handout / Lösungen / Beamer
• Kapitel 6 (Listen): Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Mehr Übungen zu List Comprehensions: Aufgaben / Lösungen
• Kapitel 6 (Programme): list_sum.py (Lösung) / list_prod.py (Lösung) / list_max.py (Lösung) / list_min.py (Lösung) (5c: nur list_sum und list_prod; 5d: alle)

Tiefensuche in Graphen (aktuell nur 5c)

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

Travelling Salesman Problem (aktuell nur 5c)

• Theorie: Handout / Lösung / Beamer
• Programme: tour_length.py / tsp_brute_force.py / random_dist.py / benchmark-v2.py
• Übungen: Handout / Lösung / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (ohne Punkte 2, 4, 6, 7) / Aufgaben / Lösungen / Beamer (ohne Aufgaben 3–6, 8)

OOP mit Python (5c und 5d)

• Theorie (kurz): Handout
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Material vom 14.1.2025: OOP in a Nutshell / artikel-Klasse / artikel-Client

Datenstrukturen: Stacks (aktuell nur 5d)

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

Infix-, Präfix- und Postfix-Ausdrücke (aktuell nur 5d)

• Theorie: Handout / Lösung / Beamer (neue Version; ergänzte Textteile auf S. 3 und S. 7 sind rot markiert)
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsstoff: Umfang (genügend Aufgaben in Theorie und Übungen)
• Programme: infix_to_postfix.py / postfix_eval.py (kein Prüfungstoff)

Algorithmen

Laufzeitkomplexität

• Theorie und Aufgaben: Handout / Lösung

Gnomesort

• Theorie und Aufgaben: Handout / Lösung / Beamer / 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 / Beamer

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 / Beamer [ok]