Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:programmieren_iii [2025-11-20 09:51] – hof
+++ gf_informatik:programmieren_iii [2026-02-10 08:12] (aktuell) – hof
@@ Zeile 1: / Zeile 1: @@
 ====== Programmieren III: Listen, for-Schleifen ======
+<html><script type="module" src="https://bottom.ch/ksr/ed/bottom-editor.js"></script></html>
 ===== Listen =====
@@ Zeile 18: / Zeile 19: @@
 |Element| `'a'` | `'b'` | `'c'` | `'d'` | `'e'` |
-Beachte, dass das erste Element den **Index 0** hat!
+Beachte, dass das erste Element den **Index 0** hat((Warum beginnt die Nummerierung bei 0? [[wp>Zero-based_numbering]] und [[https://www.cs.utexas.edu/~EWD/transcriptions/EWD08xx/EWD831.html|Edsger W. Dijkstra]] geben ein paar Anhaltspunkte.))!
 ==== Selektion und Modifikation ====
@@ Zeile 46: / Zeile 47: @@
 Oft möchte man durch alle Elemente einer Liste **durchgehen** und etwas mit diesen machen, z.B. sie in die Konsole printen:
-<code python>
+<html><bottom-editor>
 alphabet = ['a','b','c','d','e']
 i = 0                     # Startindex, 0, weil wir zuerst das vorderste Element (hier 'a') auslesen möchten
@@ Zeile 52: / Zeile 53: @@
     print(alphabet[i])    # lese Element aus Liste aus, alphabet[i], und printe dieses
     i = i + 1             # erhöhe Index
-</code>
+</bottom-editor></html>
 In der Bedingung `i < len(alphabet)` ermitteln wir mit len(alphabet) die Länge der Liste. Wichtig ist auch, dass der Index `i` *kleiner* (und nicht kleiner gleich) ist als diese Länge, da sonst versucht wird, auf Element zuzugreifen, welches nicht existiert.
 Noch etwas eleganter geht dasselbe mit einer `for`-Schleife (mehr dazu im nächsten Kapitel). Dabei wird die Schleifen-Variable (im Beispiel `e`) in jedem Durchgang der Schleife auf das nächste Element der Liste gesetzt.
-<code python>
+<html><bottom-editor>
-for e in L:
+alphabet = ['a','b','c','d','e']
+for e in alphabet:
     print(e)
-</code>
+</bottom-editor></html>
 Mit folgendem Code überprüft man, ob ein Element in einer Liste steht:
-<code python>
+<html><bottom-editor>
 if 'b' in ['a','c','e','g']:
     print('kommt in Liste vor')
 else:
     print('kommt nicht in Liste vor')
-</code>
+</bottom-editor></html>
 ==== Aufgaben H ====
@@ Zeile 79: / Zeile 82: @@
    * am Ende ein "K" anhängst
-<nodisp 2>
+<nodisp 1>
 ++++Lösung:|
-<code python>
+<html><bottom-editor>
 alphabet = ["B","C","X","D","Z","F","G","I","J"]
@@ Zeile 91: / Zeile 94: @@
 print(alphabet)
-</code>
+</bottom-editor></html>
 ++++
 </nodisp>
@@ Zeile 106: / Zeile 109: @@
 . Die Bayern haben nichts in dieser Liste verloren. Bitte entferne sie, danke! Füge weiter deinen Lieblingsklub hinzu.
-<nodisp 2>
+<nodisp 1>
 ++++Lösung:|
-<code python>
+<html><bottom-editor>
 likeable_football_clubs = ["bvb", "liverpool", "st. gallen", "bayern", "freiburg", "breitenrain"]
@@ Zeile 122: / Zeile 125: @@
 likeable_football_clubs.append("winterthur")
 print(likeable_football_clubs)
-</code>
+</bottom-editor></html>
 ++++
 </nodisp>
@@ Zeile 134: / Zeile 137: @@
 Natürlich sollen sämtliche Schritte voll automatisiert ablaufen. Tauscht man die Liste mit einer anderen Liste, so soll der Code auch funktionieren.
-<nodisp 2>
+<nodisp 1>
 ++++Lösung:|
-<code python>
+<html><bottom-editor>
 numbers = [68, 71, 53, 34, 66, 55, 80, 93, 24, 49, 68, 73, 9, 8, 93, 22, 44, 11, 82]
@@ Zeile 157: / Zeile 160: @@
     i = i + 2
 print(summe3)
-</code>
+</bottom-editor></html>
 ++++
 </nodisp>
 === Aufgabe H4 ===
@@ Zeile 180: / Zeile 184: @@
 </code>
-<nodisp 2>
+<nodisp 1>
 ++++Lösung:|
-<code python>
+<html><bottom-editor>
 def liste_anzahl(liste, x):
     count = 0
@@ Zeile 205: / Zeile 209: @@
 numbers = [3,1,5,4,9,4,8,3,1,2,4,9]
-print(liste_anzahl(numbers, 3))
+suche = 3
-print(liste_max(numbers))
+print(f'{suche} kommt {liste_anzahl(numbers, suche)} Mal in der Liste vor.')
-print(liste_min(numbers))
+print(f'{liste_max(numbers)} ist das Maximum der Liste.')
-</code>
+print(f'{liste_min(numbers)} ist das Minimum der Liste.')
+</bottom-editor></html>
 ++++
 </nodisp>
@@ Zeile 216: / Zeile 221: @@
 Definiere eine Funktion `mittelwert(numbers)`, welcher eine Liste mit Zahlen übergeben wird. Von diesen Zahlen wird dann der Mittelwert berechnet und zurückgegeben. Übergibt man zum Beispiel eine Liste mit Schulnoten, so erhält man den Notendurchschnitt zurück. Zeige den Durchschnittswert dann in einem formatierten String an, z.B. "Der Mittelwert ist 4.46".
-<nodisp 2>
+<nodisp 1>
 ++++Lösung:|
-<code python>
+<html><bottom-editor>
 def mittelwert(numbers):
     summe = 0
@@ Zeile 225: / Zeile 230: @@
     return summe / len(numbers)
-print("Der Mittelwert ist " + str(mittelwert([3.8, 4.2, 5.7, 4.8])))
+print(f'Der Mittelwert ist {mittelwert([3.8, 4.2, 5.7, 4.8])}')
-</code>
+</bottom-editor></html>
 ++++
 </nodisp>
@@ Zeile 233: / Zeile 239: @@
 Programmiere eine Funktion `liste_haeufigste(liste)`: Gibt eine Liste zurück, die alle Elemente enthält, die am häufigsten vorkommen. Neben dieser Liste wird auch eine Zahl ausgegeben, die angibt, wie oft diese Elemente in der Liste vorkommen.
+<nodisp 1>
+++++Lösung:|
+<html><bottom-editor>
+def liste_anzahl(liste, x):
+    count = 0
+    for elem in liste:
+        if elem == x:
+            count = count + 1
+    return count
+def liste_haeufigste(liste):
+    max_anzahl = 0    # die Häufigkeit des bisherigen Siegers
+    sieger = []       # die bisherigen Sieger
+    for element in liste:
+        anzahl = liste_anzahl(liste, element)
+        if anzahl > max_anzahl:
+            # Neuer Sieger
+            max_anzahl = anzahl
+            sieger = [element]
+        elif anzahl == max_anzahl and element not in sieger:
+            # Gleich häufig wie bisheriger Sieger
+            sieger.append(element)
+    return sieger, max_anzahl
+numbers = [3,1,5,4,9,4,8,3,1,2,4,9]
+print(liste_haeufigste(numbers))
+</bottom-editor></html>
+++++
+</nodisp>
@@ Zeile 315: / Zeile 351: @@
 Der Parameter `m` hat im ersten Durchlauf den Wert `0`. In jedem weiteren Durchlauf wird er um `10` erhöht, solange er kleiner ist als der Endwert `101`. Ersetzen wir die Zahl `101` durch `110`, so ist das Resultat genau das gleiche. Erst mit `111` ist die grösste ausgegebene Zahl `110`.
-#### Positionen einer Liste aufzählen
+#### Indirekte for-Schleife
 `range()` ist zusammen mit `len()` äusserst praktisch, um alle gültigen Positionen (Indices) einer Liste aufzuzählen:
@@ Zeile 332: / Zeile 368: @@
 === Aufgabe I1 ===
-Du hast hoffentlich herausgefunden, wie man in einer quadratischen Spirale die Abstände zwischen den Linien kleiner und grösser machen kann. Zeichne nun in eine Figur zwei solche Spiralen ähnlich wie im Bild. Zeichne dazu mit einer for-Schleife die eine. Versetze dann die Position deiner Turtle mit `setx` und `sety` (oder `setpos`) und zeichne die Zweite Spirale mit einer neuen for-Schleife.
+Du hast hoffentlich herausgefunden, wie man in einer quadratischen Spirale die Abstände zwischen den Linien kleiner und grösser machen kann. Zeichne nun in eine Figur zwei solche Spiralen ähnlich wie im Bild. Zeichne dazu mit einer for-Schleife die eine. Versetze dann die Position deiner Turtle mit `teleport` und zeichne die zweite Spirale mit einer neuen for-Schleife.
 {{ :gf_informatik_1m_20_21:spiralen_duo.png?250 |}}
@@ Zeile 355: / Zeile 391: @@
 </code>
-<nodisp 2>
+<nodisp 1>
 ++++Lösung:|
 <code python>
@@ Zeile 374: / Zeile 410: @@
 </code>
-<nodisp 2>
+<nodisp 1>
 ++++Lösung|
@@ Zeile 395: / Zeile 431: @@
 === Aufgabe I6 ===
-Finde den Index (die Position) von `"Bebraham"` in der folgenden Liste. Nutze eine `for ... in range` Schleife, bei der die `range` über die Länge der Liste geht, wie [[#positionen_einer_liste_aufzaehlen|hier]] erklärt.
+Finde den Index (die Position) von `"Bebraham"` in der folgenden Liste. Nutze eine `for ... in range` Schleife, bei der die `range` über die Länge der Liste geht, wie [[#indirekte_for-schleife|hier]] erklärt.
 `['Cebraham', 'Debraham', 'Bebraham', 'Abraham']`
-<nodisp 2>
+**Zusatzaufgabe:** Schreibe eine Funktion `suchen(l, query)` die in einer beliebigen Liste `l` nach dem Element `query` sucht und dessen Index zurückgibt!
+<nodisp 1>
 ++++Lösung|
 <code python>
@@ Zeile 406: / Zeile 444: @@
     if names[index] == 'Bebraham':
         print(index)
+# Als Funktion:
+def suchen(l, query):
+    for index in range(len(l)):
+        if l[index] == query:
+            return index
+print(suchen(names, "Bebraham"))
 </code>
 ++++
@@ Zeile 415: / Zeile 461: @@
 **Teil 2**: Ändere die Funktion so, dass der Teiler über ein Funktionsargument gewählt werden kann.
-Der Aufruf reihensumme(5) soll beispielsweise die Summe der Fünferreihe von 5 bis 50 berechnen und 275 zurückgeben.
+Der Aufruf `reihensumme(5)` soll beispielsweise die Summe der Fünferreihe von 5 bis 50 berechnen und 275 zurückgeben.
 Der Aufruf ohne Argument soll weiterhin die Siebnerreihe addieren.
-<nodisp 2>
+<nodisp 1>
 ++++Lösung|
 <code python>
@@ Zeile 437: / Zeile 483: @@
 **Teil 1**: Schreibe eine Funktion `reverse(liste)`, die eine neue Liste erstellt und die Elemente von `liste` in umgekehrter Reihenfolge darin abspeichert und die umgekehrte Liste zurückgibt. Die eingebauten Funktionen `reverse` und `reversed` dürfen nicht benützt werden - verwende stattdessen eine [[#schrittweite|negative Schrittweite]] für `range`.
-<nodisp 2>
+<nodisp 1>
 ++++Lösung|
 <code python>