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.
 
6 Comments

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

 

Tags:

6 responses to “L9. Algoritmi fundamentali. Siruri de numere

  1. Oana

    08/03/2014 at 03:50

    Ex 5 .explicati-mi mai ben ca nu inteleg

     
  2. Oana

    08/03/2014 at 03:50

    Bine

     
  3. mchelariu71

    08/03/2014 at 21:11

    Presupunem ca polinomul este de grad N.
    P(x)=an*x^N+….a0*X^0. In concluzie, trebuie calculez o suma pe baza unor coeficienti(sa citesc N+1 valori – de la a0 la an) si a puterii unui X dat.
    incepem de la X-ul de grad minim.

    cin >> x >> n;s=0;px=1; //px=puterea lui x
    for(i=1;i > a; //citesc coeficiantul curent
    s=s+px*a; //adaug perechea curenta
    px=px*x; //ma pregatesc pentru termenul urmator
    }
    cout << s;

     
  4. mchelariu71

    08/03/2014 at 21:12

    nu afiseaza tot. imi pare rau…

     
  5. Danyel Moldovan

    11/12/2014 at 16:12

    ajuta-ma si pe mine cu problema aceasta: Se da un sir de nr intregi terminat cu 0
    A)determinati cate triplete consecutive din sir respecta regula b=(a+c)/2
    B)determinati cel mai mic nr din sir
    C)determinati cele mai mari 2 nr din sir (sunt in clasa a 9-a info-engleza)
    punctele a si c ma intereseaza cel mai mult Mersi anticipat!

     
  6. Daniel Bucur

    23/03/2016 at 20:26

    care imi poate explica si mie:
    Sa se faca suma divizorilor tuturor numerelor dintr-un sir de numere random.? Va rog ajutati-ma!

     

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: