Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:zahlensysteme:binary_collection [2025-04-28 10:30] – hof
+++ gf_informatik:zahlensysteme:binary_collection [2026-04-08 17:56] (aktuell) – hof
@@ Zeile 1: / Zeile 1: @@
-## Binärzahlen mit Python
+## Binärzahlen in Python: Bausteine
-<html><script type="module" src="https://bottom.ch/ksr/ed/bottom-editor.js"></script></html>
+<html><script type="module" src="https://bottom.ch/editor/stable/bottom-editor.js"></script></html>
 Das Dossier enthält mehrere Programmieraufgaben, um Binärzahlen mit Python-Code zu manipulieren. Hier findest du Übungen, Hinweise und Ideen, wie die Umsetzung der Algorithmen in Python gelingen könnte.
@@ Zeile 12: / Zeile 12: @@
 for digit in b:
     print(digit)</bottom-editor></html>
 #### Parallel über zwei Strings
@@ Zeile 39: / Zeile 38: @@
 </bottom-editor></html>
-Elegante Alternative mit [[https://docs.python.org/3/library/functions.html#zip|zip]] (nicht Prüfungsstoff): _Zip_ ist das englische Wort für Reissverschluss, wir nehmen also abwechslungsweise von jedem Argument ein Element... 🤐
+Elegante Alternative mit [[https://docs.python.org/3/library/functions.html#zip|zip]] (nicht Prüfungsstoff): _Zip_ ist das englische Wort für Reissverschluss, wir nehmen also paarweise von jedem Argument ein Element... 🤐
@@ Zeile 121: / Zeile 120: @@
 ++++
 ### Division und Rest
@@ Zeile 133: / Zeile 131: @@
 print(quotient, rest)
 </bottom-editor></html>
+#### Bit-Operationen (kein Prüfungsstoff)
+Statt der gewohnten Division haben Computer spezielle [[https://docs.python.org/3/reference/expressions.html#unary-arithmetic-and-bitwise-operations|Operationen auf Bit-Ebene]]:
+  * `<<` ist der _Shift-Left_-Operator, die Bitfolge der Zahl wird um eine Anzahl Bits nach links gerückt, also um die gewünschte Zweierpotenz multipliziert. Rechts wird mit Nullen aufgefüllt.
+  * `>>` ist der _Shift-Right_-Operator, die Bitfolge der Zahl wird um eine Anzahl Bits nach rechts gerückt, also durch die gewünschte Zweierpotenz dividiert. Es wird Ganzzahldivision verwendet, überschüssige Bits am rechten Rand gehen verloren.
+<html><bottom-editor>
+print(3 << 1)  # Resultat 6: 3 = 00000011, 00000011 << 1 = 00000110 = 6
+print(13 >> 2)  # Resultat 3: 13 = 00001101, 00001101 >> 2 = 000000011 = 3
+</bottom-editor></html>
 ### Strings und Integers