Obligatorisches Fach Informatik Klasse 5d

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)

Tiefensuche in Graphen

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

Travelling Salesman Problem

• 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) / Aufgaben / Lösungen / Beamer (ohne Aufgaben 3–6)

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

• 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

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsstoff: Prüfungsstoff (genügend Aufgaben in Theorie und Übungen)
• Programme: infix_to_postfix.py / postfix_eval.py (kein Prüfungstoff)

Algorithmen

• Theorie: Handout / Lösung / Beamer
• Laufzeitkomplexitätät (neue Version): Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer

Der euklidische Algorithmus

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

Übungsprüfung vom 28.03.2028: Prüfung / Lösung

Übungsprüfung vom 04.04.2028: Prüfung / Lösung

Suchalgorithmen

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

Gnomesort

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

Sortierverfahren

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Programmablauf Mergesort: Aufgaben / Lösungen
• Benchmark: Python-Programm
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen

Algorithmus von Dijkstra

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

Lineare und nichtlineare Ordnungen, Bubblesort

• Theorie und Übungen: Folien mit Lösungen

• Topologisches Sortieren: Handout / Lösung / Beamer