Limbaje de Programare

Laboratorul 6: Pointeri
Dan Novischi
28 martie 2017

1. Introducere
Scopul acestui laborator este utilizarea not, iunilor de pointeri pentru a rezolva probleme
simple de acces si indirectare in diverese contexte precum: acesul la octetii unei variabile,
lucrul cu array-uri si lucrul cu functii.

2. Cerint, e
Cerint, a 1 - (5p) Să se realizeze un program care poate sorta orice tip de array 1D.

a) Se va citi dimensiunea n s, i elementele array-ului de la tastură.

b) Apoi implementat, i o funct, ie bubleSort(...) care va sorta array-ul (in-place) folosind

metoda bulelor. Antetul acestei funct, ii este:

1 void bubleSort(void* arr, int elementSize, int length);

c) Afis, at, i elementele array-ului sortat pe o singură linie separate prin spat, iu.

Cerint, a 2 - (5p) Să se realizeze un program care inmulteste două matrici de numere reale.

a) Se vor citi liniile si coloanele ficarei matrici de la tastura.

b) Se va verifica ca matricile se pot inmulti si in caz cotrar se va iesi din program afisand
un mesaj corespunzator.

c) Implementati o funct, ie matrixMuliply(...) care sa inmulteasca cele doua matrici cu

urmatorul antet:

1 double** matrixMultiply(double** a, double** b,

2 int rowA, int colB, int colARowB);

1
 unde rowA este numarul de linii al matricii a, colB reprezinta numarul de coloane al
matricii b si colARowB reprezinta dimensiunea comună celor doua matrici (coloane din
a si linii din b).

d) Apelat, i funct, ia din programul principal s, i afis, ati matricea rezultată.

Cerint, a 3 - Bonus1 Să se scrie un program pentru rezolvarea unui sistem triunghiular
inferior de n ecuatii cu n necunoscute. Se vor citi numai coeficient, ii nenuli, deci de sub diago-
nala principală (inclusiv diagonala), s, i vectorul de termeni liberi. Programul va implementa
funct, ia lowerTriangle(...) pentru rezolvarea sistemului care are urmatorul antet:

1 double* lowerTriangle(double** a, double* b, int rows, int cols);

Indicatie:

1 Sistemul initial (pseudo-cod):

2 a[1,1]*x[1] = b[1]
3 a[2,1]*x[1] + a[2,2]*x[2] = b[2]
4 ...
5 Relatii de calcul (pseudo-cod):
6 x[1] = b[1]/a[1]
7 x[i]= ( b[i] - Suma (a[i][j]*x[j]) ) / a[i][i] ( i=2,N )
8 ( Suma se face pentru j=1,i-1)

Cerint, a 4 - Bonus2 Să se scrie un program pentru rezolvarea unui sistem triunghiular
superior de n ecuat, ii cu n necunoscute. Se vor citi numai coeficient, ii nenuli de deasu-
pra diagonalei principale s, i vectorul de termeni liberi. Programul va implementa funct, ia
upperTriangle(...) pentru rezolvarea sistemului care are urmatorul antet:

1 double* upperTriangle(double** a, double* b, int rows, int cols);

Indicat, ie:

1 Sistemul initial:
2 a[1,1]*x[1] + a[1,2]*x[2] + ... + a[n,n]*x[n] = b[1]
3 ...
4 ...
5 a[n-1,n-1]*x[n-1] + a[n-1,n]*x[n] = b[n-1]
6 a[n,n]*x[n] = b[n]
7 Relatii de calcul:
8 x[n] = b[n]/a[n][n]
9 x[i] = (b[i] - Suma (a[i][j]*x[j]) ) /a[i][i] (i=n-1,1)