Python de la zero — Partea 2

11. Sortarea și agregarea unui vector

11.1. sort()

a = [5, 2, 8, 1]
a.sort()
print(a)

Rezultatul este [1, 2, 5, 8].

a.sort(reverse=True)

Acum ordinea este descrescătoare.

11.2. min(), max(), sum()

a = [4, 7, 2, 9]
print(min(a))
print(max(a))
print(sum(a))

Aceste funcții ne permit să rezolvăm direct probleme simple de minim, maxim și sumă.

11.3. Căutare prin parcurgere

a = [4, 7, 2, 9]
x = 7
 gasit = False
for v in a:
    if v == x:
        gasit = True
        break
print(gasit)

a = [4, 7, 2, 9]
x = 7
gasit = False
for v in a:
    if v == x:
        gasit = True
        break
print(gasit)

12. Frecvențe într-un vector

O problemă foarte importantă este să numărăm de câte ori apare o valoare.

a = [2, 5, 2, 7, 2, 5]
print(a.count(2))

Putem construi și noi numărătoarea:

a = [2, 5, 2, 7, 2, 5]
x = 2
cnt = 0
for v in a:
    if v == x:
        cnt = cnt + 1
print(cnt)

Această a doua variantă este importantă pentru înțelegerea algoritmilor, deoarece aceeași idee se poate adapta pentru multe alte criterii.

13. Matrice în Python

a = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]

Aceasta are 3 linii și 3 coloane.

13.1. Accesarea unui element

print(a[0][0])
print(a[1][2])

Primul indice indică linia, al doilea coloana.

13.2. Parcurgerea unei matrice

a = [
    [1, 2, 3],
    [4, 5, 6]
]

for i in range(len(a)):
    for j in range(len(a[i])):
        print(a[i][j])

Avem două bucle: prima pentru linii, a doua pentru coloane.

13.3. Citirea unei matrice

m = int(input())
n = int(input())
a = []

for i in range(m):
    linie = list(map(int, input().split()))
    a.append(linie)

Această formă presupune că pe fiecare linie de intrare se află n valori.

14. Algoritmi de bază pe matrice

14.1. Suma tuturor elementelor

s = 0
for i in range(len(a)):
    for j in range(len(a[i])):
        s = s + a[i][j]
print(s)

14.2. Suma unei linii

i = 1
s = 0
for j in range(len(a[i])):
    s = s + a[i][j]
print(s)

14.3. Suma unei coloane

j = 2
s = 0
for i in range(len(a)):
    s = s + a[i][j]
print(s)

14.4. Diagonala principală

Într-o matrice pătratică, elementele diagonalei principale au indicii a[i][i].

s = 0
for i in range(len(a)):
    s = s + a[i][i]
print(s)

14.5. Diagonala secundară

Pentru o matrice pătratică de ordin n, elementele sunt a[i][n - 1 - i].

n = len(a)
s = 0
for i in range(n):
    s = s + a[i][n - 1 - i]
print(s)

15. Algoritmi esențiali pe șiruri, vectori și matrice

După ce cunoaștem structurile de date, accentul se mută pe algoritm: ce trebuie să păstrăm în variabile și când le modificăm.

16. Exerciții rezolvate

s = input()
print(len(s))

s = input()
print(s[0])
print(s[-1])

s = input()
print(s[::-1])

s = input()
cnt = 0
for c in s:
    if c in "aeiouAEIOU":
        cnt = cnt + 1
print(cnt)

s = input()
s = s.replace("a", "@").replace("A", "@")
print(s)

s = input()
cuvinte = s.split()
print(len(cuvinte))

a = list(map(int, input().split()))
s = 0
for x in a:
    s = s + x
print(s)

a = list(map(int, input().split()))
cnt = 0
for x in a:
    if x % 2 == 0:
        cnt = cnt + 1
print(cnt)

a = list(map(int, input().split()))
mx = a[0]
for i in range(1, len(a)):
    if a[i] > mx:
        mx = a[i]
print(mx)

a = list(map(int, input().split()))
x = int(input())
gasit = False
for v in a:
    if v == x:
        gasit = True
        break
print(gasit)

m = int(input())
n = int(input())
a = []
for i in range(m):
    a.append(list(map(int, input().split())))

s = 0
for i in range(m):
    for j in range(n):
        s = s + a[i][j]
print(s)

n = int(input())
a = []
for i in range(n):
    a.append(list(map(int, input().split())))

s = 0
for i in range(n):
    s = s + a[i][i]
print(s)

m = int(input())
n = int(input())
a = []
for i in range(m):
    a.append(list(map(int, input().split())))

mx = a[0][0]
for i in range(m):
    for j in range(n):
        if a[i][j] > mx:
            mx = a[i][j]
print(mx)

s = input()
cnt = 0
for c in s:
    if c.isdigit():
        cnt = cnt + 1
print(cnt)

s = input()
cuvinte = s.split()
cuvinte = cuvinte[::-1]
print(" ".join(cuvinte))

17. Exerciții propuse

Încearcă mai întâi să scrii algoritmul în cuvinte. Abia apoi scrie codul.

Șiruri — nivel ușor

1. Se citește un șir. Afișați primul caracter.
2. Se citește un șir. Afișați ultimul caracter.
3. Afișați șirul inversat.
4. Numărați câte caractere are șirul fără a folosi len().
5. Numărați câte litere „a” apar.
6. Verificați dacă șirul începe cu „Ana”.
7. Transformați toate literele în majuscule.
8. Înlocuiți toate spațiile cu caracterul „_”.

Șiruri — nivel mediu

9. Numărați vocalele și consoanele.
10. Numărați câte cifre apar într-un text.
11. Verificați dacă un text este format numai din cifre.
12. Afișați poziția primei apariții a unui caracter.
13. Numărați de câte ori apare fiecare dintre vocalele a, e, i, o, u.
14. Se citește o propoziție. Afișați cel mai lung cuvânt.
15. Se citește o propoziție. Afișați cuvintele cu mai mult de 5 caractere.

Vectori — nivel ușor și mediu

16. Citiți un vector și calculați suma elementelor.
17. Calculați produsul elementelor.
18. Numărați valorile pare și impare.
19. Afișați minimul și maximul fără min() și max().
20. Verificați dacă o valoare apare în vector.
21. Numărați de câte ori apare o valoare dată.
22. Calculați media aritmetică.
23. Afișați elementele vectorului în ordine inversă.
24. Ștergeți prima apariție a unei valori.
25. Sortați vectorul crescător și apoi descrescător.

Vectori — nivel mai dificil

26. Determinați al doilea cel mai mare element distinct.
27. Eliminați toate aparițiile unei valori date.
28. Determinați cea mai frecventă valoare.
29. Construiți un vector care conține numai elementele pare.
30. Intercalați două vectori.
31. Verificați dacă un vector este palindrom.

Matrice — nivel mediu

32. Citiți o matrice și afișați toate elementele.
33. Calculați suma tuturor elementelor.
34. Calculați suma fiecărei linii.
35. Calculați suma fiecărei coloane.
36. Determinați maximul din fiecare linie.
37. Determinați minimul din fiecare coloană.
38. Calculați suma diagonalei principale.
39. Calculați suma diagonalei secundare.
40. Numărați elementele pare din matrice.
41. Verificați dacă o matrice pătratică este simetrică.

18. Recapitulare și verificarea cunoștințelor

Ce urmează?

După această parte, baza pentru probleme mai complexe este completă: putem prelucra texte, vectori și matrice și putem combina aceste structuri cu condiții și repetări.