Aufbauend auf dem Wissen aus Klasse 8 lernen die Schülerinnen und Schüler mit dem Problem der kürzesten Wegstrecke eine weitere Problemstellungen kennen, die mit Hilfe der Graphentheorie gelöst werden kann. Dabei wenden sie mit dem Dijkstra-Algorithmus einen wichtigen Standard-Algorithmus der Informatik an und stellen ihn der Brute-Force-Methode gegenüber.
Mit der ständig zunehmenden Menge an Daten, die übertragen und gespeichert werden müssen, steigt auch die Bedeutung von effizienten Verfahren zur Datenkompression und Datenreduktion. Dabei ist es wichtig, für jeden Anwendungsfall das richtige Verfahren auszuwählen und fundiert zu entscheiden, ob die Datenmenge verlustfrei verringert werden muss oder ein Datenverlust vorstellbar ist.
Mit der Lauflängencodierung und der Huffman-Codierung lernen die Schülerinnen und Schüler zwei grundlegende, verlustfreie Datenkompressionsverfahren kennen. Anhand von Grafik- und Audio-Dateien erfahren sie, dass bei der Datenreduktion stets ein Kompromiss aus Dateigröße und Bild- bzw. Klangqualität gefunden werden muss.