Die Webseiten der Fachschaft Informatik am ERG Saalfeld

suche

Es soll in einer Liste von Elementen ein bestimmtes Element gesucht werden. Dazu wird die Liste Element für Element durchgegangen (lineare Suche). Wenn das Element gefunden wurde, dann wird die Stelle ausgegeben, sonst erfolgt eine Ausgabe, dass das Element nicht in der Liste gefunden wurde (nicht vorhanden ist).
 

Programm

from random import randint

feld=[]

for i in range(120):
    feld.append(randint(1,100))

for element in feld:
    print(element, end = ' ')
print('\n')

gesuchte_zahl = 12
gefunden = 0        #0 = nicht gefunden, 1 = gefunden
stelle = -1

for i in range(120):
    if feld[i] == gesuchte_zahl:
        gefunden = 1
        stelle = i

if (gefunden == 1):
    print('Die Zahl ', gesuchte_zahl, ' wurde an der Stelle ', stelle,' im Feld gefunden.')
else:
    print('Die Zahl ', gesuchte_zahl, ' wurde nicht in Feld gefunden')

Der Aufruf sah bei mir so aus:

Aufgaben

1. Bringen Sie das Programm zum Laufen.
2. Kommentieren Sie das Programm.
3. Ergänzen Sie das Programm um eine Überschrift.
4. Ändern Sie das Programm so ab, dass die Anzahl der Elemente als Parameter übergeben wird.
5. Ändern Sie das Programm so ab, dass die gesuchte Zahl als 2. Parameter übergeben wird.
6. Finden Sie heraus, ob bei mehrmaligen Auftreten des Elements die Stelle des ersten oder des letzten Elements gefunden wird.
7. Ändern Sie das Programm so ab, dass die Stelle des ersten Auftretens dieses Elements in der Liste ausgegeben wird.
8. Ändern Sie das Programm so ab, dass alle Stellen des Auftretens dieses Elements ausgegeben werden.

zurück