Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- users:johanna.niemann:start [2024/01/06 11:10] – [Aufgabe 1] johanna.niemann
+++ users:johanna.niemann:start [Unknown date] (aktuell) – gelöscht - Externe Bearbeitung (Unknown date) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Über Algorithmen ======
-===== Aufgabe 1 =====
-Was ist Informatik für mich:
-  * Technik
-  * Verständnis von technischen Vorgängen
-  * Dinge, die im Hintergrund passieren, sichtbar machen
-  * Computersprache
-  * Tastenkombinationen
-  * Programmieren
-  * Programmiersprache
-  * Austesten von Dingen
-  * Eigene Ideen einbringen
-  * Umgang mit verschieden Apps/ Tools
-===== Aufgabe 2 =====
-Als erstes haben wir uns grob nach den Schuhgrößen aufgestellt. Das bedeutet, dass ich auf der einen Seite die Personen hingestellt haben die eine Schuhgröße unter 40 haben und auf der anderen über 40.
-In den zwei Gruppen haben wir dann genauer nach der Größe sortiert. Personen mit der gleichen Schuhgröße wurden erstmal nebeneinander gestellt. Nachdem wir das erledigt hatten, haben wir die mehrfachen Schuhgrößen nocheinmak unterteilt und nach der Marke sortiert. So kam als erstes Adidas, dann Nike usw.
-===== Aufgabe 3 =====
-Sortierstrategie aus Aufgabe 2 und 3 im Vergleich
-^ Aufgabe 2                ^ Aufgabe 3                                   ^
-| Vorsortieren spart Zeit  | Jeder Vergleich ist einzeln = zeitintensiv  |
-===== Aufgabe 4 =====
-**Nummer 1**
-Die systematischen Vorgehensweise die Zahlen bzw. uns zu sortieren, also nach dem Prinzip des Bubblesort, ist ein Algorithmus, da in der Aufgabenstellung klar jeder einzelner Schritt beschrieben ist. Außerdem sind diese Schritte auch machbar, da jede Person sich nur bewegen muss um den Platz zu tauschen. Des Weitern ist die Aufgabe auch nicht unendlich, da man spätestens bei ein Kontrolldurchlauf, bei dem keine Zahlen bzw. Personen mehr getauscht werden, die Aufgabe erledigt/beendet ist. Ein weiterer Grund dafür ist, dass es egal ist welche Personen man dort stehen hatte und auch egal welche Zahlen. Dies hat man daran gesehen, dass es in beiden Gruppen funktioniert hat, die unabhängig voneinander das Problem gelöst haben. Dazu kommt auch, das zu jedem Zeitpunkt klar war was zu tun ist. Jeder wusste was der nächste Schritt ist. Es gab keine unerklärbare Lücke in der Arbeitsanweisung.
-Abschließend kann man sagen, dass das Prinzip Von Bubblesort definitiv ein Algorithmus ist, da es alle Merkmale erfüllt.
-**Nummer 2**
-Es ist kein Problem, wenn es mehrere gleiche Zahlen gibt, da diese einfach hintereinander stehen würden:
-Beispiel: 7497
-.1 **7**497 (tauschen)
-.2 4**7**97 (nicht tauschen)
-.3 47**9**7 (tauschen)
-.4 477**9** (man kann nichts tauschen, letzte Zahl)
-.1 **4**779 (nicht tauschen)
-.2 4**7**79 (nicht tauschen)
-.3 47**7**9 (nicht tauschen)
-.4 477**9** (man kann nichts tauschen, letzte Zahl)
--> 7 und 7 stehen nebeneinander
-**Nummer 3**
-Im einfachsten Fall bräuchte man nur einen Durchlauf, bei dem kontrolliert wird ob noch Zahlen getauscht werden müssen. Bei schon sortierten Zahlen wäre das dann nicht der Fall. So wäre ein Durchgang ausreichend.
-Beispiel: 5678
-.1 **5**678
-.2 5**6**78
-.3 56**7**8
-.4 567**8**
-**Nummer 4**
-Damit der Bubblesort-Algorithmus nie terminiert könnte man immer wieder eine Zahl dazu packen. Somit würde es immer weiter gehen.
-===== Aufgabe 5 =====
-**Nummer 1**
-.1 **3**71825946
-.2 3**7**1825946 (tauschen)
-.3 31**7**825946
-.4 317**8**25946 (tauschen)
-.5 3172**8**5946 (tauschen)
-.6 31725**8**946
-.7 317258**9**46 (tauschen)
-.8 3172584**9**6 (tauschen)
-.9 31725849**6**
-.1 **3**17258469 (tauschen)
-.2 1**3**7258469
-.3 13**7**258469 (tauschen)
-.4 132**7**58469 (tauschen)
-.5 1325**7**8469
-.6 13257**8**469 (tauschen)
-.7 132574**8**69 (tauschen)
-.8 1325746**8**9
-.9 13257468**9**
-.1 **1**32574689
-.2 1**3**2574689 (tauschen)
-.3 12**3**574689
-.4 123**5**74689
-.5 1235**7**4689 (tauschen)
-.6 12354**7**689 (tauschen)
-.7 123546**7**89
-.8 1235467**8**9
-.9 12354678**9**
-.1 **1**23546789
-.2 1**2**3546789
-.3 12**3**546789
-.4 123**5**46789 (tauschen)
-.5 1234**5**6789
-.6 12345**6**789
-.7 123456**7**89
-.8 1234567**8**9
-.9 12345678**9**
-.1 **1**23456789
-.2 1**2**3456789
-.3 12**3**456789
-.4 123**4**56789
-.5 1234**5**6789
-.6 12345**6**789
-.7 123456**7**89
-.8 1234567**8**9
-.9 12345678**9**
-{{:users:johanna.niemann:img_0386.jpg?400|}}
-===== Hardcore: Quicksort =====
-Also ich persönlich empfinde Quicksort vom verstehen etwas schwieriger, weil man immer erst nachdenken muss was der nächste Schritt ist. Meinem Gefühl nach zu urteilen, werden bei Quicksort weniger Durchgänge benötigt als bei Bubblesort. in einem Durchgang können nämlich schon mehrere Vergleiche gemacht werden.
-====== Aufbau Internet ======
-===== Aufgabe 1 =====
-Meine erste Vorstellung vom Weg der Nachrichten
-{{:users:johanna.niemann:vorstellung_des_weges_von_nachrichten.jpg?400|}}
-wirklicher Weg von Nachrichten
-{{:users:johanna.niemann:weg_von_nachrichten.jpg?400|}}
-====== Von Informationen, Daten und Codierungen ======
-===== Aufgabe 1 =====
-In der Gruppe haben wir uns dafür entschieden die Farben anhand eines Tippens auf unserem Rücken zu unterscheiden. Anfangs haben wir unterschiedliche Stärken vom Antippen genutzt, jedoch hat sich später herausgestellt, dass dies in kurzer Zeit schwer war den Unterschied zu spüren. Somit haben wir unsere Strategie geändert und einfach verschiede Positionen auf unserem Rücken für die verschieden Farben genutzt. Dies klappte besser und war deutlich zeitsparender.
-===== Aufgabe 2 =====
-Bild von unserer Strategie (Partnerarbeit mit Anna):
-{{:users:johanna.niemann:img_0384.jpg?400|}}
-====== Verschlüsselung ======
-===== Aufgabe 1 =====
-...  -  ..  .-..  .-..    .-.  ..-  ....  -    -..  .  .-.     ...  .  .
- S   T   I   L     L       R    U    H    T     D   E   R      S    E  E
-{{:users:johanna.niemann:verschluesselung_aufgabe_1.jpg?400|}}
-Unser Übertragungsweg war min einem Kugelschreiber oder generell ein Stift auf den Tisch klopfen. Für den Anfang eines neuen Buchstaben haben wir jeweils 2 Sekunden Zeit dazwischen gelassen. Nach einem Wort haben wir 5 Sekunden Zeit gelassen. Der Empfänger schreibt sich erst den Morsecode, also den Rhythmus auf, bevor er sich die Vorlage zur Hand nimmt und dann die Buchstaben entschlüsselt.
-===== Aufgabe 2 =====
-.... .- .-.. .-.. ---    .-- .. .    --. . .... -    . ...    -.. .. .-.
- H   A    L   L    O      W  I E      G  E  H   T    E  S      D  I   R
-{{:users:johanna.niemann:verschluesselung_aufgabe_2.jpg?400|}}
-Warum es funktioniert: Sowohl Sender als auch Empfänger haben beide die gleiche 'Legende'/ Vorlage und somit können sie genau die Wörter bzw. Sätze miteinander teilen.
-Welche Problematik das mit sich bringen kann:
- * ungenauer Rhythmus
- * zu kurze Pausen
- * keine klare Abgrenzung von Wörtern
- * Probleme beim Hören des Rhythmus
-===== Aufgabe 3 und 4 =====
-und 2 Beispiel Material Seite 1
-bis 3 Aufgaben Material Seite 2
-{{:users:johanna.niemann:caesar_verschluesselung.jpg?400|}}
-===== Aufgabe 5 =====
-===== Aufgabe 6 =====
-.
-* der sichere Ausstauch von dem Schlüssel
-* jeder Chat braucht einen neuen Schlüssel damit nicht verschiedene Personen die Chats lesen können.
-.
-^ öffentlicher Schlüssel                                                                              ^ privater Schlüssel                                                                    ^
-| wird irgendwo hinterlegt: beispielsweise im Internet                                                | kein Zugriff von anderen                                                              |
-| jeder hat darauf Zugriff                                                                            | für sich behalten, niemanden geben                                                    |
-| verschlüsselt Nachrichten, die nur von einem privatem Schlüssel wieder entschlüsselt werden können  | entschlüsselt Nachrichten, die mit einem öffentlichen Schlüssel verschlüsselt wurden  |
-.
-* man verschlüsselt eine Nachricht mit dem öffentlichen Schlüssel wenn man einer Person eine Nachricht schicken möchte
-* der private Schlüssel ist zum entschlüsseln der Nachricht damit der Empfänger sie lesen kann
-.
-* man muss nur einmal ein Schlüsselpaar generieren und den öffentlichen Schlüssel irgendwo im Internet hinterlegen. So hat dann jeder Zugriff darauf
-* man kann den privaten Schlüssel für jede Kommunikation benutzen und braucht nicht für jeden Chat einen neuen Schlüssel
-====== Daten in einem Wiki organisieren ======
-===== Aufgabe 1 =====
-**;#;
-Leihvertrag über die Leihe eines mobilen Endgeräts für Schüler*innen
-;#;
-**
-;#;
-Zwischen
-;#;
-;#;
-dem Landkreis Cloppenburg
-Eschstr. 29
-Cloppenburg
-;#;
-;#;
-vertreten durch
-den Landrat Johann Wimberg
-;#;
-;#;
-- im Folgenden Verleiher -
-;#;
-;#;
-und
-;#;
-;#;
-_______________________________
-;#;
-;#;
-Name und Anschrift des Schülers/ der Schülerin
-;#;
-;#;
-vertreten durch:
-;#;
-;#;
-Name der/ des gesetzlichen Vertreter/ Vertreterin/ Vertreters
-;#;
-====== Grafisch programmieren ======
-===== Aufgabe 4 =====
-Das Blatt Papier erfüllt die Bedingungen eines Algorithmus, da die Farbcodes dem Ozobot eine klare Anweisung geben was er zu tun hat. Die Farben sagen ihm was er zu tun hat und wenn gerade mal keine Reihenfolge an Farben vorgegeben ist sondern nur eine schwarze Linie muss er der nur folgen. Die Reihenfolge von den Farben und deren Bedeutung wurden auf den Ozobot programmiert. Außerdem erfüllen die Farbcodes alle Merkmale eines Algorithmus. Es gibt nicht unendlich viele Farbcodes. Es hat auch jeder Ozobot die gleiche Voraussetzung, da sie alle gleich hergestellt wurden.
-====== Blockbasiert programmieren ======
-eigene freie Erfindung: zum Ausprobieren
-{{:users:johanna.niemann:eigene_freie_erfindung.png?400|}}
-===== Aufgaben einfach =====
-**Nummer 1**
-Beispiel aus dem Video
-{{:users:johanna.niemann:ozobot_beispiel_aus_dem_video.png?400|}}
-**Nummer 2**
-Quadrat
-{{:users:johanna.niemann:quadrat.png?400|}}
-Rechteck
-{{:users:johanna.niemann:rechteck.png?400|}}
-Dreieck
-{{:users:johanna.niemann:dreieck.png?400|}}
-Code zum alten Bild
-{{ :users:johanna.niemann:codes.ozocode |}}
-**Nummer 3**
-im blauen Kreis bleiben
-{{:users:johanna.niemann:im_blauen_kreis_bleiben.png?400|}}
-===== Aufgabe mittel =====
-**Nummer 1**
-{{:users:johanna.niemann:mittel.png?400|}}