Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| planung:uebersicht [2024/09/24 09:37] – angelegt lehmannr | planung:uebersicht [2024/09/24 09:38] (aktuell) – lehmannr | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | [[planung:Datenbanken|Datenbanken (Vorbereitung)]] \\ | + | ======= Informatik Grundlagenfach 2. Jahr 2024/2025 ======= |
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | Spiele einige Runden dieses | ||
| + | |||
| + | * Man darf beliebig viele Perlen nehmen, aber nur aus einer Zeile. | ||
| + | * Wer die letzte Perle nehmen muss, hat verloren. | ||
| + | |||
| + | **Leitfragen**\\ | ||
| + | * Was ist die Gewinnstrategie gegen Juan? | ||
| + | * 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 des Nim-Spiels ist **Modulo** ein zentrales Konzept für die Gewinnstrategie: | ||
| + | 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. | ||
| + | * [[https:// | ||
| + | </ | ||
| + | </ | ||
| + | |||
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | 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: | ||
| + | * Kabel und Netzwerkkomponenten genauer betrachtet [[gf2: | ||
| + | * Adressen und Netzwerke [[gf2: | ||
| + | * Lernkontrollfragen und Lerninhalte [[gf2: | ||
| + | </ | ||
| + | </ | ||
| + | |||
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | Eine Datenbank ist eine Sammlung von zusammenhängenden Informationen | ||
| + | |||
| + | Beispielsweise: | ||
| + | * Datenbank der Schüler/ | ||
| + | * Alle Artikel und Einträge von Wikipedia, Instagram etc. werden in einer Datenbank gespeichert und die Seite verwendet die Daten, um eine Webseite für den entsprechenden Benutzer darzustellen. | ||
| + | * Bei der künstlichen Intelligenz geht es darum, ein System mit sehr vielen Daten darauf zu trainieren, eine bestimmte Aufgabe zu erledigen (z.B. ChatGPT für Texte, Midjourney für Bilder, Amper Music für Musik etc.). | ||
| + | * Daten sind ein riesiges Geschäft im Marketing und in der Werbung (Data Driven Marketing): je mehr Daten man über potenzielle Kunden gesammelt hat, desto optimiertere und personalisiertere Werbung kann man ihm anbieten (z.B. Google Ads) | ||
| + | |||
| + | Wir werden uns im Folgenden anschauen, wie Datenbanken aufgebaut sind und wir beschäftigen uns mit der Verwaltung eines konkreten Sozialen Netzwerks, welches die Daten der Benutzer speichert und verwendet. | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | - [[gf2: | ||
| + | </ | ||
| + | </ | ||
| + | |||
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | * Um die Grundlagen der Programmierung zu wiederholen, | ||
| + | |||
| + | * In Minecraft kann man einen kleinen Agenten programmieren, | ||
| + | * Auf [[gf2: | ||
| + | |||
| + | - Auf [[gf2: | ||
| + | - Die [[gf2: | ||
| + | </ | ||
| + | </ | ||
| + | <callout type=" | ||
| + | {{fa> | ||
| + | < | ||
| + | Nun soll die Python-Programmierung, | ||
| + | \\ | ||
| + | [[gf2: | ||
| + | |||
| + | [[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: | ||
| + | </ | ||
| + | </ | ||
| + | |||