Probleme matrice

Probleme pentru cte 1 punct:

1.
2.
3.
4.
5.
6.

S se determine numrul de coloane cu toate elementele pozitive.

S se calculeze produsul a dou matrice.
S se determine transpusa unei matrice.
S se determine suma elementelor pozitive de pe diagonala principal.
S se inverseze dou linii / coloane ale unei matrice.
Interschimbai coloanele unei matrici cu m linii i n coloane, astfel nct elementele
din linia k s fie n ordine cresctoare (astfel nct elementele de pe diagonala
principal s fie sortate cresctor).
7. S se elimine dintr-o matrice linia i i coloana j.
8. S se plaseze elementele unui vector de lungime mn ntr-o matrice cu m linii i n
coloane, completnd matricea pe linii.
9. Fie o matrice A cu m linii i n coloane. S se verifice dac ea conine cel puin o linie
simetric, adic elementele egal deprtate de mijlocul liniei respective sunt egale.
Exemplu: n matricea

A 4
4

prima i ultima linie sunt simetrice.

10. Se d o matrice cu m linii i n coloane avnd ca elemente valori de 0 i 1. Fiecare linie

reprezint cte un numr n baza 2. S se afieze aceste numere.
Probleme pentru cte 2 puncte:
11. Tiprii sumele elementelor aflate pe ptratele concentrice ale unei matrice ptratice.
12. Fiind dat o matrice ptratic, s se calculeze suma elementelor pentru fiecare dintre
cele 4 zone determinate de diagonala principal i secundar
13. S se completeze elementele unei matrice de dimensiune nn n modul urmtor: pe
diagonala principal cu nr 1, pe semidiagonalele alturate diagonalei principale s se
afieze valoarea 2, pe urmtoarele semidiagonale valoarea 3 etc.
14. S se completeze elementele unei matrice astfel: pe prima linie elementele dintr-un
vector v. Pe fiecare dintre urmtoarele linii permutarea circular a liniei precedente.
15. Se consider o matrice ptratic A de dimensiuni nn, sudiagonal. O matrice se
numete subdiagonal dac toate elementele aflate deasupra diagonalei principale sunt
nule.
Observaie: suma i produsul a dou matrice subdiagonale este tot o matrice
subdiagonal.
a. S se transforme parte util a matricii (adic elementele de pe diagonala
principal i de sub diagonala principal) ntr-un vector.
b. S se scrie un algoritm care citete 2 matrice subdiagonale A i B, le
transform conform (a) n doi vectori Va i Vb i apoi calculeaz produsul
C=AB al celor dou matrice folosind doar vectorii Va i Vb.
16. Se consider o matrice A cu m linii i n coloane. S se reaeze elementele matricii
astfel nct att liniile ct i coloanele s fie sortate cresctor.

Exemplu:
1

2
12

7
18
36

pentru

A 1
55

98

36

14

7
12

18

o soluie (care nu este unic) este

14

557
98

17. Se consider o matrice A de dimensiuni nn cu p elemente nenule (p mult mai mic

dect n2). Matricea este memorat economic sub forma a trei vectori Va, La i Ca, care
rein valorile, liniile i coloanele elementelor nenule. S se scrie un program care din
vectorii Va, La i Ca reface matricea A. n plus, pentru dou matrice A i B memorate
prin Va, La, Ca i respectiv Vb, Lb i Cb s se realizeze suma, fr a reconstrui
matricile, folosind doar memorarea economic.
1

5
0

0
1

0
0

0
0

2
0

0
9

Exemplu pentru memorare: dac A 0 4 0 0 0

Probleme pentru cte 3 puncte:

18. S se calculeze determinantul unei matrice ptratice.
19. Se consider o matrice ptratic A de dimensiuni nn, sudiagonal. O matrice se
numete subdiagonal dac toate elementele aflate deasupra diagonalei principale sunt
nule.
Observaie: suma i produsul a dou matrice subdiagonale este tot o matrice
subdiagonal.
a. S se transforme parte util a matricii (adic elementele de pe diagonala
principal i de sub diagonala principal) ntr-un vector.
S se scrie un algoritm care citete 2 matrice subdiagonale A i B, le transform
conform (a) n doi vectori Va i Vb i apoi calculeaz produsul C=AB al celor dou
matrice folosind doar vectorii Va i Vb.
20. S se parcurg o matrice n zig-zag.
21. S se scrie n spiral numerele de la 1 la n2 ntr-o matrice ptratic astfel:
- ncepnd din centru pentru n impar
- ncepnd din colul stnga-sus pentru n par
21. Un etaj anume al unei cldiri este reprezentat schematic sub forma unei matrice ce
conine valorile -1 i 0, unde -1 reprezint zid i 0 reprezint spaiu liber. Pereii sunt
de grosime 1 i uile nu sunt marcate (se consider tot perete).

Problema:
a. Determinai numrul de ncperi ale etajului respectiv.
b. Determinai ncperea cu suprafaa maxima.
c. Care perete poate fi drmat (o poziie maract cu -1 se va marca cu 0) a. . s se
obin o ncpere se suprafa maxim?