Probleme posibile atp PDF

Preview

Summary

1. Sa se scrie un subprogram recursive care calculeaza si returneaza sumaelementelor din vector care au penultima cifrra 3, folosind metoda DivideEt Impera, precum si programul princi[al (functia main () ) caredemonstreaza utilizarea acestui subprogram. Transmiterea datelor se varealiza exclusive pr...

Description

1. Sa se scrie un subprogram recursive care calculeaza si returneaza suma elementelor din vector care au penultima cifrra 3, folosind metoda Divide Et Impera, precum si programul princi[al (functia main () ) care demonstreaza utilizarea acestui subprogram. Transmiterea datelor se va realiza exclusive prin parametri. Elementele vectorului sunt indexate de la 0. Incarcati codul susra ( conform cerintelor problemei si programarii structurate) si prin screen de la momentul executiei. Exemplu de test: Sa se execute programul pentru urmatoarele date de intrare a= (4, 8, 1, 32, 35, 9, 135) cu n=7 elemente. int suma(int *x, int ls, int ld) { int s; if(ls==ld) { if(x[ls]>0) s=x[ls]; else s=0; } else s=suma(x, ls, (ld+ls)/2)+suma(x, (ld+ld)/2+1, ld); return s; } asta face suma elementelor pozitive. modifica-l pt cerinta ta

2. //=====MATRICE DE ADIACENTA========= /* Matricea de adiacenta este o matrice patratica care are valori 0 si 1 unde 0 inseamna ca intre nodul linie si cel de pe coloana nu exista o muchie iar 1 ca exista o muchie*/ int** citire_matrice_adiacenta_graf(int& nr_v) { //citim toate nodurile dintr-un fisier care are structua prima lini numarul de varf si numarul de muchii,

//dupa care pe fiecare linie este scris nodul de inceput si nodul de final intre care se realizeaza o muchie int** ma = NULL; FILE* fisier; //deschidem fisierul fopen_s(&fisier, "graf.txt", "r"); //verificam daca fisierul s-a deschis if (fisier) { //citim numarul de varfuri fscanf_s(fisier, "%d", &nr_v); //initializam matricea de adiacenta cu valorea 0 ma = initializare_matrice(nr_v); int nr_m = 0; //citim nr de muchii fscanf_s(fisier, "%d", &nr_m); //parcurgem toate muchiile si citim nodul de inceput si final for (int i = 0; i < nr_m; i++) { int vi, vf; fscanf_s(fisier, "%d %d", &vi, &vf); //marcam cu 1 intersectia intre nodul de incet si nodul final astfel incat sa stim ca exista o muchie ma[vi - 1][vf - 1] = ma[vf - 1][vi - 1] = 1; } //inchidem fisierul dupa procesare fclose(fisier); } else { printf("\n Fisierul nu se poate deschide"); }

//returnam matricea de adiacenta return ma; }

3. Se considera fisierul lista.txt care are urmatoarea structura: pe prima linie, separate prin spatiu, numerele naturale n si m ( n, m >n>>m; for(i=1; i> x >> y; ad[x][y]=1; } f.close(); } void imp2(int n, int ad[21][21], int &l, int v[11]){ int i, j, *grad{new int[n+1]{}}; for (i=1; i...