joi, 17 aprilie 2008

Test de evaluare sumativa

1. Se consideră următoarea secvenţă de program în care a este o matrice pătratică cu n linii şi n coloane, iar i şi j sunt variabile de tip întreg:
for(i=1;i<=4;i++)
for(j=1;j<=4;j++)
if(i<=j)a[i][j]=i;
else a[i][j]=j;
Dupa executarea secventei de mai sus,varianta b reprezinta matricea formata.
1111
1222
1233
1234


2. Scrieti un program C++ care citeste de la tastatura numerul natural n si (2<=n<=10) si care construieste si apoi afiseaza o matrice A cu n linii si n coloane in fisierul “prob2.out”, construita astfel: pe diagonale sa fie 0, intre diagonale, in partea superioara si inferioara 1, restul 2.


3. Se citeste din fisierul “prob3.in” o matrice patratica cu n*n (2<=n<=20) elemente intregi cu cel mult 3 cifre. Sa se afiseze pe ecran, separate prin spatiu , elementele minime de pe fiecare coloana.



4. Sa se ordoneze crescator elementele de pe chenarul unei matrice cu m linii si n coloane (2<=n,m<=10) cu elemente intregi. “Chenarul” se va afisa apoi in fisierul prob4.out, pe aceeasi linie, cu spatiu intre elemente.


#include
int a[2][10],v[20],k,t,gasit,aux,i,j,n,m,min;
void main()
{cout<<"n=";cin>>n;
cout<<"m=";cin>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cin>>a[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(i==1||i==n||j==1||j==m)
v[k++]=a[i][j];
t=k;
do
{gasit=0;for(k=1;k<=t;k++)
if(v[k]>v[k+1])
{aux=v[k];
v[k]=v[k+1];
v[k+1]=aux;
gasit=1;
}
}
while(gasit==0);
ofstream f("prob4.out");
for(k=1;k<=t;k++)
f<f.close();
}

vineri, 4 aprilie 2008

Fisa 3

PROBLeMA 4
Varianta 11,Subiectul II,problema 5.

Scrieti un program C++ care citeste de la tastura doua valori naturale nenule m si n(m>=10,n<=10)si apoi un numar m*n de numere naturale cu cel mult 4 cifre fiecare,reprezentand elementele unei matrice cu m linii si m coloane.Programul determina apoi valorile minime de pe fiecare linie a matricei si afiseaza pe ecran cea mai mare valoare dintre aceste minime.


PROBLEMA 3
CLICK PE IMAGINE PENTRU CLARITATE MAXIMA.

PROBLEMA 2

Fisa 3-Problema 1



CLICK PE IMAGINE PENTRU CLARITATE MAXIMA.

FIsa 2








CLICK PE IMAGINE PENTRU CLARITATE MAXIMA

joi, 3 aprilie 2008

FIsa 1

Notiunea de matrice


1. Ce exemple poti da din viata reala care se pot rezolva folosind modelul matrice?
Printre exemplele din viata reala ce utilizeaza ca model matricea se numara:
Jocul de bingo
Tabla de sah
Integramele sau rebusurile
Calendarul
2. Ce este o matrice ? Care sunt elementele ei ?
Spre deosebire de un vector,matrice este un tablou bidimensional.
Elementele ei sunt
- nr linii
-nr coloane
-elementele (valorile)

3. Ce este o matrice patratica?
O matrice patratica este o matrice in care numarul de linii este egal cu numarul de coloane.


4. Ce proprietate au elementele de pe diagonala principala? Dar cele de sub/deasupra diagonalei principale?
Pe diagonala principala indicele de linie este egal cu indicele de coloana.
Deasupra diagonalei principale indicele de linie este mai mic decat indicele de coloana.
Sub diagonala principala indicele de linie este mai mare decat indicele de coloana.

5. Ce proprietate au elementele de pe diagonala secundara? Dar cele de sub/deasupra diagonalei secundare?
Pe diagonala secundara suma dintre indicele de linie si indicele de coloana este constanta: linie+coloana=n-1
Sub diagonala secundara suma dintre indicele de linie si indicele de coloana este mai mare decat n-1.
Deasupra diagonalei secundate suma dintre indicele de linie si indicele de coloana este mai mic decat n-1.