clasa a VIII-a · Tablouri unidimensionale · lecția 5
Minim și maxim, cu poziții
50 mingimnaziu · Python
Înainte de lecția asta: VIII.4 Parcurgerea unui șir: sumă, medie, numărare
Ce vei ști după lecție
- Găsești cel mai mare și cel mai mic element dintr-un șir.
- Ții minte și poziția (indicele) lui.
- Numeri de câte ori apare maximul.
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a VIII-aLecția 5 din 12 · mai sunt 7Urmează: VIII.6 · Căutarea unui element și verificăriVezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Minim și maxim, cu poziții
6 pagini · 50 min
1. Cine a sărit cel mai mult?
Cinci copii sar în lungime: 210, 185, 230, 199, 230 cm. Cine a sărit cel mai departe? Te uiți pe rând și ții minte cel mai bun rezultat de până acum. Când găsești unul mai bun, îl înlocuiești. Așa funcționează algoritmul pentru maxim.
2. Maximul unui șir
v = [210, 185, 230, 199, 230]
mx = v[0]
for x in v:
if x > mx:
mx = x
print(mx)230Pornim cu mx = v[0]: primul element este deocamdată „campionul”. Apoi îl comparăm cu toți ceilalți.
x |
x > mx? |
mx după pas |
|---|---|---|
| 210 | nu | 210 |
| 185 | nu | 210 |
| 230 | da | 230 |
| 199 | nu | 230 |
| 230 | nu | 230 |
Atenție — greșeli frecvente
Nu porni cu mx = 0! Dacă toate numerele sunt negative (de exemplu -5 -3 -8), ai afișa 0, deși 0 nu face parte din șir. Pornește mereu cu primul element.
3. Minimul
La minim schimbăm doar semnul comparației: < în loc de >.
v = [210, 185, 230, 199, 230]
mn = v[0]
for x in v:
if x < mn:
mn = x
print(mn)1854. Poziția maximului
Cine a sărit cel mai departe? Ne trebuie indicele. Parcurgem după i și ținem minte poziția campionului.
v = [210, 185, 230, 199, 230]
poz = 0
for i in range(len(v)):
if v[i] > v[poz]:
poz = i
print("maxim", v[poz], "pe poziția", poz)maxim 230 pe poziția 2Valoarea 230 apare de două ori (pozițiile 2 și 4), dar noi am păstrat prima poziție. Cu > ne oprim la primul maxim. Dacă am scrie >=, am păstra ultima poziție (4).
5. De câte ori apare maximul?
Mai întâi găsim maximul, apoi parcurgem încă o dată și numărăm.
v = [210, 185, 230, 199, 230]
mx = v[0]
for x in v:
if x > mx:
mx = x
c = 0
for x in v:
if x == mx:
c += 1
print(mx, c)230 2Sfat
Scurtătură (opțional). Python are max(v) și min(v). Ele fac exact ce am scris noi mai sus. Algoritmul tot trebuie să-l știi, pentru că la probleme ți se cere uneori și poziția.
6. Verifică-te
- Ce valoare dă
mxla final, pentru[4, 9, 2, 9]? - De ce nu pornim maximul de la
0? - Cum schimbi programul pentru minim?
- Pentru
v = [4, 9, 2, 9], ce poziție găsește bucla cu>? Dar cu>=? - Scrie condiția care numără câte elemente sunt egale cu minimul
mn.
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
Minim și maxim, cu poziții
- Prezici rezultatul algoritmilor de minim și maxim, cu poziții.
- Repari greșeli de inițializare și de comparare.
- Scrii programe care găsesc extreme, poziții și numărul de apariții.
Te-ai blocat la un exercițiu?
Probleme de lucru
Începe cu acestea, în ordine. Problemele se deschid pe pbinfo.ro, unde trimiți soluția și primești punctajul.
n-maxim#354
https://www.pbinfo.ro/probleme/354/n-maxim
Temă
Rezolvă-le singur și bifează ce ai terminat. Bifele rămân salvate în acest browser.
maxandap#346
https://www.pbinfo.ro/probleme/346/maxandap
Te-ai blocat la lecția asta?
Scrie-mi ce nu iese și vedem împreună de unde se blochează.
Răspunsuri
9.- Pentru că șirul poate conține doar numere negative, iar
0nu e în șir. - Pornești cu
mn = v[0]și compari cu<. - Cu
>: poziția 1 (prima apariție). Cu>=: poziția 3 (ultima). if x == mn: c += 1.