Probleme – sem.

5 - 6
Rezolvarile problemelor se vor face in pseudocod si sub forma de schema logica.

1. Sa se scrie programul care interclaseaza doi vectori de dimensiuni diferite.

Indicatie:
- prin interclasare se intelege procesul de obtinere, din doua sau mai multe multimi ordonate, a unei multimi,
ordonată dupa acelasi criteriu.
- metoda presupune compararea a doua elemente, cate unul din fiecare vector initial, cu scrierea celui mai
mic dintre ele in vectorul rezultat si trecerea la urmatorul element al vectorului initial din care s-a preluat.
- procesul de comparare se incheie cand s-a epuizat unul din vectorii initiali. In continuare, elementele
netransferate ale celuilalt vector initial se copiaza in vectorul rezultat.

2. Sa se scrie programul care verifica daca elementele unui vector pot forma o progresie geometrica.

Indicatie: elementele vectorului pot forma o progresie geometrica daca n>2, x(i+1) = x(i)*q, unde q=x1/x0,
cu x1 diferit de 0 si i=1,n-1.

3. Sa se scrie programul care determina elementele distincte dintr-un vector si frecventa lor de
aparitie.

4. Sa se scrie programul care calculeaza dispersia si abaterea medie patratica a elementelor unui sir de
observatii statistice.

Indicatie:
- pentru calculul dispersiei este necesara cunoasterea vectorului valorilor caracteristicii observate
(unice) si a vectorului de frecvente de aparitie.
- Fie X=(x1, x2, ..., xn) sirul initial de observatii statistice, el – multimea valorilor unice ale
caracteristicii observate, f – vectorul de frecvente asociat multimii el, k – numarul de valori unice
identificate in X.
- Formule necesare pentru calcule:
n n

x i  fi  (x i  x)2  fi
Media : x  i n
n
, Dispersia :  2  i n
n
,
fi 1
i f i 1
i

Abaterea media patratica este:    2 .

5. Sa se scrie programul care realizeaza operatia de reuniune a doua multimi date (vectori).

6. Sa se scrie programul care realizeaza operatia de intersectie a doua multimi date.

7. Sa se scrie programul care realizeaza operatia de diferenta dintre doua multimi date.
8. Sa se scrie programul care elimina dintr-un sir de numere toate numerele egale cu o valoare data,
fara a utiliza un alt sir.
9. Sa se scrie programul care preia de la tastatura n numere naturale, n>2 si calculeaza cel mai mic
multiplu comun al sirului (cmmmc).

10. Se dau n puncte in plan si coordonatele lor (x,y). Sa se scrie porgramul care determina distanta
maxima dintre toate punctele de coordonate (x,y).

Indicatie: distanta dintre doua puncte A(x1,y1) B(x2,y2): d  ( y 2  y1) 2  ( x2  x1) 2 .

11. Sa se scrie programul care determina toate numerele prime dintr-un sir de numere naturale.

12. Dandu-se un vector neordonat avand n componente, sa se determine elementul cu numarul de

ordine i din masivul ordonat crescator (descrescator) fara a ordona vectorul.

13. Se dau doua multimi prin intermediul a doi vectori, x si y cu n componente intregi diferite de zero.
Se cere sa se verifice daca aceste multimi sunt proportionale. In caz afirmativ se va afisa si sirul de
rapoarte egale.

Indicatie:
Fie multimile X=(x1,x2,...,xn) si Y=(y1,y2,...,yn) .Cele doua multimi sunt proportionale daca :
x1/y1 = x2/y2=… = xn/yn = q