Daten und Codierung
📘 Theorie
✏️ Arbeitsblätter
12.01 Zahlensysteme.pdf
12.01 Zahlensysteme Lösungen.pdf
12.02 Rastergrafik.pdf
Bilddatei für Aufgaben Rastergrafik
12.05 Kompression.pdf
12.05 Kompression Lösungen.pdf
12.99 Musterprobe.pdf
12.99 Musterprobe Lösungen.pdf
🎯 Lernziele
Du kannst erklären, wie ein Stellenwertsystem für Zahlen funktioniert.
Du kannst natürliche Zahlen zwischen dezimaler, binärer und hexadezimaler Darstellung umrechnen.
Du kannst bestimmen, wie viele Zahlen sich mit einer bestimmten Anzahl Bits, d.h. mit einer bestimmten Anzahl Stellen im Binärsystem, darstellen lassen (z.B. mit 3 Bits lassen sich 23=8 unterschiedliche Zahlen darstellen).
Du kannst mit einer vorgegebenen Textcodierung kurze Texte codieren und decodieren.
Du verstehst die Zeichencodierungen ASCII und Unicode / UTF-8.
Du verstehst, warum verschiedene Codierungen der gleichen Daten zu unterschiedlichen Datenmengen führen.
Du kannst einen Binärbaum zur Decodierung von binären Daten erstellen und verwenden.
Du kennst die Farbmodelle Schwarzweiss, Graustufen, RGB (True Colour) und CMYK.
Du kannst den Speicherbedarf von Rastergrafiken in Abhängigkeit des Farbmodells berechnen.
Du weisst, dass der Speicherbedarf von Rastergrafiken durch Kompression verringert werden kann.
Du kannst einfache Rastergrafiken codieren und decodieren.
Du kennst die unterschiedlichen Eigenschaften und Einsatzgebiete von Raster- und Vektorgrafiken.
Du kennst die wichtigsten SVG-Befehle und kannst erklären, was für ein Bild eine einfache SVG-Grafik darstellt.
Du weisst, dass häufige Zeichen weniger Information enthalten und dass diese Tatsache die Grundlage der Informationstheorie und somit von Kompressionsalgorithmen bildet.
Du verstehst, wie die Huffman-Codierung funktioniert.
Du kannst zu kurzen Zeichenfolgen eine Huffman-Codierung erstellen und diese anwenden.
🏆 Beurteilung
Das Thema wird mit einer schriftlichen Probe geprüft, welche 80 Minuten dauert. Du darfst folgende Hilfsmittel verwenden:
- eine A4-Seite mit eigenen, von Hand geschriebenen Notizen.
Ansonsten sind keine Hilfsmittel erlaubt.
🧱 Grundlagen
Dieses Thema deckt die folgenden Grobziele und Inhalte aus dem kantonalen Lehrplan ab:
Information und Daten
Grobziele
Die Schülerinnen und Schüler
- verstehen den Unterschied zwischen Information und Daten
- sind mit verschiedenen Repräsentationsformen von Information vertraut
verstehen die Grundlagen von Datenbanken und Data Mining
Inhalte
- Binärsystem
- Unterscheidung digitale und analoge Repräsentationsformen
- Codierung von Text und Bildern (z.B. ASCII, Unicode, Rastergrafik, Vektorgrafik)
- Redundanz (z.B. Kompression, Fehlerkorrektur)
Data-Mining-Anwendungen (z.B. Suchmaschinen, Empfehlungsdienste, automatische Sprachübersetzer, Textgenerierung)Informationsgewinn durch Verknüpfung verschiedener Datensammlungen