3.2.1.1 Bitebene  |
3.2.1.1 Bitebene
Die Schülerinnen und Schüler erweitern ihre Kenntnisse über Codierungen von Zahlen und Texten. Sie lernen
vorzeichenbehaftete Zahlendarstellungen kennen und reflektieren die beim Rechnen mit endlicher Stellenzahl bzw. eingeschränktem
Wertebereich auftretenden Besonderheiten.
Die Schülerinnen und Schüler lernen mit dem Huffmanverfahren ein weiteres verlustfreies Kompressionsverfahren kennen. Sie
reflektieren dieses im Hinblick auf seine Eignung für verschiedene Einsatzszenarien.
Die Schülerinnen und Schüler können
(1)
negative Zahlen in ihrer Einerkomplement- und Zweierkomplementdarstellung angeben und interpretieren
|
|
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_04_03
|
|
|
(2)
Addition und Subtraktion von Binärzahlen in Zweierkomplementdarstellung schriftlich durchführen und das Ergebnis
interpretieren
|
|
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_04_03
|
|
|
(3)
Einschränkungen beim Rechnen mit endlicher Stellenzahl erläutern (zum Beispiel Overflow, Genauigkeit)
|
|
|
BP2016BW_ALLG_GYM_INF_PK_04_06
|
|
|
|
|
(6)
Merkmale von Codes (unter anderem Umkehrbarkeit, Präfixfreiheit, feste/variable Bitlänge) erläutern
|
|
|
BP2016BW_ALLG_GYM_INF_PK_02_04
|
|
|
(7)
das Huffmanverfahren als Beispiel für ein verlustfreies Datenkompressionsverfahren erläutern und die
Codierung durch Erzeugung eines Huffmanbaums sowie Decodierung von Hand durchführen
|
|
|
BP2016BW_ALLG_GYM_INF_IK_11-12-BF_01_02_03, BP2016BW_ALLG_GYM_INF_PK_02_05
|
|
|
|
|
|
|
