Eine Liste (auch Array genannt) ist eine geordnete Zusammenfassung von Werten, die auch in einer Variablen gespeichert werden könnte. Auf die Werte kann mit eckigen Klammern [Index] zugegriffen werden, wobei der Index von $0$ bis $n-1$ geht, mit $n$ gleich der Anzahl Elemente.
Die Variablen, die Listen enthalten, sollten einen Namen im Plural erhalten, wie z.B. namen
, gewichte
, noten
, etc.
Kopieren, testen, verstehen und verändern Sie folgendes Programm:
namen = ["Null", "Eins", "Zwei"] print("namen[2] ist ") print(namen[2]) anzahl = len(namen) print("namen hat %d Elemente" % anzahl)
Die wichtigsten Dinge für Arrays zusammengefasst:
a=[wert1, wert2,…]
# Initialisierung mit gegebenen Werten (Zahlen, Strings oder sogar weitere Listen)a[3]
# Zugriff auf das vierte Element. Das erste Element ist a[0]
.len(a)
# Anzahl Elemente in einer Listea.append(42)
# Neues Element hinten anhängen und die Liste damit verlängern.Typischerweise werden die Elemente einer Liste in einem for-loop verarbeitet. Testen und verstehen Sie folgende Beispiele:
namen = ["Null", "Eins", "Zwei"] for i in range(len(namen)): print("namen[%d] = %s" % (i,namen[i]))
Wird der index des Elements nicht gebraucht, bietet sich folgende Abkürzung an:
klasse = ["Albert", "Berta", "Chloe"] for sus in klasse: print("Hier ist " + sus)
Sind die Elemente und der Index nötig, bietet sich folgende Abkürzung mit enumerate
an:
klasse = ["Albert", "Berta", "Chloe"] for i,sus in enumerate(klasse): print("Index %d ist %s" % (i,sus))
Die Erzeugung von Arrays kann ebenfalls in einem for-loop stattfinden. Testen und verstehen Sie folgende Beispiele:
quadrate = [] # Leere Liste for i in range(10): quadrate.append(i*i) # Neues Element hinten anfügen print("Das Quadrat von 5 ist %d" % quadrate[5]) print("Und jetzt noch die ganze Liste:") print(quadrate)
Ist die Initialisierung sehr einfach (d.h. das Element kann in einem Ausdruck aus dem Index berechnet werden), kann diese auch in einer Zeile in der folgenden Form geschrieben werden:
quadrate = [i*i for i in range(10)] print(quadrate)
Ziel ist es ein Programm zu schreiben, das beliebige Beträge (erst mal nur in Noten) auszahlen kann.
Die grundlegende Idee ist, immer die grösstmögliche Note so oft wie möglich auszuzahlen und sich dann um den Rest zu kümmern.
Testen und Verstehen Sie folgenden Code:
betrag = 480 # oder betrag=inputInt("Bitte Betrag eingeben") if betrag>=200: anzahl = int(betrag/200) print("%d 200er Noten" % anzahl) betrag -= 200*anzahl if betrag>=100: anzahl = int(betrag/100) print("%d 100er Noten" % anzahl) betrag -= 100*anzahl if betrag>=50: anzahl = int(betrag/50) print("%d 50er Noten" % anzahl) betrag -= 50*anzahl if betrag>=20: anzahl = int(betrag/20) print("%d 20er Noten" % anzahl) betrag -= 20*anzahl if betrag>=10: anzahl = int(betrag/10) print("%d 10er Noten" % anzahl) betrag -= 10*anzahl if betrag>0: print("Es ist noch ein Betrag von %d übrig" % betrag)
Was ins Auge sticht sind die wiederholten Code-Abschnitte. Das sollte wenn möglich vermieden werden, aus verschiedenen Gründen:
Darum soll der Code wie folgt neu geschrieben werden:
betrag = 480 # oder betrag=inputInt("Bitte Betrag eingeben") noten = [200,100,50,20,10] for note in noten: # # TODO: Nur noch ein einziges if... # if betrag>0: print("Es ist noch ein Betrag von %d übrig" % betrag)
Erweitern Sie den Code nun so, dass auch Münzen ausbezahlt werden.
Geben ist folgendes Array:
a = [58, 64, 2, 79, 92, 46, 80, 54, 50, 86, 72, 50, 84, 37, 76, 84, 14, 60, 99, 65, 66, 47, 28, 48, 38, 51, 17, 51, 6, 73, 20, 5, 83, 15, 43, 76, 93, 53, 65, 15, 91, 64, 86, 1, 63, 82, 96, 96, 35, 62, 37, 55, 51, 39, 96, 5, 24, 31, 23, 45, 75, 100, 81, 57, 67, 1, 55, 21, 80, 77, 89, 13, 75, 7, 49, 28, 31, 30, 41, 1, 57, 58, 75, 42, 14, 47, 64, 59, 9, 95, 59, 68, 74, 60, 99, 93, 39, 38, 65, 24]
Gesucht sind folgende Dinge (wenn es mehrere Lösungen geben sollte, ist immer nur die erste auszugeben)
Minimum 1 bei Index 43 Maximum 100 bei Index 61 Aufsteigende Sequenz mit Länge 4, Start bei 33, Sequenz [15, 43, 76, 93] Ungerade Sequenz mit Länge 6, Start bei 62, Sequenz [81, 57, 67, 1, 55, 21]