Wo ist mein Schlüssel?
Dein Schlüssel liegt in einer Schublade mit zehn Dingen. Du nimmst eins nach dem anderen heraus und schaust nach. Beim fünften Ding hast du ihn.
Genau so sucht ein Computer in einer Liste. Das Verfahren heißt lineare Suche.
Das kannst du am Ende
Notiz
Ich kann mit einer Schleife einen Wert in einer Liste suchen und seinen Platz angeben.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| Lineare Suche | von vorn bis hinten Wert für Wert ansehen | |
| Liste | viele Werte in einer festen Reihenfolge | [3, 1, 4] |
| Platz | die Nummer eines Werts in der Liste, ab 0 | liste[0] |
| Vergleich | die Prüfung, ob zwei Werte gleich sind | wert == gesucht |
| Gesucht | der Wert, den man finden will |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Starter: was du schon weißt
Probier es aus
Starter: was du schon weißt
4 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.
Du siehst jeden Wert der Reihe nach an
Bei der linearen Suche startest du vorn. Du vergleichst jeden Wert mit dem gesuchten Wert.
Passt er, bist du fertig. Passt er nicht, gehst du zum nächsten Platz. Am Ende der Liste weißt du: Der Wert fehlt.
Probiere es aus: Note suchen
noten = [3, 1, 4, 2, 5]
gesucht = 4
gefunden = False
for note in noten:
print("Ich sehe mir an:", note)
if note == gesucht:
gefunden = True
print("Gefunden?", gefunden)
# Suche stattdessen die 6. Was steht am Ende?
Kurze Kontrolle
Probier es aus
Kurze Kontrolle
3 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.