CNME 11 __ - 2011-2012

Fisa de lucru Informatica

Elev :

Data:

Descriere teme de lucru:

1. Scriei un program care citete de la tastatur un numr natural nenul, cu maximum 8 cifre,
construiete n memorie i afieaz apoi pe ecran o matrice ptratic, avnd numrul de linii i
de coloane egal cu numrul de cifre ale numrului dat, completat cu cifrele numrului citit.
Astfel, elementele de pe prima coloan a matricei vor fi toate egale cu cifra unitilor
numrului dat, elementele de pe a doua coloan a matricei vor fi toate egale cu cifra zecilor
numrului dat, i aa mai departe, ca n exemplu.
Exemplu: dac se citete numrul 1359, matricea construit va fi cea alturat.

2. Scriei un program care citete de la tastatur un numr natural cu exact 5 cifre i construiete
n memorie o matrice ptrat cu 6 linii i 6 coloane, numerotate de la 1 la 6, format astfel:
- elementele aflate pe diagonala principal sunt toate nule;
- elementele de pe linia 1, aflate deasupra diagonalei principale precum i elementele de pe coloana 1,
aflate sub diagonala principal au toate valoarea egal cu cifra unitilor numrului citit;
- elementele de pe linia 2, aflate deasupra diagonalei principale precum i elementele de pe coloana 2,
aflate sub diagonala principal au toate valoarea egal cu cifra zecilor numrului citit, i aa mai departe,
ca n exemplu.
Matricea astfel construit va fi afiat pe ecran, cte o linie a matricei pe cte o linie a ecranului,
elementele de pe aceeai linie fiind separate prin cte un spaiu.
Exemplu: dac se citete numrul 28731 matricea construit va fi cea scris alturat.
011111
103333
130777
137088
137802
137820
3. Scriei un program care citete de la tastatur un numr natural n (1n6) i elementele unui
tablou bidimensional A cu n linii i n coloane, care memoreaz numere naturale nenule mai
mici dect 100, i afieaz pe ecran produsul numerelor pivot pentru matricea A. Un numr
natural x este pivot pentru matricea A dac nmulind fiecare element de pe prima coloan
cu numrul x, se obin, n aceeai ordine, elementele unei coloane din matrice.
Exemplu: pentru matricea din figura se afieaz 8(pentru ca 2 si 4 sunt elemente pivot).

4. Scriei un program care citete de la tastatur un numr natural n (2<n<=15) i construiete n

memorie o matrice A cu n linii i n coloane n care orice element aflat pe prima linie sau pe
prima coloan are valoarea 1 i oricare alt element Aij din matrice este egal cu suma a dou
elemente din matrice, primul aflat pe linia i i pe coloana j-1, iar cel de-al doilea pe coloana j
i pe linia i-1. Matricea va fi afiat pe ecran, linie cu linie, numerele de pe aceeai linie fiind
separate prin cte un spaiu.
Exemplu: pentru n=4 , se obine matricea alturat.

5. Scriei un program Pascal /C++ care citete de la tastatur un numr natural n (2<n<10) i
care construiete n memorie i afieaz pe ecran un tablou bidimensional cu n linii i n
coloane astfel nct, parcurgndu-l linie cu linie de sus n jos i fiecare linie de la stnga la
dreapta, se obin primele n2 numere pare nenule, n ordine strict cresctoare, ca n exemplu.
Exemplu: pentru n=4, se construiete i se afieaz tabloul
2 4 6 8
10 12 14 16
18 20 22 24
26 28 30 32

6. Scriei un program Pascal/C++ care citete de la tastatur dou numere naturale nenule n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm). Matricea
se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii
fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea alturat.
11111
12222
12333
12344
7. Scriei un program Pascal/C++ care citete de la tastatur un numr natural n (2n24) i
construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala principal a matricei vor primi valoarea 0

- elementele de pe prima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n
- elementele de pe a doua coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n-1
...
- elementele de pe ultima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea 1
Programul va afia matricea astfel construit pe ecran, cte o linie a matricei pe cte o linie a
ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n exemplu).
Exemplu: pentru n=4 se va afia matricea alturat.
0321
4021
4301
4320

8. Se consider o matrice ptratic cu n linii i n coloane (1n30), ce memoreaz numere

ntregi de cel mult 2 cifre fiecare. Scriei un program Pascal/C++ care citete de la tastatur
valoarea n i elementele matricei i care afieaz pe ecran, produsul acelor elemente de pe
diagonala secundar care au proprietatea c sunt valori minime pe coloanele lor. Dac nu
exist astfel de elemente n matrice, se va afia mesajul NU EXISTA.
Exemplu: pentru n=4 i matricea alturat se va afia pe ecran valoarea 21 (3*7=21).

9. Scriei un program Pascal/C++ care citete de la tastatur un numr natural n (1n23) i apoi
construiete n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, astfel nct
fiecare element situat pe o linie i (1in) i pe o coloan j (1jn) va fi egal cu suma dintre i
i j. Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a ecranului,
elementele de pe aceeai linie fiind separate prin cte un spaiu.
Exemplu: dac n=4, se va afia matricea alturat.
2345
3456
4567
5678

10. Scriei un program Pascal /C++ care citete de la tastatur un numr natural n (0<n23) i
apoi construiete n memorie o matrice cu n linii i n coloane astfel nct elementele situate pe
diagonala principal sa fie egale cu 2, cele situate deasupra diagonalei principale s fie egale
cu 1, iar cele situate sub diagonala principal s fie egale 3. Programul va afia matricea pe
ecran, cte o linie a matricei pe o linie a ecranului, cu cte un spaiu ntre elementele fiecrei
linii.
Exemplu: dac n este 4 atunci programul va construi i va afia
matricea alturat.

2111
3211
3321
3332
11. Fiierul bac.txt are dou linii. Pe prima linie un numr natural nenul n (n<=100), iar pe a doua
linie un ir format din n numere naturale distincte de cel mult 4 cifre desprite prin spa ii.
Scriei un program Pascal/C++ care scrie n fiierul bac.out toate permutrile circulare, cu o
poziie ctre stnga, ale elementelor tabloului. Elementele fiecrei permutari se vor scrie pe
cte o linie, separate prin cte un spaiu.
Exemplu: dac bac.txt are coninutul
4
10 20 30 49
atunci in bac.out se va scrie :
10 20 30 49
20 30 49 10
30 49 10 20
49 10 20 30

12. Scriei un program Pascal/C++ care citete de la tastatur un numr natural n (0<n23) i apoi
construiete n memorie o matrice cu n linii i n coloane, format din numere naturale nenule,
mai mici sau egale cu n, astfel nct s nu existe dou linii cu aceeai sum a elementelor i
nici dou coloane cu aceeai sum a elementelor. Programul va afia matricea pe ecran, cte o
linie a matricei pe o linie a ecranului, cu un spaiu ntre elementele fiecrei linii.
Exemplu: dac n=3 atunci o soluie posibil este urmtoarea matrice:
111
112
123

13. Se consider tabloul bidimensional cu n linii i n coloane ce conine numere naturale cu cel
mult patru cifre fiecare. Scriei programul care citete de la tastatur numrul natural n
(2n23) i cele n*n elemente ale tabloului i apoi afieaz pe ecran elementele primului
ptrat concentric, separate prin cte un spaiu. Ptratul este parcurs n sensul acelor de
ceasornic ncepnd din colul su stnga-sus, ca n exemplu. Primul ptrat concentric este
format din prima i ultima linie, prima i ultima coloan a tabloului.

Exemplu: pentru n=5 i tabloul alturat, se va afia:

1234516276543726

12345
67891
23456
78912
34567

14. Scriei un program care citete de la tastatur dou numere naturale n i p (2n20, 1p20)
i construiete n memorie un tablou bidimensional cu n linii i p coloane. Tabloul va fi
construit astfel nct, parcurgnd matricea linie cu linie de sus n jos i fiecare linie de la
stnga la dreapta, s se obin irul primelor n*p ptrate perfecte pare, ordonat strict
cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=2, p=3 programul va afia tabloul:
0 4 16
36 64 100

15. Scriei un program care citete de la tastatur dou valori naturale nenule m i n (m10, n10)
i apoi m*n numere naturale nenule cu cel mult 4 cifre fiecare, reprezentnd elementele unei
matrice cu m linii i n coloane. Programul determin apoi valorile minime de pe fiecare linie a
matricei i afieaz pe ecran cea mai mare valoare dintre aceste minime.
Exemplu: pentru m=3, n=5 i matricea
3 6 54 7
9 6 12 9 10
5 13 7 2 3
, se afieaz pe ecran valoarea 6
(cea mai mic valoare de pe prima linie a matricei este 3, cea mai mic valoare de pe linia a
doua este 6, cea mai mic valoare de pe linia a treia este 2. Cea mai mare dintre aceste trei
valori este 6).

16. Scriei un program care citete de la tastatur un numr natural n (2<n<16), construiete n
memorie i afieaz pe ecran o matrice cu n linii i n coloane n care elementele de pe cele
dou diagonale sunt egale cu 0, elementele care se afl deasupra ambelor diagonale sunt egale
cu 1, elementele care se afl sub ambele diagonale sunt egale cu 2, iar restul elementelor sunt
egale cu 3. Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a
ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea alturat.
01110
30103
33033
30203
02220

17. Scriei un program care citete de la tastatur un numr natural n (2<n<20),construiete n

memorie i afieaz pe ecran o matrice cu n linii i n coloane, n care fiecare element de pe
diagonala secundar are valoarea n, fiecare element aflat deasupra diagonalei secundare este
mai mic cu o unitate dect vecinul aflat pe aceeai linie n dreapta lui i fiecare element aflat
sub diagonala secundar este mai mare cu o unitate dect vecinul aflat pe aceeai linie n
stnga lui. Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a
ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea

12345
23456
34567
45678
56789
18. Scriei un program care citete de la tastatur un numr natural n (2<n<20), construiete n
memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate de la 1 la n. Fiecare
element din matrice aflat pe o linie impar va fi egal cu numrul liniei pe care se afl i fiecare
element aflat pe o linie par va fi egal cu numrul coloanei pe care se afl. Elementele matricei
vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a ecranului cu cte un spaiu ntre
elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea
11111
12345
33333
12345
55555

19. Scriei un program care citete de la tastatur un numr natural n (2<n<20), construiete n
memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate de la 1 la n, n care
fiecare element aflat pe o linie impar este egal cu suma dintre indicii liniei i coloanei pe care
se afl i fiecare element aflat pe o linie par este egal cu cel mai mic dintre elementele aflate
pe linia anterioar i pe aceeai coloan cu el sau pe linia anterioar i pe una dintre coloanele
vecine cu cea pe care se afl el. Elementele matricei vor fi afiate pe ecran, cte o linie a
matricei pe cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea
2
2
4
4
6

3
2
5
4
7

4
3
6
5
8

5 6
4 5
7 8
6 7
9 10

20. Scriei un program care citete de la tastatur un numr natural n (2<n<20) i construiete n
memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, n care fiecare element aflat
pe chenarul exterior al matricei este egal cu suma dintre linia i coloana pe care se afl, iar
fiecare dintre celelalte elemente este egal cu suma celor trei vecini situai n matrice pe linia
anterioar. Dou elemente din matrice se numesc vecine dac se gsesc alturi pe linie,
coloan sau diagonal. Chenarul exterior al unei matrice este format din prima linie, ultima
linie, prima coloan i ultima coloan. Elementele matricei vor fi afiate pe ecran, cte o linie
a matricei pe cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va obine matricea
2
3

3 4 5
9 12 15

6
7

4 24 36 34 8
5 64 94 78 9
6 7 8 9 10
21. Scriei un program care citete de la tastatur un numr natural n (2<n<25) i apoi construiete
n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, ale crei elemente
primesc valori dup cum urmeaz: elementul din linia i i coloana j primete ca valoare ultima
cifr a produsului i*j (1in i 1jn). Programul va afia matricea astfel construit pe ecran,
cte o linie a matricei pe o linie a ecranului, elementele fiecrei linii fiind separate prin cte un
spaiu.
Exemplu: pentru n=4 se va afia matricea
1234
2468
3692
4826
22. Scriei un program care citete de la tastatur un numr natural n (2<n<50) i apoi construiete
n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, ale crei elemente
primesc valori dup cum urmeaz:
a. elementele aflate pe diagonala secundar sunt toate nule;
b. elementele de pe coloana i (1in), aflate deasupra diagonalei secundare, au valoarea
egal cu i;
c. elementele de pe linia n-i+1 (1in), aflate sub diagonala secundar, au valoarea egal
cu i.
Programul afieaz pe ecran matricea construit, cte o linie a matricei pe cte o linie a
ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 se va afia matricea :
1230
1203
1022
0111