2.1 Datenrepräsentation – Unterrichtsmaterial
Das binäre Zahlensystem und Bit-Karten
Eine praxisnahe Unterrichtseinheit zum binären Zahlensystem, bei der Schülerinnen und Schüler mithilfe von Punktkarten (Bits) spielerisch das Zählen, die Kodierung und Algorithmen zur Umwandlung von Dezimalzahlen erarbeiten. Dabei werden zentrale Konzepte des Computational Thinking wie Abstraktion, Mustererkennung und Algorithmen verständlich vermittelt.
Einführung in die Informatik für das Gymnasium
Dieses umfassende Dokument bietet eine strukturierte Einführung in grundlegende Informatikthemen für das Gymnasium, einschliesslich algorithmischer Problemlösung, Datendarstellung und Systemarchitektur. Es enthält verschiedene theoretische Erklärungen sowie anschauliche Beispiele.
Ein Kartentrick – was steckt dahinter? Unterrichtseinheit zur algorithmischen Problemlösung
Diese Unterrichtseinheit für das Gymnasium untersucht einen klassischen Kartentrick aus mathematischer und informatorischer Sicht. Die Lernenden erlernen den Trick, nutzen ein Java-basiertes Simulationsprogramm zum Experimentieren und analysieren die zugrundeliegenden Codierungs- und Problemlösungsprinzipien.
Zeichen und Buchstaben binär darstellen
Die Schüler lernen in dieser Unterrichtseinheit, wie Buchstaben und Text mithilfe von Dezimalzahlen und binären Einheiten dargestellt werden. Sie entwickeln eigene Kodierungssysteme und untersuchen dabei Konzepte wie exponentielles Wachstum, Abstraktion und algorithmisches Denken.
Intermezzo: The Nature of Numbers (Fixed-Size Arithmetic, Overflow & Underflow)
Dieses Lehrmaterial behandelt die Darstellung von Zahlen in Programmiersprachen und der zugrundeliegenden Hardware. Es erklärt Konzepte wie feste Wortbreiten, Gleitkommadarstellungen, Rundungsfehler sowie die Probleme von Arithmetik-Überläufen (Overflow) und -Unterläufen (Underflow) anhand praktischer Programmierbeispiele.
Russische Bauern-Multiplikation
Dieses Unterrichtsmaterial stellt die historische Methode der russischen Bauern-Multiplikation vor und verknüpft sie mit binären Zahlen sowie computerarithmetischen Konzepten. Es enthält ausführliche Arbeitsaufträge, Theorieblöcke, Lösungen und Aufgaben zur Vertiefung.
Digitale Repräsentation von Grafiken und Bildern
Das Unterrichtsmaterial erklärt anhand des Beispiels von Schwarz-Weiss-Grafiken und Faxgeräten, wie Bilder mithilfe von Pixeln und der Lauflängencodierung digitalisiert und komprimiert werden können. Es enthält anschauliche Kopiervorlagen für praktische Dekodierungsübungen sowie Hintergrundinformationen zu gängigen Bildformaten.
Binärzahlen und Dualsystem entdecken
Das Material führt Schülerinnen und Schüler spielerisch und mit haptischen Hilfsmitteln in die Darstellung von Zahlen im Dualsystem ein. Es basiert auf dem bekannten 'Computer Science Unplugged'-Ansatz und lässt Lernende die Informationsspeicherung durch das Umdrehen von Karten oder Zählen mit Fingern entdecken.
Binäres Zahlenraten als Aktivität im Klassenzimmer
Ein interaktives, unplugged Lernspiel für Schülerinnen und Schüler, bei dem Zahlen von 0 bis 15 im Klassenverband mithilfe von physischen Bit-Karten binär dargestellt werden. Das Spiel fördert das Verständnis von Zahlensystemen und Datenrepräsentation durch körperliche Aktivität und Wettkampf.
Textcodierung und ASCII-Unicode: Arbeitsblätter und Unterrichtsablauf
Dieses Unterrichtsmaterial bietet einen strukturierten Ablauf und verschiedene Arbeitsblätter zur Einführung in die Textcodierung, das Binärsystem sowie ASCII und Unicode. Es stehen verschiedene Varianten für Gruppen- und Einzelarbeit mit dazugehörigen Lösungen zur Verfügung.
Einführung in Binärzahlen mit Punktekarten
Ein haptisches und analoges Unterrichtsmaterial, bei dem Schülerinnen und Schüler mithilfe von umdrehbaren Punktekarten das Binärsystem, die Darstellung von Zahlen und Multiplikationsregeln entdecken.
Datenmengen-Sortierspiel
Die Schülerinnen und Schüler erhalten Karten mit verschiedenen Datenmengen und stellen sich physisch nach aufsteigender Grösse in eine Reihe. Danach wird die Grössenordnung der verschiedenen digitalen Einheiten von Bit bis Exabyte anhand einer Tabelle verglichen und diskutiert.
Von der Schallwelle zur digitalen Audioaufnahme
Das Unterrichtsmaterial erklärt anschaulich die physikalischen Grundlagen von Tönen als Schallwellen und zeigt den Unterschied zwischen analoger Speicherung (am Beispiel der Schallplatte) und digitaler Audioaufnahme auf. Dabei werden zentrale Konzepte wie Mikrofon, Abtastrate und Bittiefe (Quantisierung) verständlich erläutert.
Arbeitsblatt zu Huffman-Codierung
Ein praxisorientiertes Arbeitsblatt, bei dem Schülerinnen und Schüler Bitfolgen mithilfe vorgegebener Codebäume decodieren sowie eigene Huffman-Bäume für Wörter wie «MISSISSIPPI» erstellen und codieren.
Buchstabenhäufigkeit, Informationsgehalt und Huffman-Codierung
Dieses Unterrichtsmaterial behandelt die Buchstabenhäufigkeit in Texten, den Informationsgehalt einzelner Zeichen sowie das Konzept der Redundanz. Anhand von Beispielen und Experimenten wird die Huffman-Codierung zur Datenkompression eingeführt und praktisch angewendet.
Huffman-Codierung: Grundlagen und Konstruktion von Codebäumen
Das Lehrmittel erklärt die Funktionsweise und den Algorithmus der Huffman-Codierung zur verlustfreien Datenkompression anhand eines konkreten Beispiels. Es zeigt Schritt für Schritt, wie Häufigkeitstabellen erstellt, Codebäume konstruiert und Codierungstabellen abgelesen werden.
Grafikformate und Farbdarstellung
Das Unterrichtsmaterial behandelt die Grundlagen von Raster- und Vektorgrafiken, Farbdarstellungen sowie verschiedene Bilddateiformate wie SVG. Es enthält erklärende Texte, ein dazugehöriges Arbeitsblatt sowie eine praktische Aufgabe zur Rasterung.
Aufgaben zu Bilddateien, Komprimierung und JPEG-Format
Ein praxisorientiertes Unterrichtsmaterial mit Aufgaben zur Bildbearbeitung, Speicherplatzberechnung unkomprimierter Rastergrafiken und der Komprimierung in JPEG- sowie PNG-Formate mithilfe von Affinity Photo.
Dateiformate und Datenrepräsentation
Der Text erklärt grundlegende Konzepte der Datenrepräsentation am Beispiel von Dateien und Dateiformaten. Er behandelt die binäre Natur von Dateien sowie drei Ansätze zur Erkennung von Codierungen: Dateiendungen, magische Bytes und Internet Media Types (MIME-Types).
Einführung in SVG-Vektorgrafiken
Dieses Unterrichtsmaterial führt in das Scalable Vector Graphics (SVG) Format ein und erklärt Grundstruktur, Elemente und Attribute anhand von XML-basierten Beispielen. Lernende erstellen und modifizieren selbstständig Vektorgrafiken wie Flaggen mithilfe eines Texteditors und eines Webbrowsers.
Rastergrafiken und Farbmodelle
Das Material erklärt anschaulich die Funktionsweise von Rastergrafiken und verschiedenen Farbmodellen wie RGB, RGBA und CMYK. Zudem werden Themen wie Farbtiefe und die Umrechnung zwischen den Farbräumen behandelt.
Rastergrafiken und Pixelbilder
Dieses Unterrichtsmaterial führt in das Konzept von Rastergrafiken und Pixelbildern ein. Es behandelt Schwarz-Weiss-Bilder, Graustufenbilder im PGM-Format, das RGB-Farbmodell sowie die Berechnung der benötigten Datenmenge.
Textcodierung von Brailleschrift bis Unicode
Dieses Unterrichtsmaterial behandelt verschiedene Methoden zur Textcodierung, darunter Brailleschrift, Pentacode, ASCII und Unicode. Es enthält Erklärungen sowie eine praktische Übung zum Überprüfen von UTF-8-Bits und ein Arbeitsblatt.
Arbeitsblatt Codierung und binäre Darstellung
Dieses Arbeitsblatt enthält Lösungen und Knobelaufgaben zu verschiedenen Codierungsverfahren, darunter ein binärer Code, Gebärdensprachen, erweiterter ACINT-Code sowie ASCII-Binärcodes. Die Schülerinnen und Schüler befassen sich praxisnah mit der Darstellung und Umwandlung von Informationen.
Unicode und UTF-8 Codierung praktisch untersuchen
Eine praktische Übung, bei der Schülerinnen und Schüler eine Textdatei mit Umlauten und Emojis erstellen und deren Byteräsentation mittels eines Hex-Editors analysieren, um die UTF-8-Codierung zu verstehen.
Unicode und UTF-8 Codierung
Der Text erklärt anschaulich die Funktionsweise von Unicode und der variablen UTF-8-Codierung zur Darstellung von Zeichen und Emojis in Bits. Anhand von Beispielen und Tabellen werden Codierungsprozesse, Bitmuster und die Rückwärtskompatibilität zu ASCII erläutert.
Die Brailleschrift als Beispiel für Datenrepräsentation
Das Material erklärt anhand der Brailleschrift, wie Informationen und Zeichen in Punktmuster und feste Bitfolgen (Codierung) übersetzt werden. Dabei werden auch Konzepte wie Escape-Zeichen und Präfixe für die Unterscheidung von Zahlen und Grossbuchstaben erläutert.
Das Binärsystem und Zahlensystemumrechnungen
Dieses Unterrichtsmaterial erklärt die Grundlagen des Binärsystems und vergleicht es mit dem Dezimalsystem. Es zeigt anhand von Beispielen und interaktiven Tools, wie man Zahlen zwischen dem Binär- und dem Dezimalsystem umrechnet.
Advent of Code: Signals and Noise
Eine Programmieraufgabe zur Fehlerkorrektur von wiederholten Signalen, bei der das häufigste Zeichen pro Spalte ermittelt werden muss, um eine korrumpierte Nachricht zu rekonstruieren.
Advent of Code: Explosives in Cyberspace (Datenkompression)
Eine programmierbasierte Programmieraufgabe (im Stil von Advent of Code), bei der ein experimentelles Komprimierungsformat analysiert und implementiert werden muss. Lernende entwerfen einen Algorithmus zur Dekomprimierung von Zeichenketten gemäss spezifischen Regeln.
Disk Defragmentation (Advent of Code)
Eine Programmieraufgabe im Rahmen von Advent of Code, bei der ein 128x128-Gitter basierend auf Knot-Hashes analysiert und belegt werden muss. Die Schülerinnen und Schüler wenden algorithmische Problemlösung an, indem sie Datenstrukturen parsen und auswerten.
Advent of Code 2017: Dueling Generators
Eine Programmieraufgabe, bei der zwei Zufallszahlengeneratoren nach bestimmten mathematischen Regeln implementiert und deren generierte Werte bitweise verglichen werden müssen. Dies fördert das Verständnis von Algorithmen und binären Daten.
Advent of Code: Docking Data
Eine Programmieraufgabe im Rahmen des Advent of Code, bei der ein bitweises Maskierungssystem für Speicheroperationen implementiert werden muss. Lernende setzen dabei bitweise Operationen und Algorithmen praktisch um.
Binary Boarding (Advent of Code)
Eine programmierbasierte Programmieraufgabe zur binären Raumaufteilung und Dekodierung von Sitzplätzen in einem Flugzeug. Lernende können diesen Algorithmus in einer beliebigen Programmiersprache implementieren, um eine spezifische Datenmenge auszuwerten.
Advent of Code: Packet Decoder
Eine Programmieraufgabe zur bitweisen Dekodierung einer hierarchischen Datenstruktur, bei der Hexadezimalzahlen in Binärdaten umgewandelt und verschachtelte Pakete analysiert werden. Die Schülerinnen und Schüler lernen dabei, komplexe Protokolle zu parsen und Datenstrukturen algorithmisch zu verarbeiten.
AOC 2021 Day 3: Binary Diagnostic
Eine Programmieraufgabe zur Verarbeitung von Binärzahlen und Bit-Manipulationen, basierend auf dem Advent of Code 2021. Die Lernenden müssen aus einer Liste von Binärzahlen die Gamma- und Epsilon-Rate ermitteln und daraus den Energieverbrauch berechnen.
Repräsentation von Farben in der Programmierung (RGB und HSL)
Der Text erklärt anschaulich die Funktionsweise und den Unterschied zwischen den Farbmodellen RGB und HSL im Kontext der Programmierung. Anhand von Codebeispielen wird gezeigt, wie Farben über Zahlenwerte für Rot, Grün, Blau bzw. Farbton, Saturation und Lightness definiert und für visuelle Elemente wie Kreise eingesetzt werden.
Les couleurs (RGB et HSL)
Der Text erklärt anschaulich die zwei gängigen Farbmodelle RGB (Additive Farbmischung) und HSL (Hue, Saturation, Lightness) im Kontext von digitalem Zeichnen und Programmieren. Anhand von Beispielen und Code-Ausschnitten wird gezeigt, wie Farben digital dargestellt und manipuliert werden.
Farbdefinition in der Programmierung: RGB und HSL
Der Text erklärt anschaulich zwei grundlegende Modelle zur Darstellung von Farben in der Programmierung anhand von Code-Beispielen: Das additive RGB-Farbmodell sowie das auf Farbwett, Sättigung und Helligkeit basierende HSL-Modell.
Codierung von Worten in QR-Codes
Das Unterrichtsmaterial erklärt anhand eines Beispiels, wie Wörter mithilfe von ASCII- und Binärcodierung in vereinfachte QR-Codes umgewandelt werden. Die Schülerinnen und Schüler lernen dabei den Aufbau von QR-Codes kennen und wenden das Codierungsprinzip in praktischen Aufgaben an.
Aufbau und Funktionsweise von QR-Codes
Dieses Unterrichtsmaterial behandelt die grundlegenden Eigenschaften und den strukturellen Aufbau von QR-Codes. Die Schülerinnen und Schüler lernen die verschiedenen Elemente eines QR-Codes kennen und entwerfen im Anschluss einfache QR-Codes selbst.
Einstieg Barcodes
Dieses Unterrichtsmaterial führt anhand von alltäglichen Beispielen wie Büchern und GTIN-Barcodes in die binäre Codierung von Zahlen ein. Die Lernenden untersuchen interaktiv an einem Beispiel, wie Ziffern in Strichcodes umgewandelt werden.
Einführung in Tabellen in Markdown
Dieses Unterrichtsmaterial erklärt anhand einer kurzen Einführung und praktischen Aufgaben, wie Tabellen in Markdown mit ASCII-Text erstellt und formatiert werden. Die Lernenden erstellen dabei eigene Tabellen wie einen Stundenplan oder Schuldaten.
Ein Interpreter für DiagramML
Das Material erklärt anhand einer XML-basierten Beschreibungssprache namens DiagramML, wie strukturierte Daten textuell dargestellt und mithilfe eines Python-Programms interpretiert werden können. Dabei wird ein konkreter Python-Code mit dem Turtle-Grafikmodul und DOM-Parsing eingesetzt, um Stabdiagramme aus XML-Quelldateien zu generieren.
Die Sprache DiagramML
Dieses Unterrichtsmaterial führt in den Entwurf einer eigenen Auszeichnungssprache namens DiagramML zur automatisierten Darstellung von Stabdiagrammen ein. Die Lernenden konzipieren und strukturieren Daten und Parameter für Diagramme mithilfe eines XML-basierten Ansatzes.
XML-basierte Sprachen
Dieses Unterrichtsmaterial führt in XML-basierte Auszeichnungssprachen ein. Es behandelt die grundlegenden sprachlichen Konzepte von Syntax und Semantik und zeigt, wie diese bei XML-basierten Sprachen festgelegt werden.
Verarbeitung von Fußballdaten mit XML
Dieses Unterrichtsmaterial behandelt die automatisierte Auswertung und Verarbeitung von strukturierten Daten am Beispiel von Fussballspielen im XML-Format. Die Lernenden entwickeln Funktionen und Programme, um aus den Daten automatisiert Spielberichte zu generieren.
Das Document Object Model (DOM)
Dieses Material erklärt die Struktur und Funktionsweise des Document Object Models (DOM) anhand eines XML-Beispiels. Es zeigt, wie Dokumente als Bäume aus Objekten mithilfe von Basis- und abgeleiteten Klassen wie Node, Document, Element und Text repräsentiert werden.
Erkundung - DOM-Baum und XML-Verarbeitung
Dieses Unterrichtsmaterial führt in die baumartige Struktur von XML-Dokumenten und deren Navigation sowie Verarbeitung mittels Python und dem Modul xml.dom.minidom ein. Anhand praktischer Programmieraufgaben lernen die Schülerinnen und Schüler, DOM-Bäume zu durchlaufen und gezielt Daten auszulesen.
Miniprojekt - MyXHTML
In diesem Miniprojekt entwickeln die Schülerinnen und Schüler schrittweise eine eigene Dokumenttypdefinition (DTD) für eine vereinfachte Version von XHTML. Anhand eines Beispieldokuments wird das Validieren von XML-Strukturen und das Erstellen von Grammatiken für Auszeichnungssprachen praktisch erarbeitet.