Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:1mabcd_2025 [2026-01-27 15:32] – hof
+++ gf_informatik:1mabcd_2025 [2026-02-27 13:54] (aktuell) – hof
@@ Zeile 17: / Zeile 17: @@
 ++++Next Week|
-=== Woche 7 (2026-02-09) ===
+=== Spring Break Challenge ===
+      * Symptom: Code Aufgaben fühlen sich an wie diese Anleitung zum [[https://i.kym-cdn.com/photos/images/original/000/572/078/d6d.jpg|Eulen zeichnen]]
+      * Lösung: **Spring Break Coding Challenge**!
+      * Löse jede Woche drei Probleme aus dem [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitiondossier ab Teil 2]].
+      * Lösungen per Teams an hof@, Feedback und Hinweise innert 2-3 Tagen.
+      * Pro gelöste Aufgabe einen Punkt.
+      * Podest nach der musischen Woche
+      * Preisgeld: Automaten-Produkt nach Wahl
+=== Woche 27 (2025-03-31) ===
+  * [[gf_informatik:zahlensysteme:binary_collection]]
+  * Lektion 2
+    * Coding, coding, coding: {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf#question.3.6 |Aufgabe 3.6: Dezimal->Binär in Python}}
+    * Wer schon fertig ist: {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf#section.4 | Kapitel 4: Hexadezimalsystem }}
+  * Lektion 1:
+    * Nachbesprechnung HA
+    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf#question.3.4 |Aufgabe 3.4}}
+    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf#question.3.6 |Aufgabe 3.6: Dezimal->Binär in Python}}
+=== Woche 26 (2025-03-24) ===
+  * Lektion 1
+    * Zahlensysteme: Theorie Binärsystem
+    * Aufgaben 2.1, 3.1, 3.2, 3.3
+  * Lektion 2
+    * Prüfungsbesprechung
+    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf#page.8 |Umrechung Dezimal - Binär}}
+    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf#question.3.4 |Aufgaben 3.4-3.6}}
+  * **HA** nächste Woche: 2.1, 3.1, 3.2, 3.3
+=== Woche 25 (2025-03-17) ===
+  * Lektion 1: **Prüfung**
+  * Lektion 2
+    * Neues Thema: Zahlensysteme
+    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf |Dossier als PDF}}
+=== Woche 24 (2025-03-10) ===
+  * Lektion 1:
+    * Python: [[gf_informatik:suchen_und_sortieren:sortieren#aufgabe_c3selection_sort|C3 Selection Sort]] abschliessen
+    * Python: [[gf_informatik:suchen_und_sortieren:sortieren#aufgabe_c4selection_sort_anwenden|C4 Sortieren]]... und anwenden
+  * Lektion 2:
+    * [[gf_informatik:suchen_und_sortieren:sortieren#c5_zusatzaufgabeinsertion_sort|C5 Insertion Sort]]
+      * Algorithmus an Zahlenkarten nachvollziehen
+      * Im eigenen Tempo [[gf_informatik:suchen_und_sortieren:insertion_sort|Insertion Sort Tutorial]] programmieren.
+  * **HA**
+    * mindestens einen Sortieralgorithmus ausprogrammiert (Selection, Insertion oder Quick Sort).
+=== Prüfung März ===
   * Admin:
-    * Prüfung 1: Dienstag, 18. März (KW 12)
+    * **Prüfungen** in 2 Wochen (17./18.3.)!
-    * Prüfung 2: Dienstag, 10. Juni (KW 24)
+    * Modalitäten:
+      * closed book, am Computer
+    * {{ :gf_informatik:2022_23_1m_exam_algos_3_mfe.pdf |Probeprüfung}}
+    * **Lernziele**
+      * [[gf_informatik:programmieren_iii]]
+        * Grundoperationen mit Listen
+          * Elemente aus Listen auslesen (`x = L[42]`), löschen (`pop`), am Ende anfügen (`append`), frei einfügen (`insert`), ersetzen (`L[42] = 'Micha'`).
+          * Listen erstellen mit `L = [ ... ]`
+        * Schleifen über Listen programmieren:
+          * mit einer direkten `for`-Schleife: `for element in L:`
+          * mit einer indirekten `for`-Schleife über die Positionen (Indices): `for index in range(len(L)):`
+          * mit einer `while`-Schleife und Positionen: `while index < len(L):`
+        * Listen-Algorithmen verstehen und schreiben können:
+          * z.B. Summe aller Elemente berechnen.
+          * Minimum und Maximum in einer Liste finden.
+          * Elemente zählen, die einer Bedingung genügen (z.B. wieviele Elemente gibt es in der Liste, die grösser als 100 sind?)
+          * Liste filtern (z.B. eine Kopie der Liste erstellen, die nur die Elemente enthalten, die grösser als 100 sind)
+          * Liste algorithmisch erstellen, z.B. mit allen Zahlen der Dreierreihe kleiner als 100).
+      * Algorithmen 3: [[gf_informatik:suchen_und_sortieren]]
+        * Lineare Suche verstehen und programmieren können.
+        * Binäre Suche verstehen und erklären können.
+        * Sortieren:
+          * Selection Sort verstehen und Teile davon programmieren können.
+          * Python-Code schreiben, der testet, ob eine Liste sortiert ist.
+        * Komplexität von Algorithmen berechnen:
+          * Wieviele Halbierungen benötigt Binärsuche für eine Liste der Länge `n`?
+          * Wieviele Vertauschungen benötigt Selection Sort für eine Liste der Länge `n`?
+++++
+</nodisp>
+=== Woche 10 (2026-03-02) ===
+  * Lektion 2:
+    * [[gf_informatik:suchen_und_sortieren:sortieren#aufgabe_c3selection_sort|C3 Selection Sort]]:
+      * In Python umsetzen.
+  * Lektion 1:
+    * [[gf_informatik:suchen_und_sortieren:sortieren]]
+      * Python: [[gf_informatik:suchen_und_sortieren:sortieren#aufgabe_c2sortierung_pruefen|C2: Sortiertheitstest]]
+      * [[gf_informatik:suchen_und_sortieren:sortieren#aufgabe_c3selection_sort|C3 Selection Sort]]:
+        * Algorithmus nochmals aufschreiben und an Zahlenkarten durchprobieren.
+        * Mit der Umsetzung in Python beginnen.
+  * **HA**
+    * [[gf_informatik:suchen_und_sortieren:selection_sort_outplace]] Schritt 2 fertig (Index des kleinsten Elements finden)
+    * _Optional_: In-place Variante von Selection Sort.
+=== Woche 9 (2026-02-23) ===
+  * Lektion 2:
+    * [[gf_informatik:suchen_und_sortieren:sortieren]]
+      * Karten und Gewichte sortieren.
+  * Lektion 1:
+      * Binärsuche in Python ([[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b3binaere_suche_in_python|B3]]) fertigstellen
+      * [[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b4binaere_suche_fuer_079|B4]]: Binärsuche mit 10 Millionen Kombinationen
+      * [[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b5zeitmessung_mit_linearer_und_binaerer_suche|B5 & B6]]
+  * **HA**:
+    * B5 & B6 fertig
+=== Woche 8 (2026-02-16) ===
+  * Lektion 2:
+    * Binärsuche in Python ([[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b3binaere_suche_in_python|B3]])
+  * Lektion 1:
+    * HA besprechen: Aufgaben [[gf_informatik:suchen_und_sortieren#aufgabe_a4maximal_saechsehalb_jahr_lang|A4]] & [[gf_informatik:suchen_und_sortieren#aufgabe_a5umgekehrte_suche|A5]]
+    * [[gf_informatik:suchen_und_sortieren:binaersuche]]
+      * Wörterbuch-Suche
+      * Komplexität berechnen ([[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b2binaere_suche_berechnen|B2]])
+      * ev. Binärsuche in Python ([[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b3binaere_suche_in_python|B3]])
+  * <del>**HA**: [[gf_informatik:suchen_und_sortieren:binaersuche##aufgabe_b3binaere_suche_in_python|B3]] fertig stellen</del>
+=== Woche 7 (2026-02-09) ===
   * Lektion 2:
       * Lineare Suche und 079 - wie lange dauert es?
@@ Zeile 28: / Zeile 149: @@
   * **HA** nächste Woche:
     * Aufgaben [[gf_informatik:suchen_und_sortieren#aufgabe_a4maximal_saechsehalb_jahr_lang|A4]] & [[gf_informatik:suchen_und_sortieren#aufgabe_a5umgekehrte_suche|A5]]
-=== Woche 19 (2025-02-03) ===
-++++
-</nodisp>
 === Woche 6 (2026-02-02) ===
+  * Admin:
+    * Prüfung 1: Montag, 16. / Dienstag, 17. März ([[https://isy.ksr.ch/timetable/overview?start=2026-06-08&end=2026-06-14|KW 12]])
+    * Prüfung 2: Dienstag, 9. / Donnerstag, 11. Juni ([[https://isy.ksr.ch/timetable/overview?start=2026-03-16&end=2026-03-22|KW 24]])
   * Lektion 2:
     * [[gf_informatik:programmieren_iii#aufgabe_i4|Aufgaben I4-I8]]
@@ Zeile 43: / Zeile 163: @@
       * `for` mit `range`
       * [[gf_informatik:programmieren_iii#aufgaben_i|Aufgaben I]]
+    * Freiwillig: [[gf_informatik:python_extras]]
   * **HA** nächste Woche:
     * I4,5,6,8
@@ Zeile 359: / Zeile 480: @@
       * KW46 (10. / 12. November)
       * KW51 (15. / 17. Dezember)
+      * KW12 (16. / 17. März)
+      * KW24 (9. / 11. Juni)
       * **Nachprüfungen**:
         * Werden immer in der ersten Lektion nach der Absenz während des Unterrichts nachgeschrieben.
         * Mitnehmen: Gehörschutz (vom Front-Office) oder eigenen Over-Ear-Kopfhörer.