Informatik (IMP) 9 BW – Arbeitskarten Daten und Codierung

Arbeitskarten für Schülerinnen und Schüler.

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 Daten­kompression 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 Daten­kompressions­verfahren 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.

Ausführliche Informationen zum Material, zum Konzept, zu den enthaltenen Themen sowie Musterseiten finden Sie auf unserer Website www.ems-kraus.de.

108 Arbeitskarten DIN A4 im Ordner

Mit diesen Themen

• Kürzeste Wegstrecke
• Algorithmus von Dijkstra
• Datenkompression und Datenreduktion
• Lauflängencodierung
• Huffman-Codierung
• Auflösung und Farbtiefe
• Samplingrate und Samplingtiefe
• Grafikformate GIF, PNG und JPG
• Audioformat MP3