Informatik
Codierung, Logik, Algorithmen und Kryptologie (früher IMP)
12 Stationen12 Anschauungen
Codierung und Zahlsysteme
- StellenwertsystemeBinär, hexadezimal und jede Basis bis 16: Stellen lesen, umrechnen, Viererpäckchen.
- Rechnen in anderen BasenSchriftlich addieren, subtrahieren, multiplizieren und dividieren, Schritt für Schritt in jeder Basis.
- Prüfziffern und FehlererkennungISBN, IBAN und Paritätsbit: Tippfehler erkennen, mit Hamming-Code sogar reparieren.
Logik und Graphen
Algorithmen und Daten
Kryptologie und Rechner
- Cäsar und HäufigkeitsanalyseText verschlüsseln und ohne Schlüssel knacken: Buchstaben zählen.
- RSA im KleinenSchlüssel aus zwei Primzahlen erzeugen, ver- und entschlüsseln, jeden Rechenschritt sehen.
- Diffie-HellmanÜber eine offene Leitung einen gemeinsamen Schlüssel finden: erst mit Farben, dann mit Modulo.
- Gatter-BaukastenLogische Gatter verbinden: vom Und-Gatter bis zum Volladdierer.