CURSO: ALGORITMO Y ESTRUCTURA DE DATOS

INTEGRANTES: MENDEZ ALAYO JHEAN MARCO 1315260396

CASTRO QUEZADA MARCO RAFAEL 1315260077
CASTILLO LAURA CRISTHIAN 1315260353
HUAMAN SOTO ERICK 1315260147

MATRICES


Matriz (Arreglo bidimensional)

Matriz Multidimensionales
Grupo de localidades consecutivas de memoria relacionadas
por el hecho que tienen el mismo nombre y tipo (matrices de
enteros, matrices de reales, matrices de caracteres, etc.).


Cada localidad (o grupo de localidades) representa un
elemento
de la matriz.
Cada elemento de la matriz es accedido mediante el nombre de
la matriz y dos subndices (fila, columna), uno que representa la
posicin numrica (entero no negativo) de dicho elemento en
dentro de una fila y el otro que representa la posicin numrica
(entero no negativo) de dicho elemento dentro de una columna.
nombre_matriz[fila, columna]
REPRESENTACION GRAFICA



Declaracin de una Matriz:


void main ()
{ int matriz1[nf][nc];
float matriz2[nf][nc];
char matriz3[nf][nc];


}

Ejemplo 1 : Suma de dos matrices

#include <iostream.h>
#include <conio.h>
void main() {
int matriz1[3][2], matriz2[3][2];
cout<<"\t Suma de dos matrices de 3x2"<<endl<<endl;
cout<<"\tMatriz 1 \n";
for(int i=0; i<3; i++)
{ for(int j=0; j<2; j++)
{ cout<<"Ingrese el valor ["<<(i+1)<<"] ["<<(j+1)<<"] : ";cin>>matriz1[i][j];
}
}

cout<<"\n\n\tMatriz 2 \n";
for(int i=0; i<3; i++)
{ for(int j=0; j<2; j++)
{ cout<<"Ingrese el valor ["<<(i+1)<<"] ["<<(j+1)<<"] : ";cin>>matriz2[i][j];
}
}
cout<<"\n\nLas matrices que ingreso son: "<<endl;
for(int i=0; i<3; i++)
{ for(int j=0; j<2; j++)
{ cout<<matriz1[i][j]<<" ";
}
cout<<endl;
}
cout<<endl<<endl;
for(int i=0; i<3; i++)
{ for(int j=0; j<2; j++)
{ cout<<matriz2[i][j]<<" ";
}
cout<<endl;
}
cout<<"\n\tLa suma es: "<<endl;
for(int i=0; i<3; i++)
{ for(int j=0; j<2; j++)
{ matriz3[i][j]=matriz1[i][j]+matriz2[i][j];
}
}
for(int i=0; i<3; i++)
{ for(int j=0; j<2; j++)
{ cout<<matriz3[i][j]<<" "
}
cout<<endl;
}
cout<<Gracias...Presione una tecla para salir..."<<endl;
getch();
}




Ejemplo 2 Determinar el mayor elemento ingresado de una matriz 4x4..
#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
int main()
{
int num[4][4],mayor;
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)
{
cout<<"Numero ["<<(i+1)<<"],["<<(j+1)<<"]:";cin>>num[i][j];
}
}

cout<<endl<<endl;
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)

cout<<setw(5)<<num[i][j]<<"";
cout<<endl;
}
mayor=num[0][0];
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)
{ if(num[i][j]>mayor)
mayor=num[i][j];
}
}
cout<<"El numero mayor es: "<<mayor<<endl;
getch();
}
Al igual que se utilizan matrices (arrays)de dos
dimensiones se pueden declarar matrices de ms
dimensiones. Por ejemplo imaginemos que queremos
almacenar las notas de 6 aulas que tienen cada una 20
alumnos y 6 asignaturas. Eso sera una matriz(array) de una
dimensin de 720 elementos, pero es ms claro el acceso si
hay tres dimensiones: la primera para el aula, la segunda
para el alumno y la tercera para la asignatura.
En ese caso se declarara la matriz as:

int a[6][20][6];
Tambin podramos declarar y asignar valores de
esta forma:

Ejemplo: Describir la salida producida por el siguiente programa:

#include <iostream.h>
#include <conio.h>
#define FILAS 3
#define COLUMNAS 4
void main() {
int z[FILAS][COLUMNAS] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
int a, b, c;
for (a = 0; a < FILAS; a++)
{ c = 999;
for (b = 0; b < COLUMNAS, b++)
if (z[a][b] < c) c = z[a][b];
cout << c << endl;
}
getch();
}