Obligatorisches Fach Informatik Klasse 5c

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

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

OOP mit Python

• 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 (neue Version; ergänzte Textteile auf S. 3 und S. 7 sind rot markiert)
• Ü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)
• Übungsprüfung 1 Aufgaben / Lösungen / Beamer

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 2: Aufgaben / Lösungen / Beamer

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

Sortieralgorithmen

• Theorie: Handout / Lösung
• Übungen: Aufgaben / Lösungen
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen (Aufgabe 13 und 14 sind übrigens nicht identisch.)

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