Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:1mbe_2024 [2025-02-13 21:22] – [Frühlingsquartal 2025] hof
+++ gf_informatik:1mbe_2024 [2025-04-01 11:35] (aktuell) – [Woche 27 (2025-03-31)] hof
@@ Zeile 13: / Zeile 13: @@
 <nodisp 2>
 ++++next week|
+++++
+</nodisp>
+=== 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}}
+<nodisp 2>
+++++1Mb|Slide 50++++
+++++1Me|Slide 28++++
+</nodisp>
+=== 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üfungen** in 2 Wochen (26.2. / 27.2.)!
+    * **Prüfungen** in 2 Wochen (17./18.3.)!
     * Modalitäten:
       * closed book, am Computer
+    * {{ :gf_informatik:2022_23_1m_exam_algos_3_mfe.pdf |Probeprüfung}}
     * **Lernziele**
-      * (Wiederholung) Grundoperationen von Python-Listen verstehen und anwenden:
+      * [[gf_informatik:programmieren_iii]]
-        * Elemente aus Listen auslesen (`x = L[42]`), löschen (`pop`), am Ende anfügen (`append`), frei einfügen (`insert`), ersetzen (`L[42] = 'Micha'`).
+        * Grundoperationen mit Listen
-        * Listen erstellen mit `L = [ ... ]`
+          * Elemente aus Listen auslesen (`x = L[42]`), löschen (`pop`), am Ende anfügen (`append`), frei einfügen (`insert`), ersetzen (`L[42] = 'Micha'`).
-      * Schleifen über Listen programmieren:
+          * Listen erstellen mit `L = [ ... ]`
-        * mit einer direkten `for`-Schleife: `for element in L:`
+        * Schleifen über Listen programmieren:
-        * mit einer indirekten `for`-Schleife über die Positionen (Indices): `for index in range(len(L)):`
+          * mit einer direkten `for`-Schleife: `for element in L:`
-        * mit einer `while`-Schleife und Positionen: `while index < len(L):`
+          * mit einer indirekten `for`-Schleife über die Positionen (Indices): `for index in range(len(L)):`
-      * Listen-Algorithmen verstehen und schreiben können:
+          * mit einer `while`-Schleife und Positionen: `while index < len(L):`
-        * z.B. Summe aller Elemente berechnen.
+        * Listen-Algorithmen verstehen und schreiben können:
-        * Minimum und Maximum in einer Liste finden.
+          * z.B. Summe aller Elemente berechnen.
-        * Elemente zählen, die einer Bedingung genügen (z.B. wieviele Elemente gibt es in der Liste, die grösser als 100 sind?)
+          * Minimum und Maximum in einer Liste finden.
-        * Liste filtern (z.B. eine Kopie der Liste erstellen, die nur die Elemente enthalten, die grösser als 100 sind)
+          * Elemente zählen, die einer Bedingung genügen (z.B. wieviele Elemente gibt es in der Liste, die grösser als 100 sind?)
-        * Liste algorithmisch erstellen, z.B. mit allen Zahlen der Dreierreihe kleiner als 100).
+          * Liste filtern (z.B. eine Kopie der Liste erstellen, die nur die Elemente enthalten, die grösser als 100 sind)
-      * Algorithmen 3:
+          * 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.
-          * inklusive Berechnung der Anzahl Halbierungen für einen Suchbereich (Anzahl Seiten)
+        * 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 23 (2025-03-03) ===
+  * 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.
+  * Lektion 2:
+    * [[gf_informatik:suchen_und_sortieren:sortieren#aufgabe_c3selection_sort|C3 Selection Sort]]:
+      * In Python umsetzen.
+  * **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 22 (2025-02-24) ===
+  * 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]]) besprechen
+      * [[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b4binaere_suche_fuer_079|B4]] fertigstellen
+      * [[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b5zeitmessung_mit_linearer_und_binaerer_suche|B5 & B6]]
+  * **HA**:
+    * B5 & B6 fertig
 === Woche 21 (2025-02-17) ===
@@ Zeile 48: / Zeile 135: @@
   * Lektion 2:
     * Binärsuche in Python ([[gf_informatik:suchen_und_sortieren:binaersuche#aufgabe_b3binaere_suche_in_python|B3]])
-  * **HA**: [[gf_informatik:suchen_und_sortieren:binaersuche##aufgabe_b2binaere_suche_berechnen|B2]] fertig stellen (inklusive Punkt 4)
+  * **HA**: [[gf_informatik:suchen_und_sortieren:binaersuche##aufgabe_b3binaere_suche_in_python|B3]] fertig stellen
 === Woche 20 (2025-02-10) ===