Sunteți pe pagina 1din 3

Portofoliul de probleme II

E1. Sa se scrie programul pentru calculul sumei elementelor unui vector.


Elementele vectorului sunt reale si se introduc de la tastatura.
!!!! Fie X = (x1, x2,, xn ). Stiind ca adunarea numerelor reale este asociativa si ca
elementul neutru pentru adunare este 0, algoritmul poate fi descris astfel:S0 = 0;
S1 = S0 + x1 = 0 + x1 = x1; S2 = S1 + x2 = x1 + x2; Sn = Sn-1 +
xn = x1 + x2 + + xn; ... S = Sn. Deoarece sumele partiale S0, S1, , Sn nu
ne intereseaza si, in plus, se ocupa inutil memorie interna, insumarea se va realiza in
aceeasi locatie de memorie, cu adresa simbolica S. Aici se vor depune sumele partiale
(se va cumula cate un element).
S = 0; .. S = S + x1 = 0 + x1 = x1;
S = S + x2 = x1 + x2;
S = S + xn = x1 + x2 + + xn;
Algoritmul recursiv poate fi descris cu ajutorul a dou formule:
- formula de start: S = 0;
- formula recursiv: S = S + x(i), i= 1,n.
Elementele vectorului sunt reale si se introduc de la tastatura.
1.

2.

Daca n=3, x=1, 3, 5 se va parcurge algoritmul pas cu pas pentru


obtinerea rezultatelor.
Realizati schema logica.

E2. Sa se scrie programul pentru calculul sumei elementelor de rang impar ale
unui vector de dimensiune n.
!!!! Fie X=(x1,x2,...,xn). Suma elementelor de rang impar este S=x 1+x3+x5+... Exista mai
multe variante de rezolvare.
Varianta 1. Se parcurge vectorul cu indicele pornind de la valoarea initiala 1 si
crescand cu pasul 2; se utilizeaza structura DO-UNTIL.
Varianta 2. Se parcurge vectorul cu indicele pornind de la valoarea initiala 1 i
crescand cu pasul 2; se utilizeaza structura DO-FOR.
Varianta 3. Se parcurge integral vectorul si se selecteaza elementele de rang impar,
testand indicele prin verificarea restului impartirii lui i la 2 (i %2).
Varianta 4. Variabila de ciclare ia valori intre 1 si cel mai apropiat intreg fata de n/2,
iar elementele vectorului se selecteaza utilizand indicele 2*i- 1.
1.

Realizati schemele logice pentru toate cele 4 variante si parcurgeti


algoritmii pas cu pas pentru obtinerea rezultatelor.

E3. Sa se scrie programul pentru calcularea valorii unui polinom intr-un punct
dat. Coeficientii polinomului sunt numere reale si se introduc de la tastatura.
!!!! Coeficientii polinomului se retin intr-un vector. Pentru n, gradul polinomului,
vectorul de coeficienti va contine n+1 elemente.
1.

Realizati schema logica si parcurgeti algoritmul pas cu pas pentru


obtinerea rezultatelor.

E4. Sa se scrie programul pentru calcularea mediei geometrice a elementelor


pozitive dintr-un vector de dimensiune n.
!!!! Fie X = (x1, x2, , xn). Stiind ca inmultirea numerelor reale este asociativa si are
elementul neutru 1, produsul se calculeaza astfel:
- formula de start: P = 1;
- formula recursiva: P=P*x(i) ; x(i) > 0; i = 1,k.
Pentru economie de memorie interna, produsul se calculeaz direct in variabila MG.
Media geometrica se poate determina numai daca numarul elementelor pozitive (k)
este mai mare decat 2.
1.

2.

Daca n=3,x=1, 3, 5 se va parcurge algoritmul pas cu pas pentru


obtinerea rezultatelor.
Realizati schemele logice.

E5. Sa se scrie programul pentru determinarea primei aparitii a unei valori


date intr-un vector neordonat, de dimensiune n.
!!!! Vectorul se parcurge secvential de la primul element, cu ajutorul instructiunii while,
pana cand se regaseste valoarea cautata, sau pana la ultimul element, caz n care
valoarea cautata nu se afl n vector, afisandu-se un mesaj corespunzator.
1.

Care este conditia ce trebuie respectata pentru determinarea primei


aparitii?

2.

Realizati schemele logice si parcurgeti algoritmul pas cu pas pentru


obtinerea rezultatelor.

E6. Sa se scrie programul pentru determinarea pozitiei tuturor aparitiilor unei


valori date intr-un vector neordonat, de dimensiune n.
!!!! Vectorul se parcurge secvential cu ajutorul instructiunii for, de la primul la ultimul
element, retinand valoarea curenta a indicelui in cazul identitatii elementului cu
valoarea cautata, intr-un vector (poz) de pozitii (vectorul poz se construieste). Daca la
sfarsitul ciclarii vectorul poz este vid (indicele nrpoz al acestuia este 0), valoarea
cautata nu a fost regasita si se afiseaza un mesaj corespunztor.

1.

Realizati schema logica si parcurgeti algoritmul pas cu pas pentru


obtinerea rezultatelor?

2.

Ce variabile trebuiesc introduse pentru determinarea pozitiei tuturor


aparitiilor unei valori date intr-un vector neordonat?