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?