aboutsummaryrefslogtreecommitdiff
path: root/Info/11/MUG_SWG_SG
diff options
context:
space:
mode:
authorFlorian Fischer <florian.fischer@muhq.space>2024-01-05 10:54:43 +0100
committerFlorian Fischer <florian.fischer@muhq.space>2024-01-05 10:54:43 +0100
commit06e82fe94e87f4da44c14105ee54eedcade4e09e (patch)
treec277cc71e7189e2e2c4214c0019648e97f49bf9f /Info/11/MUG_SWG_SG
parent5f51b7e5e612f7d4c144b548df06621f841b6f8e (diff)
downloadunterricht-06e82fe94e87f4da44c14105ee54eedcade4e09e.tar.gz
unterricht-06e82fe94e87f4da44c14105ee54eedcade4e09e.zip
add my next info lesson in 11B
Diffstat (limited to 'Info/11/MUG_SWG_SG')
-rw-r--r--Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/img/morse_code.pngbin0 -> 57249 bytes
-rw-r--r--Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/slides.md159
2 files changed, 159 insertions, 0 deletions
diff --git a/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/img/morse_code.png b/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/img/morse_code.png
new file mode 100644
index 00000000..d6a118d4
--- /dev/null
+++ b/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/img/morse_code.png
Binary files differ
diff --git a/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/slides.md b/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/slides.md
new file mode 100644
index 00000000..164512f4
--- /dev/null
+++ b/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/slides.md
@@ -0,0 +1,159 @@
+---
+author: Florian Fischer
+theme: metropolis
+aspectratio: 169
+header-includes: |
+ \makeatletter
+ \beamer@ignorenonframefalse
+ \makeatother
+---
+
+## Wdh - Computer programmieren
+
+>- Wie haben wir bisher das Verhalten von Computern bestimmt?
+>- Algorithmen!
+
+\pause
+
+Ab jetzt beschäftigen wir uns mit **Information**.
+
+##
+
+![](img/Copyrighted/information.png){.center}
+
+## Information {.standout}
+
+Was versteht ihr unter Information?
+
+## Information weitergeben
+
+### Informationen lassen sich in unterschiedlichen Formen darstellen
+
+>- ebierhcseB enie eniemeglla legeR, eiw reseid txeT ni enie elamron mroF tlednawegmu nedrew nnak
+>- DDDiiieeessskkkuuutttiiieeerrreee VVVooorrr--- uuunnnddd NNNaaaccchhhttteeeiiillleee dddiiieeessseeerrr DDDaaarrrsssttteeelllllluuunnngggsssfffooorrrmmm eeeiiinnneeesss TTTeeexxxttteeesss'
+>- 1312 \pause 1888
+
+Die Vorschrift wie Informationen in einer Darstellungsform überführt werden nennt man \boldred{Codierung}.
+
+## Informationen weitergeben
+
+Informationen brauchen eine physische Repräsentation, \boldred{Medium}, zur Übertragung
+
+### Beispiele?
+
+>- Stift/Papier
+>- Schall/Luft
+>- Impulse/Leiter
+>- Welle/Luft
+
+## \faIcon{pencil-alt} Information übertragen
+\boldred{Information} kann nicht direkt gespeichert oder übertragen werden, sondern muss mit Hilfe eines \boldred{Mediums} dargestellt werden.
+\pause
+
+Die Überführung von Information in eine Darstellungsform nach festen Regeln nennt man \boldred{Codierung}.
+\pause
+
+\boldred{Daten} nennt man von einem Computer Informationen, die von einem Computer verarbeitet werden können.
+
+## Ab in den Wilden Westen
+
+Bereits vor 200 Jahren konnten komplexe Texte über weite Strecken übertragen werden.
+
+Welche Medien und Codierungen wurden verwendet?
+
+
+## Telegram
+
+![](img/Copyrighted/morse_schaltung.png){.center}
+
+Wie wird die Information codiert?
+
+## Morse Code
+
+Öffne eine Morse Code Tabelle aus dem Internet.
+
+![](img/morse_code.png){.center height=80%}
+
+## Arbeitsauftrag - 15 min
+
+1. Was wird gesagt? [\Large `---- .- .-.. .-.. ---`]{.latex}
+2. Formuliere eine Vermutung wie die Zuordnung von Buchstaben zu Signalen bestimmt wurde, und wie sich diese auf die Länge übertragener Nachrichten auswirkt.
+3. Morsecode in elektrische Signale umzuwandeln scheint leicht. Mögliche Vorschrift:
+ Lang (`-`) -> Lampe an
+ Kurz (`.`) -> Lampe aus
+ Ermittle eindeutig die codierte Zeichenfolge *"aus an an aus an aus aus an"*.
+ Welches Problem ist aufgetreten und warum?
+4. **Für Schnelle**: Entwirf eine andere alternative Vorschrift, die das Problem aus Teilaufgabe 3 vermeidet.
+
+## Eigenschaften von Codierungen
+
+1. Dreiundzwanzigster September im Jahr zweitausendsiebenundzwanzig \pause
+2. 23.09.2027 \pause
+
+$\rightarrow$ \boldred{Länge} \pause
+
+### Übertragungsfehler
+
+1. Drei\boldred{c}ndzwanzigster Sept\boldred{a3}ber im Jahr zweitausendsiebe\boldred{hju}dzwanzig
+2. 23.09.202\boldred{3} \pause
+
+$\rightarrow$ \boldred{Fehlertoleranz}
+
+## Redundanz führt zu Fehlertolreanz
+
+### Beispiel - Rechnungsbetrag
+
+Soll ein Rechnungsbetrag übermittelt werden kann zusätzlich die Quersumme übertragen werden. \pause
+
+Stimmt auf der Empfangsseite Rechnungsbetrag und Quersumme nicht überein ist ein Fehler aufgetreten.
+\pause
+
+### \faIcon{pencil-alt} Prüfziffern
+
+\boldred{Prüfziffern}, werden aus den zu übertragenen Informationen errechnet und diesen vor der Übertragung angehängt.
+
+## Fehlertoleranz für lange Zahlenfolgen (IBAN)
+
+Bei Banküberweisungen könnten Tippfehler gravierende Folgen haben deshalb enthält jede IBAN eine Prüfsumme.
+
+### Arbeitsaftrag
+
+1. Recherchiere wo diese Prüfziffer in einer IBAN steht und wie sie gebildet wird.
+2. Erläutre Schritt für Schritt wie die Gültigkeit der IBAN `DE42 8327 3829 0032 8800 00` geprüft werden kann.
+3. Notiere eine gültige IBAN. Versuche durch gezielte Tippfehler eine abweichende IBAN mit gleicher Prüfziffer zu erzeugen.
+4. Beschreibe allgemein welche Arten der Verfälschung nicht erkannt werden können und beurteile, wie wahrscheinlich derartige nicht erkennbare Fehler im Alltag sind.
+5. **Für Schnelle**: Implementiere das IBAN Prüfverfahren in Snap!
+
+## Codierung der Text Beispiele
+
+```python
+def rf(m) -> str:
+ for w in m.split():
+ print(''.join(reversed(w)))
+```
+
+\vfill
+
+```python
+def tc(m) -> str:
+ m2 = ''
+ for c in m:
+ m2 += c*3
+ return m2
+```
+
+## IBAN MOD 97-10
+
+### Validierung
+
+1. Stelle die ersten vier Stellen ans Ende
+2. Ersetze Buchstaben durch ihr Zahlenäquivalent (Stelle im Alphabet + 9)
+3. Zahl modulo 97 muss 1 ergeben
+
+### Generierung
+
+1. Setze Prüfziffern auf 00
+2. Stelle die ersten vier Stellen ans Ende
+3. Ersetze alle Buchstaben durch ihr Zahlenäquivalent
+4. Berechne den ganzzahligen Rest, der Division durch 97
+4. Pruefziffern sind $98 - \text{Rest der Divison}$