Algoritmi Elementari
2. Prelucrarea unor secvențe de valori
Prelucrarea unor secvențe de valori se referă la operații efectuate asupra unui set de date, cum ar fi liste sau tablouri, pentru a extrage informații relevante.
2.1 Determinarea minimului și maximului
Determinarea valorii minime și maxime dintr-o secvență de numere este o operație frecvent utilizată în analiza datelor.
Exemplu: Găsirea minimului și maximului într-un set de numere.
Start
Citește n
Pentru i = 1 până la n Execută
Citește x
Dacă x < Min Atunci Min ← x
Dacă x > Max Atunci Max ← x
Afișează Min, Max
Stop
2.2 Verificarea unei proprietăți
Se referă la analiza unei secvențe de valori pentru a determina dacă toate elementele respectă o anumită proprietate (ex: numere perfecte, toate elementele sunt pare, etc.).
Exemplu: Verificarea dacă toate elementele dintr-o secvență sunt pare.
Start
Citește n
Pare ← Adevărat
Pentru i = 1 până la n Execută
Citește x
Dacă x MOD 2 ≠ 0 Atunci Pare ← Fals
Dacă Pare Atunci
Afișează "Toate sunt pare"
Altfel
Afișează "Există numere impare"
Stop
2.3 Calculul unor expresii cu valori din secvență
Operații cum ar fi numărarea elementelor pare/impare, calculul sumei sau produsului unui set de valori.
Exemplu: Numărarea elementelor impare dintr-o secvență.
Start
Citește n
NrImpare ← 0
Pentru i = 1 până la n Execută
Citește x
Dacă x MOD 2 ≠ 0 Atunci NrImpare ← NrImpare + 1
Afișează NrImpare
Stop
2.4 Generarea șirurilor recurente
Generarea secvențelor definite recursiv, cum ar fi șirul Fibonacci.
Exemplu: Generarea primelor n termeni ai șirului Fibonacci.
Start
Citește n
a ← 0, b ← 1
Pentru i = 1 până la n Execută
Afișează a
Temp ← a + b
a ← b
b ← Temp
Stop