clasa a VIII-a · Tablouri unidimensionale · lecția 9
Proprietăți ale șirurilor: palindrom, perechi, elemente distincte
50 mingimnaziu · Python
Înainte de lecția asta: VIII.8 Interschimbarea, inversarea și rotirea unui șir
Ce vei ști după lecție
- Verifici dacă un șir este palindrom (se citește la fel de la stânga și de la dreapta).
- Parcurgi toate perechile de elemente cu două bucle una în alta.
- Verifici dacă toate elementele unui șir sunt diferite.
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a VIII-aLecția 9 din 12 · mai sunt 3Urmează: VIII.10 · Vectori de frecvență: cifre și noteVezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Proprietăți ale șirurilor: palindrom, perechi, elemente distincte
6 pagini · 50 min
1. Palindromul
Cuvântul „ele” se citește la fel de la stânga la dreapta și invers. Un șir de numere poate face același lucru: 1 4 7 4 1 este palindrom. Verificăm ca la inversare: comparăm perechile de la capete.
v = [1, 4, 7, 4, 1]
n = len(v)
ok = True
for i in range(n // 2):
if v[i] != v[n - 1 - i]:
ok = False
if ok:
print("palindrom")
else:
print("nu este palindrom")palindromPentru v = [1, 4, 7, 5, 1] perechea v[1] și v[3] (adică 4 și 5) nu se potrivește, deci ok devine False.
2. Perechi de elemente
Uneori trebuie să comparăm fiecare element cu fiecare altul. Folosim două bucle, una în alta. A doua începe mereu după prima (j pornește de la i + 1), ca să nu luăm aceeași pereche de două ori și să nu comparăm un element cu el însuși.
Pentru n = 4 perechile sunt:
i |
j ia valorile |
Perechile |
|---|---|---|
| 0 | 1, 2, 3 | (0,1) (0,2) (0,3) |
| 1 | 2, 3 | (1,2) (1,3) |
| 2 | 3 | (2,3) |
Sunt 6 perechi. Exemplu: câte perechi de elemente au suma 10?
v = [3, 7, 5, 5, 2, 8]
n = len(v)
c = 0
for i in range(n):
for j in range(i + 1, n):
if v[i] + v[j] == 10:
c += 1
print(c)3Perechile sunt 3 + 7, 5 + 5 și 2 + 8.
Sfat
Ca să vezi ce face dublul for, afișează perechile: print(v[i], v[j]) în loc de if.
3. Sunt toate elementele distincte?
„Distincte” înseamnă că nu există două elemente egale. Verificăm toate perechile. Dacă găsim una cu valori egale, șirul nu are elemente distincte.
v = [4, 9, 2, 7, 9]
n = len(v)
distincte = True
for i in range(n):
for j in range(i + 1, n):
if v[i] == v[j]:
distincte = False
if distincte:
print("toate sunt distincte")
else:
print("există valori care se repetă")există valori care se repetăAici se potrivesc pozițiile 1 și 4 (ambele au valoarea 9).
4. Mai multe întrebări, aceleași unelte
| Întrebare | Cum o rezolvi |
|---|---|
| Este șirul palindrom? | perechile v[i] și v[n - 1 - i], i până la n // 2 |
Câte perechi au suma S? |
două bucle, j de la i + 1, contor |
| Câte perechi de elemente sunt egale? | la fel, condiția v[i] == v[j] |
| Sunt toate elementele distincte? | steag True, devine False la prima pereche egală |
| Cea mai mică diferență dintre două elemente | la fel, ții minte minimul lui abs(v[i] - v[j]) |
Atenție — greșeli frecvente
Nu începe a doua buclă de la 0: ai număra fiecare pereche de două ori, iar v[i] s-ar compara și cu el însuși.
5. Verifică-te
- Este
[2, 5, 5, 2]palindrom? Dar[2, 5, 6]? - Câte perechi (cu
i < j) există într-un șir cu 5 elemente? - Câte perechi de elemente egale are
[1, 2, 1, 2, 1]? - Ce valori ia
jcândi = 3șin = 6? - De ce are un șir cu un singur element mereu elemente distincte?
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
Proprietăți ale șirurilor: palindrom, perechi, elemente distincte
- Prezici rezultatul verificărilor de palindrom, al parcurgerii perechilor și al celor pentru elemente distincte.
- Repari limitele greșite ale buclelor imbricate și steagurile greșite.
- Scrii programe cu perechi de elemente.
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
- Da; nu (
2 ≠ 6). - 10 (4 + 3 + 2 + 1).
- 4: trei de 1 dau 3 perechi, doi de 2 dau 1 pereche.
jia valorile 4 și 5.- Pentru că nu există nicio pereche de elemente de comparat.