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 (6c: 1–3 und 5 rekursiv; 6d: 1–3) / Aufgaben (6c: 1–5 und 8; 6d: 1–5) / Lösungen / Beamer
• Mehr Prüfungsvorbereitung: Aufgaben / Lösungen

Travelling Salesman Problem

• Theorie: Handout / Lösung
• Programme: tour_length.py / tsp_brute_force.py / random_dist.py
• Übungen: Handout / Lösung / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer

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) (6c: nur list_sum und list_prod; 6d: alle)

OOP mit Python

• Theorie: Handout (svg.py / konto.py)
• Übungen: Aufgaben / Lösungen / (vector.py)
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung 2 (bessere Aufgaben): Aufgaben / Lösungen

Datenstrukturen: Stacks

• Theorie: Handout

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]