**Dies ist eine alte Version des Dokuments!**
1Mabcd Wochenwiki
Frühlingsquartal 2026
Woche 24 (2025-03-10)
- Lektion 1:
- Python: C3 Selection Sort abschliessen
- Python: C4 Sortieren… und anwenden
- Lektion 2:
-
- Algorithmus an Zahlenkarten nachvollziehen
- Im eigenen Tempo 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
- Lernziele
-
- 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: 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:
-
- Python: C2: Sortiertheitstest
-
- Algorithmus nochmals aufschreiben und an Zahlenkarten durchprobieren.
- Mit der Umsetzung in Python beginnen.
-
- Lektion 2:
-
- In Python umsetzen.
-
- HA
- Selection Sort Schritt 2 fertig (Index des kleinsten Elements finden)
- Optional: In-place Variante von Selection Sort.
Woche 22 (2025-02-24)
- Lektion 2:
-
- Karten und Gewichte sortieren.
-
- Lektion 1:
- HA:
- B5 & B6 fertig
Woche 21 (2025-02-17)
Woche 7 (2026-02-09)
- Lektion 2:
- Lineare Suche und 079 - wie lange dauert es?
- Lektion 1:
- Start mit Algorithmen III: Suchen und Sortieren
- Lineare Suche programmieren
- HA nächste Woche:
Woche 6 (2026-02-02)
- Admin:
- Lektion 2:
- Lektion 1:
- Welcome Back!
- Repetition for-Schleifen
formitrange
- HA nächste Woche:
- I4,5,6,8
Winterquartal 2025
Herbstquartal 2025
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
- KW38 (15. / 17. September)
- 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.
hof