martes, 15 de enero de 2008

TUPLAS DE UNA MATRIZ

Este seudocódigo les permitira encontrar las tuplas en una matriz de dimensión 4*4 de tipo entero,utiliza seis FOR para ubicarse en tres posiciones de la matriz, así la más interior es la que permite ir avanzando a lo largo de la matriz y comprobando si la suma es igual a 15,para posteriormente presentar los tres elementos que conforman la tupla.
Este seudocódigo se basa en el procedimiento utilizado para ordenar una matriz, ya que se debe ir fijando posiciones diferentes en la matriz.
Algoritmo TUPLAS
Clase TUPLAS_QUINCE

1.Método Principal
a.Declaraciones
Variables
i,j,f,c,p,q,m,n,h,k,s: entero
MATRIZ [4] [4]: entero
b.For (i=1;i<=4;++)
1.For (j=1;j<=4;j++)
a.Solicitar Elemento MATRIZ [i] [j]
b.Leer MATRIZ [i] [j]
2.Endfor
c.Endfor
d.For (i=1;i<=4;++)
1.For (j=1;j<=4;j++)
a.If (j=4) then
1.f=i+1
2.c=1
Else
1.f=i
2.c=j+1
b.Endif
c.For (p=f;p<=4;++)
1.For (q=c;q<=4;++)
a.If (q=4) then
1.m=p+1
2.n=1
Else
1.m=p
2.n=q+1
b.Endif
c.For (h=m;h<=4;++)
1.For (k=n;k<=4;++)
a.s=MATRIZ[i][j]+MATRIZ[p][q]+MATRIZ[h][k]
b.If (s=15) then
1.Imprimir "Las tuplas son:" MATRIZ[i][j],MATRIZ[p][q],MATRIZ[h][k]
c.Endif
d.s=0
2.Endfor
3.n=1
d.Endfor
2.Endfor
3.c=1
d.Endfor
2.Endfor
e.Endfor
f.Fin Método Principal
Fin Clase TUPLAS_QUINCE
FIN

No hay comentarios: