clasa a VIII-a · Tablouri unidimensionale · lecția 8
Interschimbarea, inversarea și rotirea unui șir
50 mingimnaziu · Python
Înainte de lecția asta: VIII.7 Modificarea unui șir: inserare și ștergere
Ce vei ști după lecție
- Interschimbi două variabile sau două elemente ale unui șir.
- Inversezi un șir (primul devine ultimul).
- Rotești un șir cu o poziție.
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a VIII-aLecția 8 din 12 · mai sunt 4Urmează: VIII.9 · Proprietăți ale șirurilor: palindrom, perechi, elemente distincteVezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Interschimbarea, inversarea și rotirea unui șir
5 pagini · 50 min
1. Schimbăm două valori între ele
Ai două pahare: unul cu suc, altul cu apă. Cum le schimbi conținutul? Ai nevoie de un al treilea pahar. La fel în program:
a = 5
b = 8
aux = a
a = b
b = aux
print(a, b)8 5Atenție — greșeli frecvente
Dacă scrii direct a = b și apoi b = a, pierzi valoarea inițială a lui a: ambele devin 8. De aceea păstrăm valoarea într-o variabilă ajutătoare, aux.
Python permite și o variantă scurtă, pe un singur rând:
a, b = 5, 8
a, b = b, a
print(a, b)8 5Ambele variante fac același lucru. Mai jos folosim varianta scurtă.
2. Interschimbăm două elemente ale șirului
Funcționează la fel, doar că în loc de variabile avem căsuțe: v[i], v[j] = v[j], v[i].
v = [4, 9, 1, 7]
v[0], v[3] = v[3], v[0]
print(*v)7 9 1 4Primul și ultimul element și-au schimbat locurile.
3. Inversarea șirului
Inversat, șirul 1 2 3 4 5 devine 5 4 3 2 1. Schimbăm între ele perechile de la capete: primul cu ultimul, al doilea cu penultimul, și așa mai departe. Ne oprim la mijloc.
v = [1, 2, 3, 4, 5]
n = len(v)
for i in range(n // 2):
v[i], v[n - 1 - i] = v[n - 1 - i], v[i]
print(*v)5 4 3 2 1Perechea lui v[i] este v[n - 1 - i]. Pentru n = 5, bucla rulează de 5 // 2 = 2 ori:
i |
Perechea | Lista după schimb |
|---|---|---|
| 0 | v[0] cu v[4] |
5 2 3 4 1 |
| 1 | v[1] cu v[3] |
5 4 3 2 1 |
Elementul din mijloc (3) rămâne pe loc, deci nu are nevoie de pereche.
Atenție — greșeli frecvente
Dacă ai parcurge toată lista (range(n)), ai schimba fiecare pereche de două ori, deci șirul ar reveni la forma inițială. De aceea mergem doar până la n // 2.
4. Rotirea cu o poziție la stânga
Șirul 1 2 3 4 5 devine 2 3 4 5 1: toți se mută o poziție spre stânga, iar primul ajunge la sfârșit. Ca la ștergere, păstrăm primul element undeva sigur, mutăm restul și îl punem la coadă.
v = [1, 2, 3, 4, 5]
n = len(v)
prim = v[0]
for i in range(n - 1):
v[i] = v[i + 1]
v[n - 1] = prim
print(*v)2 3 4 5 1Rotirea la dreapta ( 1 2 3 4 5 devine 5 1 2 3 4) merge invers: păstrezi ultimul, muți elementele spre dreapta de la sfârșit și pui ultimul pe poziția 0.
v = [1, 2, 3, 4, 5]
n = len(v)
ultim = v[n - 1]
for i in range(n - 1, 0, -1):
v[i] = v[i - 1]
v[0] = ultim
print(*v)5 1 2 3 45. Verifică-te
- Ce valori au
așibdupăa, b = 3, 7urmat dea, b = b, a? - Ce devine
[8, 2, 5]dupăv[0], v[2] = v[2], v[0]? - De câte ori se repetă bucla de inversare pentru
n = 8? Dar pentrun = 9? - Care este perechea lui
v[1]la inversarea unui șir cun = 6? - Rotește la stânga cu o poziție șirul
4 5 6 7.
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 · 5 pagini · 50 min
Interschimbarea, inversarea și rotirea unui șir
- Prezici rezultatul unei interschimbări, al unei inversări și al unei rotiri.
- Repari greșeli de perechi, de limite și de ordinea mutărilor.
- Scrii programe de interschimbare, inversare și rotire.
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
a = 7,b = 3.[5, 2, 8].- De 4 ori (
8 // 2); de 4 ori (9 // 2), iar elementul din mijloc rămâne pe loc. v[4], pentru căn - 1 - 1 = 4.5 6 7 4.