9.3. Generare și prelucrare

În lecțiile 9.1 și 9.2 am generat secvențe folosind formule sau relații de recurență. Acum combinăm generarea cu operațiile asupra listelor învățate în Capitolul 8: parcurgere, sumă, minim, maxim, numărare și căutare.

Două etape sau o singură parcurgere?

Generarea și memorarea

n = int(input())
valori = []
for i in range(1, n + 1):
    valori.append(i * i)
print(valori)

Generarea și prelucrarea în aceeași parcurgere

n = int(input())
valori = []
suma = 0
numar_pare = 0

for i in range(1, n + 1):
    x = i * i
    valori.append(x)
    suma = suma + x
    if x % 2 == 0:
        numar_pare = numar_pare + 1

print(valori)
print(suma)
print(numar_pare)

Un aparat produce piese una câte una. Pentru fiecare piesă putem să o punem într-o cutie și să o analizăm mai târziu sau să o analizăm chiar în momentul producerii. A doua variantă este naturală atunci când nu avem nevoie să păstrăm toate piesele.

n = int(input())
suma = 0
numar_pare = 0

for i in range(1, n + 1):
    x = i * i
    suma = suma + x
    if x % 2 == 0:
        numar_pare = numar_pare + 1

print(suma)
print(numar_pare)

Dacă nu avem nevoie de lista pătratelor, nu este necesar să o memorăm. Dacă însă trebuie să afișăm lista sau să facem mai multe prelucrări ulterioare, memorarea poate fi justificată.

Minim și maxim

Când valorile sunt generate, putem inițializa minimul și maximul cu primul termen și apoi actualiza aceste variabile pentru fiecare termen următor.

citește n
valori []
suma 0
numar_pare 0
pentru i 1,n execută
    x i * i
    adaugă x la valori
    suma suma + x
    dacă x % 2 = 0 atunci
        numar_pare numar_pare + 1
    sfârșit dacă
sfârșit pentru
scrie valori
scrie suma
scrie numar_pare

Fiecare termen este calculat o singură dată și este folosit imediat pentru toate prelucrările necesare.

1. Generați pătratele primelor n numere și calculați suma lor.
2. Generați cuburile primelor n numere și calculați maximul.
3. Generați n numere pare și calculați suma și numărul lor.
4. Generați n valori de forma 3i + 2 și numărați valorile pare.
5. Generați n valori începând de la 0 cu pasul p și determinați maximul.

1. Generați primele n numere pare și determinați într-o singură parcurgere lista și suma lor.
2. Generați valorile i² - 3i + 2 și determinați câte sunt negative.
3. Comparați două programe: unul care generează lista și apoi o prelucrează și unul care prelucrează fiecare termen imediat. Precizați avantajele și dezavantajele.
4. Generați o secvență prin recurență și determinați suma și maximul în aceeași parcurgere.
5. Analizați memoria folosită de o soluție care păstrează lista și de una care păstrează numai rezultatele necesare.
6. Realizați o variantă în care lista este necesară pentru o a doua prelucrare și explicați de ce memorarea este justificată.