Tenäre Huffmancodierung

So, wie das alte geendet, beginnt das neue Kalenderjahr mit Fr. Prof. Mayer aus Vöcklabruck. Sie hält einige Stunden im WPG Inf8, zuerst über Sortieralgorithmen und im Speziellen über den max-heap-sort, sowie über das Thema Huffmancodierung – und beendet die Einheit mit einer kleinen schülerinternen Challenge:

Nach der Erstellung eines tenären Huffmanbaums für das ganze Alphabet inklusive Umlauten und Leerzeichen (Beamerbild) haben die Schüler 12 min Zeit, vorgegebene Botschaften zu verschlüsseln. Alle schaffen genau vier Codierungen. Beim Entschlüsseln dann die Überraschungen 🙂 Wer hat fehlerfrei kodiert?

Fotos und Videos vom Lego Roboter Programmieren Inf5

Als kleine Wiederholung zu Beginn des neuen Kalenderjahres beschäftigen wir uns in Informatik mit der Roboterprogrammierung – erste Versuche im Programmieren des Lego-Roboters.

Er soll einen kleinen Federschachtel-Parcours vor- und rückwärts fahren, anschließend proben wir bereits selbstständige Erkennen einer Parklücke und das anschließende Einparken.

 

Mehr Lego-Roboter Programmierung gibt’s im WPG Informatik in der 6. Klasse!