L9. Algoritmi fundamentali. Siruri de numere

Pentru a prelucra un sir de numere trebuie sa stim fie numarul de valori in discutie (sir cu numar cunoscut de valori), fie sa avem o valoare care sa marcheze sfarsitul sirului (de obicei  - zero).

Prelucrarea unui sir cu numar cunoscut de valori

De vreme ce stim cate valori vor fi in sir (prelucrarea va fi retetat de un numar cunoscut de ori) putem folosi instructiunea FOR/PENTRU.

natural x, n, i;
citeste N
pentru i=1,N executa 
              {  citeste X;
                //prelucrez X
               ........
               }

Prelucrarea unui sir cu un numar necunoscut de valori (care se incheie cu zero)

Valoarea zero nu face parte din sir si nu trebuie prelucrata. Nu stim exact cand primim valoarea zero (care marcheaza sfarsitul sirului), motiv pentru care la fiecare citire trebuie sa verificam daca s-a citit zero sau nu.Daca valoarea citita nu este zero avem de realizar prelucrarea ceruta de problema si o noua citire.

citeste x; 
cat timp (x!=0) {
              //prelucrez valorea X
             .........
             //trec la valoarea urmatoare
            citeste X
            }

Probleme

1. Sa se calculeze suma/produsul valorilor din sir


2. Sa se determine valoarea minima/maxima dintre valorile citite.


3. O valoare data Y se gaseste in sir?


4. De cate ori apare o valoare data Y?


5. Presupunand ca sirul reprezinta coeficientii uni polinom ( dati incepand cu gradul cel mai mic), calculati valoarea polinomului intr-un punct Y.