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?