Ergänzungsfach Informatik 5. Klasse (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

Graphentheorie (Kurzfassung)

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

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
• SVG Theorie (kurz): Handout / Lösung / Beamer / Python-Klasse / SVG-Kurzreferenz
• PXM-Bildformate: Prüfungsvorbereitung Prüfungsstoff / Aufgaben / Lösung / Beamer
• Bézier-Kurven: Handout / Lösungen / Beamer
• Bresenham-Algorithmus: Handout / Lösungen / Beamer
• Prüfungsstoff: Prüfungsstoff
• ASCII-Art: Modul
• Rastern von Linien: naiver Algorithmus
• Füllen von Flächen naiver Algorithmus

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
• Prüfung 1: Kapitel 1–3
• Prüfung 2: Kapitel 4
• Prüfung 3: Kapitel 5–6
• Python-Praxis Aufgaben / Lösungen / Beamer
• OOP (Theorie): Handout / Lösungen / Beamer
• OOP (Übungen): Aufgaben / Lösungen / Beamer

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

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

Sortieralgorithmen

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

Rechnen mit Matrizen und Vektoren

• Theorie: Handout / Beamer (Kapitel 3 und 4 sind noch nicht ganz vollständig)
• Übungen: Aufgaben / Lösungen / Beamer
• NumPy: Cheat Sheet

Tiefensuche in Graphen

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

Permutationen

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

Das Travelling Salesman Problem

• Theorie: Handout / Lösung / Beamer
• 2-Approximation der MST-Heuristik: Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff Aufgaben / Lösungen / Beamer