Ergänzungsfach Informatik 5. Klasse (2025/2026, Sarnen)

Was ist Informatik

• Theorie: Handout / Lösung / Beamer

Minimale Spannbäume

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Lernziele / Aufgaben / Lösungen / Beamer
• Codevorlagen für Python graph.py / kruskal.py

Eulertouren und Hamiltonkreise

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

Binärdarstellung von Zahlen

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Prüfung 1: Kapitel 1–3
• Prüfung 2: Kapitel 4–5

Binärdarstellung von Zeichen

• Theorie: Handout / Lösungen / Beamer
• Übungen: Handout / Lösungen / Beamer
• ASCII-Tabellen: Hexadezimal (wird an Prüfungen ausgeteilt)
• Beispieldateien: katze-utf-8.txt / katze-utf-16.txt / katze-utf-32.txt
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer

Binärdarstellung von Bildern

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösung / Beamer
• PXM-Bildformate: Prüfungsvorbereitung Prüfungsstoff / Aufgaben / Lösung / Beamer
• Prüfungsstoff: Prüfungsstoff
• SVG Theorie: Handout / Lösung / Beamer / Python-Klasse / SVG-Kurzreferenz (noch nicht geprüft)
• Bézier-Kurven: Handout / Lösungen / Beamer (noch nicht besprochen)
• Rastern von Linien: naiver Algorithmus (noch nicht geprüft)
• Füllen von Flächen: naiver Algorithmus (noch nicht geprüft)
• Bresenham-Algorithmus: Handout / Lösungen / Beamer (noch nicht besprochen)
• ASCII-Art: Modul (kein Prüfungsstoff)

Programmieren mit Python

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Umfang / Aufgaben / Lösungen / Beamer
• Programmieraufgaben Kapitel 3: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 4: Aufgaben / Lösungen
• Programmieraufgaben Kapitel 5: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 6: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 7: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 8: Aufgaben / Testfälle
• Python-Praxis Aufgaben / Lösungen / Beamer (Aufgaben 6–13 und 17–19)
• Prüfung 1: Kapitel 1–3
• Prüfung 2: Kapitel 4
• Prüfung 3: Kapitel 5–6
• Prüfung 4: Kapitel 7–8
• Prüfung 5: Kapitel 9–10
• Prüfung 6: Kapitel 11–12

Rekursion

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer (ohne Theorie/Aufgaben mit der Fibonacci-Folge)

Die Türme von Hanoi

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

Einführung in Algorithmen

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen
• Diagramme: Theorie
• Übungen zu den Flowcharts: Aufgaben / Lösungen / Beamer
• Laufzeit (Theorie mit alternativer Herleitung) Handout / Lösung / Beamer
• Laufzeit (Übungen) Aufgaben / Lösungen / Beamer
• Laufzeit (Prüfungsvorbereitung): Prüfungsstoff / Aufgaben / Lösungen

Algorithmus von Euklid

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (ohne Punkt 1)

Gnomesort

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

Iteratives Mergesort

• Übungen zum Sortierverlauf: Aufgaben / Lösungen / Beamer