Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| gf2:start [2024/08/31 07:55] – marroc | gf2:start [2025/06/09 13:36] (aktuell) – marroc | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| ======= Informatik Grundlagenfach 2. Jahr 2024/2025 ======= | ======= Informatik Grundlagenfach 2. Jahr 2024/2025 ======= | ||
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | In diesem kurzen Ausblick geht es darum, herauszufinden, | ||
| + | [[JavaScript|gf2: | ||
| + | </ | ||
| + | </ | ||
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | In diesem Kapitel geht es darum, Nachrichten zu verstecken bzw. zu verschlüsseln, | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | </ | ||
| + | </ | ||
| + | |||
| <callout type=" | <callout type=" | ||
| {{fa> | {{fa> | ||
| < | < | ||
| - | Spiele einige Runden dieses [[https:// | + | In diesem ersten Einstiegskapitel geht es um Gewinnstrategie, |
| - | + | [[gf2: nimspiel|Nim-Spiel]] | |
| - | * Man darf beliebig viele Perlen nehmen, aber nur aus einer Zeile. | + | |
| - | * Wer die letzte Perle nehmen muss, hat verloren. | + | |
| - | + | ||
| - | **Leitfragen**\\ | + | |
| - | * Was ist die Gewinnstrategie | + | |
| - | * Wie gehst du vor, wenn du das Spiel beginnst und «Juan» als Zweites spielt? | + | |
| - | * Welche Strategie hast du, wenn der Gegenspieler «Juan» das Spiel beginnt? | + | |
| - | * Welche wichtigen Beobachtungen machst du? Welche Erklärungen gibt es dafür? | + | |
| - | + | ||
| - | <WRAP nicebox green> | + | |
| - | **Auftrag 1**\\ | + | |
| - | Beantworten Sie die Leitfragen ausführlich!\\ | + | |
| - | Weitere Fragen könnten sein: \\ | + | |
| - | * Gibt es Situationen, | + | |
| - | * Wie muss wann entschieden werden? | + | |
| - | + | ||
| - | **Auftrag 2**\\ | + | |
| - | Welche Aussagen sind falsch und warum? | + | |
| - | * A1: "Wenn ich am Zug bin, dann nehme ich immer Perlen der untersten Reihe, sodass die Reihen gleichlang werden." | + | |
| - | * A2: "Wenn ich wählen kann, dann soll Juan starten, so gewinnt man fast immer." | + | |
| - | * A3: "Es ist quasi unmöglich, langfristig zu gewinnen. Das Spiel ist nicht fair." | + | |
| - | </ | + | |
| - | **Was ist Modulo und wie hilft es bei Nim-Spielen? | + | |
| - | Modulo ist eine math. Rechenoperation, | + | |
| - | \\ | + | |
| - | // | + | |
| - | $(17 : 3) = 5$ Rest 2 und dies kann geschrieben werden als $17 mod 3 = 2$\\ | + | |
| - | + | ||
| - | In vielen Varianten | + | |
| - | Pearls before Swine: Hier verwendet man folgende Strategie: wenn die Nim-Summe zu Beginn eines Zuges `0` ist, befindet sich der Spieler in einer verlierenden Position, vorausgesetzt, | + | |
| - | Wir addieren die einzelnen Spalten der Binärzahlen undn summieren ohne übertrag - das ergebnis ist dann 0 oder 1. Dieses Weglassen des übertrags ist nichts anderes als Modulo 2 zu rechnen. Denn Beispielsweise ist ja 5 mod 2 = 1 und 4 mod 2 = 0. \\ | + | |
| - | Da die Modulo-Operation uns dieses Jahr noch mehrfach begegnen wird, gibt es hier einige Übungen dazu. Versuchen Sie auch herauszufinden, | + | |
| - | <WRAP nicebox green> | + | |
| - | **Auftrag 3**\\ | + | |
| - | - Denken Sie sich sechs natürliche Zahlen aus und berechne deren Fünferreste. Mindestens zwei davon sind gleich. Warum muss das so sein? Erklären Sie! | + | |
| - | - Berechne den Elferrest von | + | |
| - | - 200 | + | |
| - | - 500 | + | |
| - | - 700 | + | |
| - | - 1000 | + | |
| - | - 1' | + | |
| - | - Berechnen Sie die folgenden Modulos: | + | |
| - | - $2^2$; $2^4$; | + | |
| - | - $2^2$; $2^{20}$; | + | |
| - | - $3^{20}$ mod 5, was kann man daraus für die Endziffer von 320 schließen? | + | |
| - | + | ||
| - | </ | + | |
| - | + | ||
| - | === Lösung: Wie schlägt man Juan? === | + | |
| - | + | ||
| - | - Man schreibt die Anzahl der Perlen in jeder Zeile in Binärschreibweise | + | |
| - | - Die Summe der Bits in jeder Spalte muss gerade sein, wenn Juan drankommt. Ist dies der Fall, so ist man in einer Gewinnstellung. | + | |
| - | | + | |
| </ | </ | ||
| </ | </ | ||
| Zeile 66: | Zeile 35: | ||
| Ein Computernetzwerk ist ein System, in dem mehrere Computer oder digitale Geräte miteinander verbunden sind, um Daten auszutauschen und Ressourcen wie Drucker oder Internetzugang gemeinsam zu nutzen. Es ermöglicht die Kommunikation zwischen den Geräten, sei es über Kabel oder drahtlos. Das Ziel dieser kurzen Einheit ist es, sich die wichtigsten grundlegenden Elemente gemeinsam anzuschauen. Folgende Fragen werden wir klären: | Ein Computernetzwerk ist ein System, in dem mehrere Computer oder digitale Geräte miteinander verbunden sind, um Daten auszutauschen und Ressourcen wie Drucker oder Internetzugang gemeinsam zu nutzen. Es ermöglicht die Kommunikation zwischen den Geräten, sei es über Kabel oder drahtlos. Das Ziel dieser kurzen Einheit ist es, sich die wichtigsten grundlegenden Elemente gemeinsam anzuschauen. Folgende Fragen werden wir klären: | ||
| * Was sind Daten und was sind Netzwerke und sind Kabel nötig? [[gf2: | * Was sind Daten und was sind Netzwerke und sind Kabel nötig? [[gf2: | ||
| - | * Wie werden Datenpakete | + | * Kabel und Netzwerkkomponenten genauer betrachtet |
| - | * Was sind die wichtigsten Netzwerkkomponenten | + | * Adressen |
| - | * Lernkontrollfragen und [[gf2: | + | * Lernkontrollfragen und Lerninhalte |
| </ | </ | ||
| </ | </ | ||
| - | < | + | |
| <callout type=" | <callout type=" | ||
| {{fa> | {{fa> | ||
| Zeile 86: | Zeile 55: | ||
| - [[gf2: | - [[gf2: | ||
| - [[gf2: | - [[gf2: | ||
| - | - [[gf2: | + | - [[gf2: |
| - [[gf2: | - [[gf2: | ||
| - [[gf2: | - [[gf2: | ||
| Zeile 98: | Zeile 67: | ||
| * In Minecraft kann man einen kleinen Agenten programmieren, | * In Minecraft kann man einen kleinen Agenten programmieren, | ||
| - | * Auf [[gf2:bloecke|dieser Seite]] sind die wichtigsten Blöcke zusammengefasst. | + | * Mit Hilfe von Minecraft können die Programmierkonzepte wiederholt und das Wissen erweitert werden. >>[[gf2:pythonaufgabenkonzepte|Programmierkonzepte in Python]] \\ \\ |
| + | * [[gf2: | ||
| + | * Lernziele finden Sie [[gf2: | ||
| - | - Auf [[gf2: | ||
| - | - Die [[gf2: | ||
| </ | </ | ||
| </ | </ | ||
| + | |||
| <callout type=" | <callout type=" | ||
| {{fa> | {{fa> | ||
| Zeile 109: | Zeile 79: | ||
| Nun soll die Python-Programmierung, | Nun soll die Python-Programmierung, | ||
| \\ | \\ | ||
| + | < | ||
| [[gf2: | [[gf2: | ||
| - | + | </ | |
| - | [[gf2: | + | [[gf2: |
| + | **<color #7092be> --> Auf [[gf2: | ||
| </ | </ | ||
| </ | </ | ||
| + | < | ||
| <callout type=" | <callout type=" | ||
| {{fa> | {{fa> | ||