Tablouri PDF

Universitatea Constantin Brncui din Trgu-Jiu
Facultatea de Inginerie
Departamentul de Automatic, Energie i Mediu
Programarea
calculatoarelor
Lect. dr. Adrian Runceanu
Curs 8
10.05.2013
Programarea calculatoarelor
Capitolul 7. Tablouri
7.1. Generaliti. Clasificare

7.2. Tablouri unidimensionale (vectori)
7.3. Tablouri bidimensionale (matrici)
7.4. Tablouri multidimensionale
10.05.2013
7.1. Generalitati. Clasificare

Numim tablou o colecie de date de acelai
tip, n care elementele sunt ordonate, iar
accesul la fiecare element are loc prin indice.
n funcie de numrul indicilor avem mai
multe tipuri de tablouri:
1. Tablouri unidimensionale (cu un singur indice)
2. Tablouri bidimensionale (cu doi indici)
3. Tablouri multidimensionale (cu mai muli
indici)
10.05.2013

10.05.2013

Tablourile unidimensionale funcioneaz ca un
vector i se pot declara astfel:
tip nume_tablou[dimensiune_maxim];
Se observ c este obligatorie folosirea
parantezelor drepte care s ncadreze
dimensiunea maxim pe care o alege utilizatorul
pentru acel tablou unidimensional.
10.05.2013

Exemplu:
Declarri de tablouri unidimensionale:
int a[25];
// declararea unui tablou unidimensional cu maxim 25 de

// elemente, fiecare de tip ntreg
float x[30];

// elemente, fiecare de tip real simpl precizie
char s[40];

// elemente, fiecare de tip caracter
10.05.2013

Compilatorul C++ aloc un spaiu de memorie
egal cu numrul maxim de elemente ale
tabloului, rezervnd bineneles octei n funcie
de tipul de baz al fiecrui tablou.
Accesul la fiecare element al tabloului se face
prin numele acestuia urmat ntre paranteze, de
indicele su (adic poziia pe care o ocup n
tablou).
n limbajul C++, indicii tablourilor ncep
numrtoarea de la valoarea 0.
10.05.2013

Exemplu:
Modaliti de acces la elementele ce pot fi
memorate n tablourile unidimensionale
declarate anterior:
a[0] reprezint elementul aflat pe prima poziie n tablou
a[24] - reprezint elementul aflat pe ultima poziie n tablou
x[i] - reprezint elementul aflat pe poziia i n tablou, unde i poate
avea valori ntre 0 i 29.
10.05.2013

Iniializarea elementelor unui tablou se poate
face total sau parial la declararea lor:
int b[5] = {1, 2, 3, 4, 5};
Astfel:
elementul b[0] are valoarea 1
10.05.2013
10

Problema 1:
Se consider n numere reale. Se cere s se
determine valoarea minim i valoarea maxim.
Exemplu:
Date de intrare:
n=5 si x={10, -2, 34, -198, 4}
Date de ieire:
minim=-198, maxim=34
10.05.2013
11

#include<iostream.h>
Citirea numarului de
int main(void)
elemente ce vor fi
{
prelucrate in vector - n
int i, n;
float x[50], min, max;
cout<<"Dati numarul de elemente ale tabloului ";
cin>>n;
for( i = 1; i <= n; i++ )
{
Citirea elementelor si
cout<<"x["<<i<<"]= ";
memorarea lor in
cin>>x[i];
vectorul x
}
10.05.2013
12

min = x[1];
max = x[1];
for( i=2; i<=n; i++ )
if( min > x[i] )
min = x[i];
else
if( max < x[i] )
max = x[i];
Determinarea
minimului
Determinarea
maximului
cout<<"Minimul este "<<min<<"\n";

cout<<"Maximul este "<<max<<"\n";
}
10.05.2013
13

Executia programului pe o serie de date de test:
10.05.2013
14

Problema 2:
Se consider n numere ntregi.
Se cere s se verifice dac ele sunt sau nu n
ordine cresctoare, afind cte un mesaj
corespunztor.
Exemplu: Date de intrare:
n=5 si x={1, 2, 17, 25, 43}
Date de ieire:
Elemente vectorului sunt in ordine
crescatoare
10.05.2013
15

Citirea numarului de
int main(void)
elemente ce vor fi
{
prelucrate in vector - n
int i, n, verif=1;
int x[50];
cout<<"Dati numarul de elemente ale tabloului X ";
cin>>n;
for(i=1; i<=n; i++)
{
Citirea
elementelor
si
cout<<"x["<<i<<"]= ";
memorarea lor in
cin>>x[i];
vectorul
x
}
10.05.2013
16
for(i=1; i<=n-1; i++)

if( x[i] > x[i+1] ) verif=0;
Verificarea
proprietatii cerute
in enunt
if( verif == 1 ) cout<<"Numerele din tablou sunt in

ordine CRESCATOARE";
else cout<<"Numerele din tablou NU sunt in ordine
CRESCATOARE";
}
10.05.2013
17

Executia programului pe doua serii de date de
test:
10.05.2013
18

10.05.2013
19

Tablourile bidimensionale funcioneaz ca o
matrice i se pot declara astfel:
tip nume_tablou[dim_linie][dim_coloana];
La fel ca i n cazul tablourilor unidimensionale,
i n cazul tablourilor bidimensionale, la
declarare, se trece dimensiunea maxim a liniilor
(dim_linie) i dimensiunea maxim a coloanelor
(dim_coloana).
10.05.2013
20

Exemplu:
Declarri de tablouri bidimensionale:
int a[10][10];
// declararea unui tablou bidimensional cu maxim 100 de

// elemente (10*10), fiecare de tip ntreg
float x[5][5];
// declararea unui tablou bidimensional cu maxim 25 de

// elemente(5*5), fiecare de tip real simpl precizie
char s[20][10]; // declararea unui tablou bidimensional cu maxim 200 de

// elemente(20*10), fiecare de tip caracter
10.05.2013
21

Compilatorul C++ aloc un spaiu de memorie
egal cu numrul de linii nmulit cu numrul de
coloane ale tabloului, rezervnd bineneles
octei n funcie de tipul de baz al fiecrui
tablou.
Accesul la fiecare element al tabloului se face
prin numele acestuia urmat ntre paranteze, de
indicele liniei i indicele coloanei (adic poziia
pe care o ocup n tablou).
10.05.2013
22

Exemplu:
Modaliti de acces la elementele ce pot fi
memorate n tablourile bidimensionale declarate
anterior:
a[0][0] reprezint elementul aflat pe linia 0 coloana 0
a[9][9] - reprezint elementul aflat pe linia 9 coloana 9
x[i][j] - reprezint elementul aflat pe linia i, coloana j n
matrice, unde i i j pot avea valori ntre 0 i 4.
10.05.2013
23

Iniializarea elementelor unui tablou se poate
face total sau parial la declararea lor:
int b[2][3]={ {1, 2, 3}, {4, 5, 6} };
Astfel:
elementul b[0][0] are valoarea 1
10.05.2013
24

Problema 1:
Se consider o matrice A cu nm numere
ntregi. Se cere s se obin transpusa sa.
Exemplu:
Date de intrare:
n=3, m=4 si matricea a:
1234
5678
9 10 11 12
10.05.2013
Date de ieire:
Matricea transpusa:
n=4 si m=3
159
2 6 10
3 7 11
4 8 12
25

Citirea numarului de linii n
int main(void)
si de coloane - m ale matricei
{
int a[10][10], b[10][10];
int n, m, i, j;
cout<<"Dati dimensiunile matricei A \n";
cout<<"Dati numarul de linii n = ";
cin>>n;
cout<<"Dati numarul de coloane m = "; cin>>m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
{
cout<<"a["<<i<<", "<<j<<"] = ";
memorarea lor in
cin>>a[i][j];
matricea a
}
10.05.2013
26

cout<<"Elementele matricei A sunt : \n";
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++) cout<<a[i][j]<<" ";
cout<<"\n";
}
Afisarea elementelor
din matricea a
10.05.2013
27

Construirea matricei
transpuse prin
transformarea liniilor in
coloane si invers
for(i=1; i<=n; i++)

for(j=1; j<=m; j++)
b[j][i] = a[i][j];
cout<<"Elementele matricei transpuse sunt \n";
for(i=1; i<=m; i++)
{
for(j=1; j<=n; j++) cout<<b[i][j]<<" ";
cout<< "\n";
}
}
10.05.2013
28

10.05.2013
29
Problema 2:
Se
consider
dou
tablouri
bidimensionale (matrici) A i B cu nm,
respectiv mp numere ntregi.
Se cere s se calculeze matricea produs:
C = A * B.
10.05.2013
30

Exemplu:
Date de intrare:
n=2, m=3 si matricea a:
123
456
m=3, p=4 si matricea b:
1 2 3 4
5 6 7 8
9 10 11 12
10.05.2013
Date de iesire:
n=2 si p=3 si matricea
produs c:
38 44 50 56
83 98 113 128
31

Citirea numarului de linii n
int main(void)
si de coloane - m ale matricei
{
int a[10][10], b[10][10], c[10][10];
int n, m, i, j, k, p;
cout<<"Dati dimensiunile matricei A \n";
cout<<"Dati numarul de linii n = ";
cin>>n;
cout<<"Dati numarul de coloane m = "; cin>>m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
{
cout<<"a["<<i<<", "<<j<<"] = ";
memorarea lor in
cin>>a[i][j];
matricea a
}
10.05.2013
32

cout<<"Elementele matricei A sunt : \n";
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++) cout<<a[i][j]<<" ";
cout<< "\n";
}
Afisarea elementelor
din matricea a
10.05.2013
33

cout<<"Dati dimensiunile matricei B \n";
cout<<"Dati numarul de linii m = ";
cin>>m;
cout<<"Dati numarul de coloane p = "; cin>>p;
for(i=1; i<=m; i++)
Citirea
for(j=1; j<=p; j++)
elementelor si
{
memorarea lor in
cout<< "b["<<i<<", "<<j<<"] = ";
cin>>b[i][j];
matricea b
}
cout<<"Elementele matricei B sunt : \n";
for(i=1; i<=m; i++)
{
for(j=1; j<=p; j++) cout<<b[i][j]<<" ";
cout<<"\n";
}
10.05.2013
34

for(i=1; i<=n; i++)
Calculul
for(j=1; j<=p; j++)
elementelor
{
matricei produs c
c[i][j] = 0;
for(k=1; k<=m; k++)
c[i][j] = c[i][j] + a[i][k] * b[k][j];
}
cout<<"Elementele matricei produs C sunt : \n";
for(i=1; i<=n; i++) {
for(j=1; j<=p; j++) cout<<c[i][j]<<" ";
cout<<"\n";
}
35
} 10.05.2013

Executia
programului pe o
serie de date de
test:
10.05.2013
36
Probleme rezolvate tablouri unidimensionale
Enunt:
Se considera un numar natural n. Se cere sa se
formeze un vector cu cifrele numarului.
Exemplu:
Date de intrare:
Pentru valoarea: n = 23416789
Date de iesire:
Se obtine vectorul cu elementele:
98761432
10.05.2013
37

int main(void)
{
// declaram variabilele pe care le vom utiliza in program
int x[30];
long int n, i, m;
cout<<"Dati numarul natural n = ";
cin>>n;
10.05.2013
38

i = 1;
while(n != 0){
x[i] = n % 10;
i++;
n = n / 10;
}
m = i-1;
cout<<"\nVectorul cu cifrele numarului este \n";
for(i = 1; i <= m; i++){
cout.width(3);
cout<<x[i];
}
}
10.05.2013
39
10.05.2013
40

Enunt:
Reuniunea a doua multimi
Sa se scrie un program care sa calculeze
reuniunea a doua multimi de cate n, respectiv m
numere intregi memorate cu ajutorul vectorilor.
Exemplu:
Date de intrare:
n = 5 a = {1, 2, 5, 7, 12} si
m = 4 b = {2, 4, 8, 12}
Date de iesire:
se obtine: k=7 c={1, 2, 5, 7, 12, 4, 8}
10.05.2013
41

int main(void)
{
int a[100], b[100], c[100], n, m, i, j, k, ok;
cout<<"Dati cardinalul multimii A - n = ";
cin>>n;
cout<<"Dati elementele multimii A \n";
for(i = 1; i <= n; i++){
cout<<"a["<<i<<"] = ";
cin>>a[i];
}
10.05.2013
42

cout<<"Dati cardinalul multimii B - m = ";
cin>>m;
cout<<"Dati elementele multimii B \n";
for(i = 1; i <= m; i++)
{
cout<<"b["<<i<<"] = ";
cin>>b[i];
}
// copiem elementele din multimea A in multimea C
for(i = 1; i <= n; i++) c[i]=a[i];
k = n;
10.05.2013
43

for(j = 1; j <= m; j++)
{
ok = 1; // variabila care verifica daca un element apartine sau
un multimii A
for(i = 1; i <=n ;i++)
if(b[j] == a[i]) // daca elementul din multimea B apartine si
multimii A atunci nu-l adaugam in multimea reuniune - C
ok = 0;
if(ok == 1)
{
k++;
c[k] = b[j];
}
} 10.05.2013
44

cout<<"\nElementele multimii reuniune sunt : \n";
for(i = 1; i <= k; i++)
{
cout.width(9);
cout<<c[i];
}
}
10.05.2013
45
10.05.2013
46
Probleme propuse spre rezolvate tablouri

unidimensionale
1. Intersectia a doua multimi
intersectia a doua multimi de cate n, respectiv m
Exemplu:
Date de intrare:
n = 5 a = {1, 2, 5, 7, 12} si
m = 4 b = {2, 4, 8, 12}
Date de iesire:
se obtine: k = 2 d = {2, 12}
10.05.2013
47

unidimensionale
2. Diferena a dou mulimi
diferenta a doua multimi de cate n, respectiv m
Exemplu:
Date de intrare:
n = 5 a = {1, 2, 5, 7, 12} si
m = 4 b = {2, 4, 8, 12}
Date de iesire:
se obtine: k = 3 e = {1, 5, 7}
10.05.2013
48

unidimensionale
3. Se d un ir de n numere naturale. S se afieze
pe dou randuri, pe primul rand cele pare i pe al
doilea cele impare.
Exemplu:
Date de intrare:
Pentru n = 10
si elementele 4 3 2 5 6 8 9 0 1 5
Date de iesire:
42680
35915
10.05.2013
49

unidimensionale
4. Sa se scrie un program care sa introduc n
numere intr-un vector i s citeascc un numr d.
S se afieze acele numere din irul dat care sunt
divizibile cu d.
Exemplu:
Date de intrare:
n=5 si valorile: 5 7 10 23 15, d=5
Date de iesire:
5 10 15
10.05.2013
50

unidimensionale
5. Se introduc temperaturile msurate in n zile. S
se scrie un program care s afieze media
temperaturilor negative i media celor pozitive.
Exemplu:
Date de intrare:
n = 5 si temperaturile: 23 24 23 25 22
Date de iesire:
23.40
10.05.2013
51
ntrebri?
10.05.2013
52

Tablouri PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Tablouri PDF

Încărcat de

Drepturi de autor:

Formate disponibile

Universitatea Constantin Brncui din Trgu-Jiu

7.1. Generaliti. Clasificare

7.1. Generalitati. Clasificare

7.1. Generaliti. Clasificare

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

// declararea unui tablou unidimensional cu maxim 25 de

// declararea unui tablou unidimensional cu maxim 30 de

// declararea unui tablou unidimensional cu maxim 40 de

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

cout<<"Minimul este "<<min<<"\n";

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

7.2. Tablouri unidimensionale (vectori)

for(i=1; i<=n-1; i++)

if( verif == 1 ) cout<<"Numerele din tablou sunt in

7.2. Tablouri unidimensionale (vectori)

7.1. Generaliti. Clasificare

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

// declararea unui tablou bidimensional cu maxim 100 de

// declararea unui tablou bidimensional cu maxim 25 de

char s[20][10]; // declararea unui tablou bidimensional cu maxim 200 de

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

for(i=1; i<=n; i++)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

7.3. Tablouri bidimensionale (matrici)

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Executia programului pe o serie de date de test:

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Probleme rezolvate tablouri unidimensionale

Executia programului pe o serie de date de test:

Probleme propuse spre rezolvate tablouri

Probleme propuse spre rezolvate tablouri

Probleme propuse spre rezolvate tablouri

Probleme propuse spre rezolvate tablouri

Probleme propuse spre rezolvate tablouri

S-ar putea să vă placă și