Question

Napisz program w języku Python realizujący liniowe przeszukiwanie ciągu liczbowego. Dołącz specyfikację zadania (dane, wynik) oraz algorytm w postaci schematu blokowego.

Answer 1

def linear_search(sequence, target):
for i in range(len(sequence)):
if sequence[i] == target:
return i # Zwraca indeks, jeśli znaleziono szukany element
return -1 # Zwraca -1, jeśli element nie został znaleziony

# Przykładowe dane
ciag = [5, 8, 3, 2, 1, 9, 7]
szukana_liczba = 3

# Wywołanie funkcji
wynik = linear_search(ciag, szukana_liczba)

# Wyświetlenie wyniku
if wynik != -1:
print(f"Szukana liczba znajduje się na indeksie {wynik}.")
else:
print("Szukana liczba nie została znaleziona.")


Specyfikacja zadania:

Dane wejściowe: sequence - ciąg liczbowy, target - szukana liczba.
Wynik: Jeśli szukana liczba jest obecna w ciągu, program zwraca indeks, pod którym występuje. W przeciwnym razie zwraca -1.

Algorytm w postaci schematu blokowego:

START
Wczytaj ciąg liczb i szukaną liczbę
Dla każdego elementu i w zakresie od 0 do długości ciągu
Jeżeli element o indeksie i jest równy szukanej liczbie
Zwróć i
Zwróć -1
KONIEC


Ten program wykonuje liniowe przeszukiwanie ciągu liczbowego, iterując przez elementy ciągu w kolejności i sprawdzając, czy dany element jest równy szukanej liczbie. Jeśli szukana liczba zostanie znaleziona, program zwraca indeks, w przeciwnym razie zwraca -1.