diff options
| author | Florian Fischer <florian.fischer@muhq.space> | 2024-01-05 10:54:43 +0100 |
|---|---|---|
| committer | Florian Fischer <florian.fischer@muhq.space> | 2024-01-05 10:54:43 +0100 |
| commit | 06e82fe94e87f4da44c14105ee54eedcade4e09e (patch) | |
| tree | c277cc71e7189e2e2c4214c0019648e97f49bf9f | |
| parent | 5f51b7e5e612f7d4c144b548df06621f841b6f8e (diff) | |
| download | unterricht-06e82fe94e87f4da44c14105ee54eedcade4e09e.tar.gz unterricht-06e82fe94e87f4da44c14105ee54eedcade4e09e.zip | |
add my next info lesson in 11B
| -rw-r--r-- | Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/img/morse_code.png | bin | 0 -> 57249 bytes | |||
| -rw-r--r-- | Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/slides.md | 159 | ||||
| -rw-r--r-- | Info/23_24/01/09/11B/schedule.md | 32 | ||||
| l--------- | Info/23_24/01/09/11B/topic | 1 |
4 files changed, 192 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 Binary files differnew file mode 100644 index 00000000..d6a118d4 --- /dev/null +++ b/Info/11/MUG_SWG_SG/2/Codierung_Pruefziffern/img/morse_code.png 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**. + +## + +{.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 + +{.center} + +Wie wird die Information codiert? + +## Morse Code + +Öffne eine Morse Code Tabelle aus dem Internet. + +{.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}$ diff --git a/Info/23_24/01/09/11B/schedule.md b/Info/23_24/01/09/11B/schedule.md new file mode 100644 index 00000000..b0a0a58e --- /dev/null +++ b/Info/23_24/01/09/11B/schedule.md @@ -0,0 +1,32 @@ +--- +lang: de +geometry: margin=2cm +--- +# Codierung & Pruefziffern + +* **Klasse**: 11B +* **Datum**: 09.01 + +## Lernziele + +## Verlaufplan + +--------------------------------------------------------------------------------------------------- +Zeit Phase Unterrichtsgeschehen Ziel Methode Medien +----- --------------- -------------------------------------------- ----------- ---------- --------- +5 Erarbeiten Was bedeutet Codierung UG + +5 Erarbeitung Darstelllungsbeispiele UG + +10 Sicherung Grundbegriffe UG + +20 Vertiefung Morse 76 A2 EA + +5 Erarbeitung Eigenschaften von Codierung UG + +10 Erarbeitung Pruefziffern UG + +5 Sicherung Pruefziffern UG + +30 vertiefung IBAN Pruefziffer EA +--------------------------------------------------------------------------------------------------- diff --git a/Info/23_24/01/09/11B/topic b/Info/23_24/01/09/11B/topic new file mode 120000 index 00000000..970b53ef --- /dev/null +++ b/Info/23_24/01/09/11B/topic @@ -0,0 +1 @@ +../../../../11/MUG_SWG_SG/2/Codierung_Pruefziffern/
\ No newline at end of file |
