**Dies ist eine alte Version des Dokuments!**
1Mbe Wochenwiki
Frühlingsquartal 2025
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 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)
Woche 21 (2025-02-17)
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: Suchen und Sortieren
- Lineare Suche programmieren
- Lektion 2:
- Lineare Suche und 079 - wie lange dauert es?
- HA nächste Woche:
Woche 19 (2025-02-03)
- Lektion 1:
- Welcome Back!
- Repetition for-Schleifen
formitrange
- Lektion 2:
- HA nächste Woche:
- I4,5,6,8
Winterquartal 2024
Herbstquartal 2024
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.
hof