Ergänzungsfach Informatik 5. Klasse (Sarnen)

Einleitung

Minimale Spannbäume

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

Programmieren mit Python

• Theorie: Handout / Lösung / PDF-Präsentation
• Übungen: Aufgaben / Lösungen / PDF-Präsentation
• Übungen Kapitel 11 (Dictionaries): Aufgaben / Lösungen
• Übungen Kapitel 12 (Sets): Aufgaben / Lösungen
• 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üfungsvorbereitung Kapitel 1: Prüfungsstoff / Aufgaben / Lösungen (ohne Lernziel 6)
• Prüfungsvorbereitung Kapitel 2: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 3: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 4: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 5: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 6: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 7: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 8: Prüfungsstoff / Aufgaben / Lösungen

Rekursion

• Theorie: Handout / Lösungen / Beamer
• Übungen: Aufgaben / Lösungen / Beamer
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen / Beamer (Jeweils ohne die Aufgaben(teile) zum Programmieren)

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
• Übungen: Handout / Lösung / Beamer

Einführung in Algorithmen

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

Sortieralgorithmen

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

Suchalgorithmen

• Theorie: Handout / Lösung / Slides
• Übungen: Handout / Lösung / Slides
• Python-Programme:
  • Naive Stringsuche
  • Boyer-Moore-Horspool
  • Stringsuche mit DFA
  • Benchmark
• Prüfungsvorbereitung: Lernziele / Aufgaben / Lösungen