Arrays und indizierte Folgen

1. Trenne die modellierte Datenstruktur von der konkreten Übungssprache.
2. append verändert die Listenlänge; ein Index beginnt trotzdem bei 0.

Das Array-Grundmodell hat eine feste Anzahl gleichartig typisierter Elemente. Python-Listen sind dynamisch und beginnen wie unser Array-Modell bei Index 0.

1. Zähle die Positionen beginnend bei 0, nicht bei 1.
2. Der letzte Index ist len(a) − 1, also 5 − 1.

Bei Länge 5 reichen die nichtnegativen Indizes von 0 bis 4. Der Wert am letzten Index ist 2, der gesuchte Index selbst aber 4.

1. Berechne die rechte Seite, bevor du den jeweiligen Zielplatz ersetzt.
2. Der zweite Befehl arbeitet mit dem schon geänderten Wert an Index 1.

Zuerst wird Index 1 zu 9−2 = 7. Der zweite Befehl liest bereits diese 7 und setzt Index 0 auf 8: [8, 7, 2].

1. Eine Zuweisung eines Listennamens erstellt nicht automatisch eine neue Liste.
2. Für eine unabhängige äußere Liste wäre beispielsweise b = a.copy() nötig.

b = a kopiert nur die Referenz. Beide Namen bezeichnen dieselbe Liste; die Änderung über b ist deshalb auch über a sichtbar: [7, 6].

1. Der gespeicherte Hilfswert ändert sich nicht, wenn a[0] überschrieben wird.
2. Die mittlere Position wird in keinem Befehl verändert.

hilfe bewahrt die alte 4. Nach der ersten Ersetzung steht vorübergehend [2, 9, 2], danach [2, 9, 4].

1. Die obere Grenze von range gehört nicht mehr zum Ergebnis.
2. Für eine Liste mit einem Element muss genau Index 0 entstehen.

range(len(a)) und range(0, len(a)) liefern 0 bis len(a)−1; bei leerer Liste liefern beide nichts. +1 erzeugt einen ungültigen Index, Start 1 lässt Index 0 aus.

1. Arbeite auf a.copy(), damit die Eingabe unverändert bleibt.
2. Ein erster Platz existiert genau dann, wenn len(ergebnis) > 0 gilt.

def ersetze_ersten(a, neu):
    ergebnis = a.copy()
    if len(ergebnis) > 0:
        ergebnis[0] = neu
    return ergebnis

1. Erstelle zuerst eine Kopie und lies beide alten Werte vor dem Überschreiben.
2. Eine parallele Zuweisung oder eine Hilfsvariable schützt den zuerst gelesenen Wert.

def vertausche(a, i, j):
    ergebnis = a.copy()
    ergebnis[i], ergebnis[j] = ergebnis[j], ergebnis[i]
    return ergebnis

1. Eine neue Ergebnisliste beginnt leer und wächst um einen Wert je Eingabeelement.
2. append(2 * wert) hängt genau einen verdoppelten Wert hinten an.

def verdoppeln(a):
    ergebnis = []
    for wert in a:
        ergebnis.append(2 * wert)
    return ergebnis

1. Die gespeicherten Werte bestimmen nicht, welche Positionen existieren.
2. range(len(a)) erzeugt genau die benötigten Positionen.

def indizes(a):
    ergebnis = []
    for i in range(len(a)):
        ergebnis.append(i)
    return ergebnis

1. Ein erlaubter Index darf weder negativ sein noch die Länge erreichen.
2. Verbinde i >= 0 und i < len(a); die leere Liste hat keinen passenden Index.

def gueltiger_index(a, i):
    return 0 <= i < len(a)

1. Hier geht es um das Ersetzen eines Listenplatzes, nicht um das Ändern verschachtelter Objekte.
2. Nur die Kopieroperation erzeugt ein zweites Listenobjekt.

a.copy() erzeugt eine unabhängige äußere Liste. Für das Ersetzen ihrer Zahlenwerte reicht das; eine einfache Zuweisung erzeugt dagegen einen zweiten Namen für dieselbe Liste.