Ergänzungsfach Informatik 6. Klasse

Sortieralgorithmen

• Theorie: Handout / Lösung
• Übungen: Handout / Lösung
• Prüfungsvorbereitung (2): Prüfungsstoff / Aufgaben / Lösungen
• Pseudocode ausgewählter Sortieralgorithmen (Wird an der Prüfung ausgeteilt)
• Gnomesort: Handout / Lösung / PDF-Visualisierung (Gibt Bonuspunkt[e] an der Prüfung)

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

OOP

• All-in-One: Handout / Lösungen (Zusammenfassung, Prüfungsvorbereitung, Prüfungsstoff) Vorläufig noch ohne Vererbung

Datenstrukturen

• Theorie: Handout / Lösungen
• Übungen: Aufgaben / Lösungen
• Prüfungsvorbereitung (Kapitel 2): Aufgaben / Lösungen / Prüfungsstoff (nur 1 und 2)
• Prüfungsvorbereitung (Kapitel 3): Aufgaben / Lösungen / Prüfungsstoff (ohne 2)
• Queue: Handout / Lösungen Prüfungsstoff: nur Seite 1
• Prüfungsvorbereitung (Bag): Aufgaben / Lösungen / Prüfungsstoff (nur 1 und 7)
• Prüfungsvorbereitung (Heaps): Aufgaben / Lösungen / Prüfungsstoff
• Kapitel 4: Graphen: Prüfungsstoff
• Kapitel 4: Übungen (siehe oben): 4.1–4.6, 4.7(a), 4.7(c), 4.11, 4.13
• Kapitel 4: Tiefen- und Breitensuche: Aufgaben / Lösungen

Der Algorithmus von Dijkstra

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

Das Problem der Museumswächter

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

Datenbanken

• Theorie: Handout / Handout (Kapitel 1 und 2)
• Übungen: Aufgaben / Lösungen (Aufgaben 1.1–1.7 und 2.1-2.4)
• Kapitel 1: Prüfungsstoff
• Kapitel 2: Prüfungsstoff
• Prüfungsvorbereitung Kapitel 3: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 4: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 5: Prüfungsstoff (Siehe Übung "Pizzeria")
• SELECT-Pipeline: Referenz (wird an der Prüfung ausgeteilt)
• Übung Pizzeria Tabellenschema / Aufgaben / Lösungen / DB (SQLite-Format)
• Den SQLiteBrowser zum Nachvollziehen der Übungen kann man kostenlos von der URL "https://www.sqlitebrowser.org" herunterladen.

Datenkompression

• Theorie: Handout / Lösungen
• Übungen: Aufgaben / Lösungen
• Prüfungsstoff: Umfang
• Prüfungsvorbereitung: Aufgaben / Lösungen (ohne JPEG)

k-Means Clustering

• Theorie: Handout (mit Lösungen)
• Übungen: Aufgaben / Lösungen
• Bildsegmentierung: Theorie
• Prüfungsstoff: Umfang
• Prüfungsvorbereitung: Aufgaben / Lösungen

Netzwerke

• Theorie Handout mit Lösungen / Handout mit Notizen
• Kurze Videos zu Netzwerk-Themen: Linkliste
• Übungen: Aufgaben / Lösungen
• Demos: JavaScript

Netzwerke: 1. Einleitung

• Geschichte des Internets: Artikel
• Prüfungsstoff: Umfang
• Prüfungsvorbereitung: Aufgaben / Lösungen

Netzwerke: 2. Die Bitübertragungsschicht (physical layer)

• Prüfungsstoff: Umfang (nur Punkte 1 und 7–19)
• Prüfungsvorbereitung: Aufgaben / Lösungen (nur 2.7–2.22)

Netzwerke: 3. Die Sicherungsschicht (link layer)

• Codierung und Decodierung des Hamming-Codes: Beispiel
• Noch mehr Hamming-Code: Aufgaben (mit Lösungen)
• Prüfungsstoff: Umfang (nur Punkte 1–15)
• Prüfungsvorbereitung: Aufgaben / Lösungen (nur Aufgaben 3.1–3.25)

Netzwerke: 4. Die Verbindungssschicht

• Prüfungsstoff: Umfang (nur die Punkte 1–5)
• Prüfungsvorbereitung: Aufgaben / Lösungen (nur Aufgaben 4.1–4.5)
• Übungsaufgabe 4.6 (aus dem Aufgabendossier) Aufgabe + Lösung mit alphabetischen Knoten

Netzwerke: 5. Die Transportschicht (kein Prüfungsstoff)

• Prüfungsstoff: Umfang
• Prüfungsvorbereitung: Aufgaben / Lösungen
• Echo-Server: Modul / Server / Client

Netzwerke: 6. Die Anwendungsschicht (kein Prüfungsstoff)

Kryptographie

• Theorie: Handout (mit Lösungen)
• Übungen: Aufgaben / Lösungen
• Prüfungsstoff: Umfang
• Prüfungsvorbereitung: Aufgaben / Lösungen