RSS

L9. Algoritmi fundamentali. Siruri de numere

05 Mar

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.
 
Leave a comment

Posted by on 05/03/2012 in C2_1. Algoritmica

 

Tags:

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: