clasa a VIII-a · Tablouri unidimensionale · lecția 6
Căutarea unui element și verificări
50 mingimnaziu · Python
Înainte de lecția asta: VIII.5 Minim și maxim, cu poziții
Ce vei ști după lecție
- Cauți un element într-un șir (căutare liniară) și afli poziția lui.
- Verifici dacă toate elementele respectă o regulă.
- Verifici dacă un șir este ordonat crescător.
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a VIII-aLecția 6 din 12 · mai sunt 6Urmează: VIII.7 · Modificarea unui șir: inserare și ștergereVezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Căutarea unui element și verificări
6 pagini · 50 min
1. Căutare liniară: te uiți pe rând
Cauți o carte pe raft: iei cărțile una câte una până o găsești. Asta este căutarea liniară. În Python folosim un „steag” (o variabilă gasit) care are valoarea False la început (nu am găsit încă) și devine True când găsim elementul.
v = [12, 7, 9, 20, 15]
x = 9
gasit = False
for e in v:
if e == x:
gasit = True
if gasit:
print("există")
else:
print("nu există")există2. Poziția elementului
Parcurgem după indice și ne oprim când îl găsim, cu break (ieșire din buclă).
v = [12, 7, 9, 20, 15]
x = 20
poz = -1
for i in range(len(v)):
if v[i] == x:
poz = i
break
print(poz)3poz = -1 înseamnă „nu am găsit nimic”. Un indice nu poate fi -1 în acest scop, deci nu apar confuzii. Dacă pentru x = 5 programul afișează -1, știm că elementul lipsește.
Sfat
Scurtătură (opțional). Python are x in v, care dă True sau False. E același lucru cu bucla din secțiunea 1.
3. Sunt toate elementele pozitive?
Aici folosim steagul invers: presupunem că da ( ok = True) și, dacă găsim un singur element care strică regula, punem False.
v = [4, 8, 15, 16]
ok = True
for x in v:
if x <= 0:
ok = False
if ok:
print("toate sunt pozitive")
else:
print("cel puțin unul nu este")toate sunt pozitive| Întrebarea | Steag la început | Când îl schimbi |
|---|---|---|
| Există un element cu proprietatea? | gasit = False |
când găsești unul → True |
| Au toate elementele proprietatea? | ok = True |
când găsești unul care nu o are → False |
4. Este șirul ordonat crescător?
Un șir este crescător dacă fiecare element este mai mic sau egal cu următorul. Comparăm vecinii: v[i] cu v[i + 1]. Ca să nu ieșim din listă, i ajunge doar până la n - 2.
v = [2, 5, 5, 9, 11]
n = len(v)
ok = True
for i in range(n - 1):
if v[i] > v[i + 1]:
ok = False
if ok:
print("crescător")
else:
print("nu este crescător")crescătorrange(n - 1) dă indicii de la 0 la n - 2, deci v[i + 1] există mereu.
Atenție — greșeli frecvente
Dacă scrii range(n), la ultimul pas ceri v[n], care nu există: IndexError: list index out of range.
Pentru v = [2, 7, 5, 9] compararea 7 > 5 strică regula, deci ok devine False.
5. Mai multe întrebări, aceleași unelte
| Întrebare | Idee |
|---|---|
| Există elemente negative? | steag gasit, condiția x < 0 |
| Sunt toate numerele pare? | steag ok, condiția x % 2 != 0 strică regula |
| Este șirul descrescător? | ca la crescător, dar v[i] < v[i + 1] strică regula |
| Toate elementele sunt egale? | compari fiecare cu v[0] |
6. Verifică-te
- Ce afișează căutarea poziției pentru
v = [3, 6, 6, 9]șix = 6? Dar pentrux = 4? - De ce
range(n - 1)și nurange(n)la verificarea ordinii? - Cu ce valoare pornește steagul
okla „toate elementele…”? - Scrie condiția care strică regula „șirul este strict crescător” (nu sunt permise elemente egale).
- Poate un șir cu un singur element să fie crescător?
Fișa de lucru
Ai citit lecția? Printează fișa sau deschide-o pe ecran și rezolvă exercițiile în ordine.
Fișă de lucru · 6 pagini · 50 min
Căutarea unui element și verificări
- Prezici rezultatul unei căutări liniare și al unei verificări cu steag.
- Repari steaguri puse greșit și limite greșite la range.
- Scrii programe care caută, verifică și decid.
Te-ai blocat la un exercițiu?
Te-ai blocat la lecția asta?
Scrie-mi ce nu iese și vedem împreună de unde se blochează.
Răspunsuri
1(prima apariție, apoibreak) și-1.- Pentru că
v[i + 1]trebuie să existe; ultimuliesten - 2. ok = True.v[i] >= v[i + 1].- Da: nu are nicio pereche de vecini care să strice regula, deci bucla nu face nimic și
okrămâneTrue.