==== 1Mbe Wochenwiki ==== [[gf_informatik:1m|Informatik Dossier 1M]] [[user:hof:vk|Videokonferenz-Regeln]] [[user:hof:sharing|Wie teile ich Code über OneDrive?]] [[.:1mabef_2023|2023]] ==== Frühlingsquartal 2025 ==== ++++next week| ++++ === 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}} ++++1Mb|Slide 50++++ ++++1Me|Slide 28++++ === 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 (17./18.3.)! * 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`? === 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) === * 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]]) * 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_b3binaere_suche_in_python|B3]] fertig stellen === Woche 20 (2025-02-10) === * Admin: * Prüfung 1: Dienstag, 18. März (KW 12) * Prüfung 2: Dienstag, 10. Juni (KW 24) * Lektion 1: * Start mit Algorithmen III: [[gf_informatik:suchen_und_sortieren]] * Lineare Suche programmieren * Lektion 2: * Lineare Suche und 079 - wie lange dauert es? * **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) === * Lektion 1: * Welcome Back! * Repetition [[gf_informatik:programmieren_iii#for-schleife|for-Schleifen]] * `for` mit `range` * [[gf_informatik:programmieren_iii#aufgaben_i|Aufgaben I]] * Lektion 2: * [[gf_informatik:programmieren_iii#aufgabe_i3_optional|Aufgaben I3-I8]] * **HA** nächste Woche: * I4,5,6,8 ==== Winterquartal 2024 ==== ++++Aufklappen| === Woche 18 (2025-01-13) === * Lektion 1: * Besprechung **HA**. * Mehr über [[gf_informatik:programmieren_iii#for-schleife|for-Schleifen]] * `for` mit `range` * [[gf_informatik:programmieren_iii#aufgaben_i|Aufgaben I]] * Lektion 2: * [[gf_informatik:programmieren_iii#aufgabe_i3_optional|Aufgaben I3-I7]] * Freiwillig: [[gf_informatik:python_extras]] === Woche 17 (2025-01-06) === * Lektion 1: * [[gf_informatik:programmieren_iii|Listen]] * [[gf_informatik:programmieren_iii#aufgaben_h|Aufgaben H1-H3]] * Lektion 2: * Prüfungsbesprechung * [[gf_informatik:programmieren_iii|Listen]]: Wiederholung * [[gf_informatik:programmieren_iii#aufgaben_h|Aufgaben H]] * **HA** nächste Woche: * [[gf_informatik:programmieren_iii#aufgaben_h|Aufgaben H1-H5]] === Woche 16 (2024-12-16) === * Lektion 1: * Prüfung! * Lektion 2: * 1Me: Weihnachtsspecial * 1Mb: Ausfall * [[gf_informatik:programmieren_challenge_sca|Christmas-Challenge]]? * Freiwillig! * Löse über die Weihnachtsferien 5 (10?) Aufgaben aus der Challenge (Teil 1, z.T. Teil 2). * Abgabe an und Feedback durch hof@. === Woche 15 (2024-12-09) === * Lektion 1: * Algorithmen 2: [[gf_informatik:algorithmen_ii#aufgabe_b1einfache_math_algorithmen|Aufgabe B1]] besprechen * Lektion 2: * [[gf_informatik:algorithmen_ii#primzahlen|Primzahlen]] * ev. [[gf_informatik:programmieren_iii|Listen]] * **HA** nächste Woche: niente == Prüfung Woche 51 == * Modus: * Am PC, in isTest2, closed-book * Hilfsmittel: PC, Notizpapier * Lernziele: * Programmieren 2: Funktionen * Funktionen lesen, korrigieren, selber schreiben (wie [[gf_informatik:funktionen#aufgaben_e|Aufgaben E & F]]) * Zufallszahlen generieren mit `random.randint`. * Einfache [[gf_informatik_1m_20_21:python_zusatzaufgaben#einfache_funktionen|Zusatzaufgaben hier]]. * [[gf_informatik:programmieren_repetitionsdossier|Python Repetitionsdossier]] - z.B. 1.6, 1.7, 2.2, 2.3, 2.5-2.8. **Achtung**, Sie können noch nicht alle Aufgaben im Dossier lösen! * Algorithmen 2: * Mathematische Algorithmen schreiben (wie [[gf_informatik:algorithmen_ii#aufgaben_a|Aufgaben A1, B1]]): * mit Verzweigungen und `while`-Schleifen * ähnlich wie die _Fakultät_ oder _Summe aller dreistelligen Zahlen_, _Primzahlentest_ * unter der Verwendung von Funktionen === Woche 14 (2024-12-02) === * Lektion 1: * Funktionen: Aufgaben besprechen * Algorithmen 2: * [[gf_informatik:algorithmen_ii#aufgabe_a1maximum|Aufgabe A1]] * [[gf_informatik:algorithmen_ii#aufgabe_b1einfache_math_algorithmen|Aufgabe B1]] beginnen (HA) * Lektion 2: * [[gf_informatik:algorithmen_ii]]: * Algorithmische Probleme lösen mit Funktionen. * [[gf_informatik:algorithmen_ii#aufgabe_b2quersumme|Aufgabe B2: Quersumme]] * **HA** nächste Woche: * [[gf_informatik:algorithmen_ii#aufgabe_b1einfache_math_algorithmen|Aufgabe B1]] === Woche 13 (2024-11-25) === * Lektion 2: * Programmieren 2: Repetition [[gf_informatik:funktionen]], Default-Argumente * [[https://www.ksr.ch/home/-talenta/informatik-und-technik.html/15729|Talenta IT Info]] * Lektion 1: * Programmieren 2: [[gf_informatik:funktionen]]: Rückgabewerte * Aufgaben [[gf_informatik:funktionen#aufgaben_f|F1-2]] * **HA** nächste Woche: * Aufgaben [[gf_informatik:funktionen#aufgaben_e|E4&5]] === Woche 12 (2024-11-18) === * Lektion 2: * Prüfungsbesprechung * Programmieren 2: [[gf_informatik:funktionen]]: Theorie & Anwendung * Aufgaben [[gf_informatik:funktionen#aufgaben_e|E1-3]] * Lektion 1: * [[gf_informatik:programmieren_ii#zufallszahlen|Zufallszahlen]] * [[gf_informatik:programmieren_ii#aufgaben_d|Aufgabe D4]] * **HA** nächste Woche: * [[gf_informatik:programmieren_ii#aufgaben_d|Aufgaben D3 & D4]] === Woche 11 (2024-11-11) === * Lektion 2: * [[#pruefung_woche_46|Prüfung!!!]] * Lektion 1: * Informatik-Biber * [[https://wettbewerb.informatik-biber.ch/index.php?action=user_competitions|Teilnahme]] === Woche 10 (2024-11-04) === * Lektion 2: * [[gf_informatik:programmieren_ii#verzweigungen_im_detail|Verzweigungen im Detail]] * [[gf_informatik:programmieren_ii#aufgabe_d1|Aufgabe D1]] lösen * [[https://worksheet.digital/present/new/31b0b961-a9b2-4eb4-9706-2374fc150c72|Kurztest Kontrollstrukturen]] * **Prüfungsvorbereitung**: Aufgaben lösen, Fragen stellen! * [[#pruefung_woche_46|Lernziele]] * Lektion 1: * (Haus-)Aufgaben mit `while`: [[gf_informatik:programmieren_ii#aufgaben_c|C1-3]] === Woche 9 (2024-10-28) === * Lektion 2: * Fragen HA? * Aufgaben [[gf_informatik:programmieren_ii#aufgaben_b|B1-B3]] * Lektion 1: * Informatik-Biber: Vorbereitung * Lies die [[https://www.informatik-biber.ch/support/deu/manual_sus/aufgaben-bearbeiten-kurzanleitung/|Kurzanleitung]] * 15 Aufgaben: 5 leichte (6 Punkte), 5 mittel (9P), 5 schwer (12P) * Bonus ignorieren * Abzug für falsche Antworten (-2 / -3 / -4 Punkte) -> keine Antwort geben, wenn ganz unsicher! * [[https://wettbewerb.informatik-biber.ch/index.php?action=anon_join&grp_id=453|Test-Wettbewerb]] * du willst mehr? Schau hier: [[https://www.informatik-biber.ch/documents/2022/Informatik-Biber-2022-Schuljahre9-10-mitLoesungen.pdf|Mit Lösungen]] * **HA**: * Aufgaben [[gf_informatik:programmieren_ii#aufgaben_b|B4-B6]] (max. 20 Minuten) === Prüfung Woche 46 === * **Lernziele**: * Algorithmen 1: * Struktogramme lesen, interpretieren und tabellarisch auswerten. * Einfache mathematische Algorithmen als Struktogramme aufschreiben. * Käfer-Struktogramme grafisch auswerten. * Struktogramme in Python übersetzen. * Programmieren 2: * Python-Grundelemente kennen: Variablen, Ein- & Ausgabe, mathematische Operatoren, Vergleichsoperatoren. * Python-Kontrollstrukturen kennen: `if-elif-else`, `while` * Python-Programme mit den obigen Elementen schreiben. * Python-Programme lesen, auswerten, korrigieren. * Hilfsmittel: * Computer mit Stift * Notizpapier & Schreibzeug * [[gf_informatik:programmieren_i:turtle_summary|Zusammenfassung der Turtle-Befehle]] wird abgegeben. === Woche 8 (2024-10-21) === * Lektion 2: * [[gf_informatik:programmieren_ii#python_grundlagen|Gruppenpuzzle Python]] * Lektion 1: * [[gf_informatik:algorithmen_i#kaefer-struktogramme|Käfer-Struktogramme]]: D2 zusammen lösen * Repetition: Variablen, Verzweigung, Schleifen * **HA** nächste Woche: * Aufgaben [[gf_informatik:programmieren_ii#aufgaben_a|A1-A3]] * **Erinnerung**: "kleine" Prüfung in 3 Wochen! ++++ ==== Herbstquartal 2024 ==== ++++Aufklappen| === Woche 7 (2024-09-30) === * Lektion 2: * Primzahl-Test fertigstellen ([[gf_informatik:algorithmen_i#aufgabe_c5_zusatzaufgabeprimzahltest|Aufgabe C5]]) * [[gf_informatik:algorithmen_i#kaefer-struktogramme|Käfer-Struktogramme]] * Lektion 1: * HA (C2) besprechen * Mathematische Algorithmen: * Teiler-Test ([[gf_informatik:algorithmen_i#aufgabe_c4_zusatzaufgabeteilertest|Aufgabe C4]]) * Primzahl-Test ([[gf_informatik:algorithmen_i#aufgabe_c5_zusatzaufgabeprimzahltest|Aufgabe C5]]) * **Prüfung**: Fragen & Reklamationen bis Ende Quartal! === Woche 6 (2024-09-23) === * Lektion 2 * Mathematische Algorithmen * [[gf_informatik:algorithmen_i#aufgabe_c2_struktogramme_aufschreiben|Aufgabe C2]] beginnen * Lektion 1 * Struktogramme: Ein- und Ausgabe * Struktogramme evaluieren: * [[gf_informatik:algorithmen_i#aufgabe_c1_struktogramme_evaluieren_verstehen|Aufgabe C1]] zusammen lösen * C1 Teil 2 selbständig lösen * Struktogramme erstellen: * **HA** nächste Woche (provisorisch): * [[gf_informatik:algorithmen_i#aufgabe_c2_struktogramme_aufschreiben|Aufgabe C2]] fertig === Woche 5 (2024-09-16) === * Lektion 2 * Prüfungsrückgabe * [[gf_informatik:algorithmen_i#struktogramme|Struktogramme]] * [[gf_informatik:algorithmen_i#aufgaben_b|Aufgaben B1 & B3]] * **HA**: [[gf_informatik:algorithmen_i#aufgabe_b2_karamell-bonbons_revisited|Aufgabe B2]] (Abgabe als Bild / Screenshot) * Lektion 1: **Prüfung** * Lernziele s.u. === Prüfungen === * {{ :gf_informatik:2022_23_1m_exam_hw_i_prog_i_1mfe.pdf | Prüfung 2022}} * Lernziele: * Hardware: * Grundlegende Komponenten eines Computers kennen und deren Funktion beschreiben. * Speichergrössen: Einheiten kennen, typische Grössen von einigen Daten kennen. * gängige Schnittstellen kennen (benennen, erkennen, Funktion beschreiben) * Bits & Bytes: * Berechnen, wieviele Möglichkeiten mit 3,4,5... Bits kombinierbar sind. * Programmieren: * Kurze Turtle-Programme analysieren (voraussagen, was es bewirkt). * Kurze Turtle-Programme schreiben, um vorgegebene Grafiken nachzuzeichnen. * `repeat` verwenden. * Material: * Beschreibung der Turtle-Funktionen wie im Wiki (wird abgegeben) * Computer === Woche 4 (2024-09-09) === * Lektion 2: * Algorithmen: Beschreibungssprachen * Beginn mit [[gf_informatik:algorithmen_i#aufgaben_b|Aufgaben B]] (keine HA) * Lektion 1: * Besprechung HA * technische Probeprüfung (SafeExamBrowser / isTest / WebTigerJython / 10m) * [[gf_informatik:algorithmen_i]] * Einführungsbeispiel * Definition * Freiwillig: [[https://upload.wikimedia.org/wikipedia/commons/4/4d/Subtraction_game_SMIL.svg|Subtraction Game spielen]] === Woche 3 (2024-09-02) === * Lektion 2: * Wiederholung `repeat` * [[gf_informatik:programmieren_i#farben_optional|Farben]] * [[gf_informatik:programmieren_i#aufgaben_c|C1&2]] (optional: C3) * Lektion 1: * Besprechung Aufgaben A2 * `repeat` * [[gf_informatik:programmieren_i#kreisbogen|Kreisbogen]], Punkte, Farben * **HA nächste Woche**: [[gf_informatik:programmieren_i#aufgaben_b|B1-B4]] (B5 optional) === Woche 2 (2024-08-26) === * Lektion 2 * [[gf_informatik:programmieren_i]] * Installation TigerJython * Erste Schritte mit Python & Turtle * Lektion 1 * HA Besprechung * Konto-Salat: * Immer das KSR-Konto verwenden * Dokumente im KSR-OneDrive speichern * Teilen vs. Kopie senden * Speicher ({{ :gf_informatik:hardware_i_03_speed_memory.pdf |Präsentation}}) * Speichergrössen * **HA** nächste Woche: [[gf_informatik:hardware_i:aufgaben_hof#auftrag_3mein_computer_teil_ii|Auftrag 3]] === Woche 1 (2024-08-19) === * Lektion 2 (Freitag): * Schnittstellen ({{.:hardware_i_02_schnittstellen.pdf|Präsentation}}) * Hauptbestandteile eines PCs * ev. Speichergrössen ({{ .:hardware_i_03_speed_memory.pdf |Präsentation}}) * Lektion 1 (Montag): * Start in die Informatik * Umfrage Informatikkenntnisse * Dossier [[.:hardware_i]] * {{.:hardware_i_01_was_ist_ein_computer.pdf|Präsentation Was ist ein Computer?}} * Auftrag (& **HA nächste Woche**): [[.:hardware_i:aufgaben_hof|Erstelle eine Dokumentation deines Computers]] * Schnittstellen (Ein- & Ausgabe) * [[user:hof:sharing|Teile die Datei]] mit hof@ksr.ch ++++ === Hausaufgaben & Prüfungsplanung === * **Hausaufgaben**: * sind **sehr empfohlen**, * werden immer beantwortet, * können für die Rundung der Zeugnisnote relevant sein, * starker Zusammenhang zwischen Noten und HA, * trotzdem freiwillig. * **Prüfungen** * 1Mb: Mo, 16.9. / Mo, 11.11. / Mo, 16.12. * 1Me: Mo, 16.9. / Mo, 11.11. / Mo, 16.12. * **Nachprüfungen**: * Werden immer in der ersten Lektion nach der Absenz während des Unterrichts nachgeschrieben. * Mitnehmen: Gehörschutz (vom Front-Office) oder eigener Over-Ear-Kopfhörer.