Lista probleme

Algoritmi yi tehnici de programare

(partea I)
I. Tipuri de date dinamice (in toate programele se vor folosi tipuri dinamice de date)
1. Fie un masiv unidimensional care memoreaz valori ntregi. Scrieti un program care determin
frecventele de aparitie pentru valorile stocate n vector.
2. Fie un masiv unidimensional care memoreaz valori ntregi. Scrieti un program care insereaz cte o valoare
nul pe pozitia anterioar Iiecrei valori negative din masivul considerat.
3. Fie dou masive unidimensionale care memoreaz valori ntregi. Scrieti un program care
interclaseaz celor dou masive.
4. Fie un masiv unidimensional de valori reale. S se scrie programul care extrage pozitiile pe care se
aIl valorile mai mari dect valoarea medie a elementelor din masivul considerat
5. Fie un masiv unidimensional de valori reale. S se scrie programul care deconcateneaz masivul considerat
ntr-un numr de sub-masive pe baza unor puncte de rupere.
6. Fie un masiv bidimensional de valori reale. S se scrie programul pentru construirea matricei
transpuse pentru masivul considerat.
7. Fie dou masive bidimensionale de valori ntregi. S se scrie programul care determin matricea
obtinut prin nmultirea celor dou masive considerate.
8. Fie un masiv bidimensional de valori ntregi. S se scrie programul pentru determinarea sumei elementelor
plasate sub diagonala secundar, exclusiv diagonala.
9. Fie un masiv bidimensional de valori reale. S se scrie programul pentru modiIicarea structurii unei
matrice prin inserarea de linii.
10. Fie un masiv bidimensional de valori ntregi. S se scrie programul care stabileste dac masivul considerat
este simetric n raport cu diagonala secundar.
II. Subprograme
1. Scriei o funcie care s realizeze rotunjirea unei valori reale pozitive astIel: daca partea Iracionar este mai
mic dect 0.7, rotunjirea se Iace la valoarea ntreag inIerioar, altIel se Iace la valoarea ntreag superioar.
2. Scriei un subprogram care sorteaz cresctor un vector prin metoda bulelor.
3. Scriei un subprogram care sorteaz cresctor un vector prin metoda interschimbrii.
4. Scriei un subprogram care determin elementul minim dintr-un vector i toate poziiile pe care
apare acesta.
5. Scriei un subprogram care adaug ntr/un vector cte un element cu valoarea a dup Iiecare element cu
valoarea b.
6. Scriei un subprogram care calculeaz produsul dintre dou matrice.
7. Scriei un subprogram care sorteaz cresctor elementele de pe linia k a unei matrice alocate dinamic, Ir a
modifica structura coloanelor.
8. Scriei un subprogram care determin numrul de elemente i elementul maxim din triunghiul aflat sub
ambelor diagonale (exclusiv) ale unei matrice alocate dinamic.
9. Scriei un subprogram care determin elementul minim dintr-un vector i toate poziiile pe care apare acesta.
Vectorul de poziii rezultat trebuie s Iie alocat dinamic n Iuncie.
10. Scriei un subprogram recursiv care calculeaz (aranjamente de n luate cte k).