Heap, Heapify und Heapsort

Die Beschäftigung mit Heaps gibt den Schülerinnen und Schülern nicht nur praktische Werkzeuge an die Hand, um Daten effizient zu verarbeiten, sondern fördert auch ihr Verständnis für die Beziehung zwischen Anforderungen und Performance. Durch den Vergleich von Heaps und binären Suchbäumen erkennen die Schülerinnen und Schüler, wie die Vereinfachung von Anforderungen dazu beitragen kann, die Effizienz von Algorithmen zu steigern. Sie lernen, dass die Auswahl einer Datenstruktur massgeblich davon abhängt, welche Anforderungen und Einschränkungen im jeweiligen Anwendungsfall gegeben sind. Vorwissen ist die «Abstrakte Datenstrukturen am Beispiel von binären Suchbäumen» von J. Beestermöller https://abz.inf.ethz.ch/unterrichtsmaterialien/abstrakte-datenstrukturen-am-beispiel-von-binaeren-suchbaeumen/