Ergänzungsfach Informatik 6. Klasse (Sarnen)

Binärdarstellung von Zahlen (Repetition)

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (ohne 1.8) / Aufgaben / Lösungen / Beamer (ohne 1.9 und 1.10)

Nagel-Schreckenberg-Modell

• Theorie: Handout / Lösungen / PDF-Präsentation
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff (Punkt 7 wurde bereits geprüft) / Aufgaben / Lösungen / Beamer (Aufgabe 5 wurde bereits geprüft)
• Python-Dateien: pbm.py / nasch.py
• Simulation: JavaScript

Deterministische endliche Automaten

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

Suchalgorithmen

• Theorie: Handout / Lösung / Beamer
• Übungen: Handout / Lösung / Beamer
• Analyse der drei Stringmatchingalgorithmen: zip-Archiv
• Prüfungsvorbereitung: Lernziele / Aufgaben / Lösungen

Eulertouren und Hamiltonkreise

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

Topologische Sortierung

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer

Datenstrukturen

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung Kapitel 1: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung Kapitel 2: Prüfungsstoff / Aufgaben / Lösungen / Beamer / Theorie für Queues
• Prüfungsvorbereitung Kapitel 3: Prüfungsstoff / Aufgaben / Lösungen / Beamer / Raster für Heaps (siehe Aufgaben 21, 22)
• Prüfungsvorbereitung Kapitel 4: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• Kantenzüge, Wege, Pfade, Zyklen und Kreise: Cheat Sheet

Tiefen- und Breitensuche

Die Türme von Hanoi

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

Datenkompression

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

Datenbanken

• Theorie: Handout / Lösung / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer
• SQLite-Tutorial: Handout / Beamer
• SQLite-Schnittstelle für Python: Python-Code / fach.csv / klasse.csv / note.csv / schueler.csv
• DB Schule: Tabellenchema / Aufgaben / Lösungen / Beamer
• DB Pizzeria Tabellenschema / Aufgaben / Lösungen / DB (SQLite-Format)
• SELECT-Pipeline: Referenz (wird an der Prüfung ausgeteilt)