Un ivers idad Estata l a D is tanc ia

Escue la de Cienc ias Exac tas y Natura les

D ip lomado en In formát ica

PROYECTO 2

Lógi ca para Computac ión

Cód igo: 3071

Grupo Nº 1

Karen Esqu ive l González

Cédu la: 030440801

Te lé fono: 84068699

E-ma i l : kme l is sa .17@gmai l .com

Cent ro Un ive rs i t a r io de Cartago

I I I Cuat r imest re , 2012

1

TABLA DE CONTENIDO

INTRODUCCIÓN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

DESARROLLO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

ANÁLISIS DEL PROBLEMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

ALGORITMO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

PRUEBAS DE ESCRITORIO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

CONCLUSIONES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

BIBL IOGRAFÍA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2

INTRODUCCIÓN

E l p resente t rabajo, desc r ibe los pasos y secuenc ias lógi cas a

segu i r en un t ruco denominado “Cuadro Mág ico”, este cons is te

en ingresar una mat r iz , donde cada una de las f i l as ,

co lumnas y d iagona les sumen lo mismo.

E l ob jet ivo genera l es ve r i f ica r s i la mat r i z cuadrada ingresada

es mágica.

Su importanc ia rad ica en un med io computac ional que ag i l iza

la ve r i f icac ión de c ie r tos números ingresados y d i s t r ibu idos en

una mat r i z corresponden a un cuadro mágico.

Las l imitac iones de l presente t rabajo , l ent i tud por cuanto

suma todas las f i las , co lumnas y d iagona les . Por o t ro lado la

mat r i z esta dec la rada para mat r i ces cuadradas cuyas

d imens ión sea menor o igual a t re inta .

3

DESARROLLO

ANÁLISIS DEL PROBLEMA

PRIMERA ETAPA

En esta parte se espera como datos de sa l ida los s igu ientes:

La mat r iz ingresada por e l usuar io .

S i l a mat r iz es un cuadrado mág ico o no.

SEGUNDA ETAPA

En esta etapa se t iene que los datos de en t rada son los

s igu ientes:

La d imens ión de l cuadrado mág ico.

Cada una de las ent radas de l cuadrado mágico.

TERCERA ETAPA

En esta etapa se programan los s igu ien tes procesos :

Ent rada de la mat r i z .

4

Val idac ión suma de Diagonales: ve r i f i ca que la suma de

las d iagona les den e l mismo resu l tado y reporta T rue y

en caso cont rar io reporta Fa lse .

Val idac ión suma de Hor izonta les: ve r i f ica que la suma de

las f i las den e l mismo resu l tado y reporta T rue y en caso

con trar io reporta Fa lse .

Val idac ión suma de Vert ica les : ve r i f ica que la suma de

las columnas den e l mismo resu l tado y reporta T rue y en

caso cont rar io reporta Fa l se.

5

ALGORITMO

Algoritmo CUADRADOMAGICO

Cuadrado Mágico

1. Declarac iones

Var iab les

n, sumaDiag, sumaHor iz , sumaVert : Entero

va l ideDiag,va l ideHor iz , va l ideVert : Booleano

desea=Carácter

matr iz: Arreglo[30][30] Entero

sumFi la, sumColumna: Arreglo [30] Entero

2 . Método Pr inc ipa l

a . Do

1. L lamar Lee_Matr iz

2. L lamar Impr ime_Matr iz

3. L lamar Va l ida_Diagonales

4. IF va l ideDiag=True THEN

a. L lamar Va l ide_Vert icales

b. IF va l ideVert=True THEN

1. IF

((sumaDiag=sumaHor iz )and(suma

Diag=sumaVert )) THEN

a. Impr imir “E l cuadrado

ingresado es un CUADRADO

MÁGICO”

2 . ELSE

6

a. Impr imir “E l cuadrado

ingresado No es un cuadrado

mágico”

3 . ENDIF

c . ELSE

1. Impr imir “E l cuadrado ingresado

No es un cuadrado mágico”

d. ENDIF

5. ELSE

a. Impr imir “E l cuadrado ingresado No es

un cuadrado mágico”

6 . ENDIF

b. Impr imir “¿Desea va l idar otro cuadrado? (S/N)”

c . Sol ic itar desea

d. Leer desea

e . WHILE desea=”S”

f . Fin Método Pr inc ipa l

3 . Método Lee_Matr iz

a . Impr imir “¿Qué d imensión t iene su cuadrado?”

b. Sol ic itar n

c . Leer n

d. FOR f i la=1; f i la<=4; f i la++

1. FOR columna =1; co lumna<=n;

co lumna++

a. Impr imir “Ingrese e l ” +columna+

“e lemento de la f i la” +f i la+ “que

tendr ía su cuadrado”

b. Leer matr iz[ f i la][co lumna]

7

2. ENDFOR

e. ENDFOR

f . Fin Método Lee_Matr iz

4 . Método Impr ime_Matr iz

a . Impr imir “E l cuadrado mágico que ingreso es e l

s igu iente: ”

b. FOR f i la=1; f i la<=4; f i la++

1. FOR columna =1; co lumna<=n;

co lumna++

a. Impr imir matr iz[ f i la][co lumna]

2. ENDFOR

c. ENDFOR

d. Fin Método Impr ime_Matr iz

5 . Método Va l ida_Diagonales

a . sumDiag=0

b. sumDiag2=0

c. i=1

d. m=n

e. DO

1. sumDiag=sumDiag+matr iz [ i ][ i ]

f . WHILE i<n

g. Impr imir “La suma de la d iagonal 1 es:

”+sumDiag

h . i=1

i . DO

1. sumDiag2=sumDiag2+matr iz [ i][m-j+1]

8

2. i= i+1

j . WHILE i<n

k. Impr imir “La suma de la d iagonal 2 es:

”+sumDiag2

l . IF sumDiag=sumDiag2

1. va l ideDiag=True

2. sumaDiag=sumDiag2

m. ELSE

1. va l ideDiag=False

n. ENDIF

6. Método Va l ida_Hor izonta les

a . i=1

b. DO

1. sumFi la[ i ]=0

2. j=0

3. DO

a. j=j+1

b. sumFi la[ i ]=sumFi la[ i ]+matr iz [ i ][j ]

4. WHILE j<=n

5. Impr imir “La suma de la f i la ”+i+ “es

”+sumFi la[ i ]

6 . i= i+1

c. WHILE i<n

d. i=0

e . DO

1. i= i+1

2. IF sumFi la[ i]=sumFi la[ i+1]

a. va l ideHor iz=True

9

3. ELSE

a. va l ideHor iz=False

4. ENDIF

f . WHILE (( i<=n)OR

NOT(sumFi la[ i]=sumFi la[ i+1]))

g. IF va l ideHor iz=True THEN

1. sumaHor iz=sumFi la[ i ]

h . ENDIF

i . Fin Método Va l ida_Hor izonta les

7. Método Va l ida_Vert ica les

a . j=1

b. DO

1. sumColumna[j]=0

2. i=0

3. DO

a. i= i+1

b. sumColumna[j]=sumColumna

[ j ]+matr iz [ i][j ]

4. WHILE i<=n

5. Impr imir “La suma de la columna ”+j+

“es ”+sumColumna[j ]

6 . j=j+1

c. WHILE j<n

d. j=0

e . DO

1. j=j+1

2. IF sumColumna[j ]=sumColumna[j+1]

a. va l ideVer t=True

10

3. ELSE

a. va l ideVer t=False

4. ENDIF

f . WHILE ((j<=n)OR

NOT(sumColumna[j ]=sumColumna [j+1]))

g. IF va l ideVert=True THEN

1. sumaVert=sumFi la[j]

h . ENDIF

i . Fin Método Va l ida_Vert ica les

11

PRUEBAS DE ESCRITORIO

DATOS DE ENTRADA VALORES (EN DÓLARES)

Dimens ión de la Mat r iz 4

E l p r imer e lemento de la f i la 1 16

E l cuarto e lemento de la f i l a 4 1

PROCESOS Y SALIDAS

E l cuadro mág ico que ingreso es :

16 3 2 13

5 10 11 8

9 6 7 12

4 15 14 1

Resu l tado:

E l cuadrado ingresado es un

CUADRADO MÁGICO

DATOS DE ENTRADA VALORES (EN DÓLARES)

Dimens ión de la Mat r iz 3

E l p r imer e lemento de la f i la 1 1

E l te rce r e lemento de la f i la 3 9

PROCESOS Y SALIDAS

E l cuadro mág ico que ingreso es :

1 2 3

4 5 6

7 8 9

Resu l tado:

E l cuadrado ingresado NO es un

CUADRADO MÁGICO

12

CONCLUSIONES

Según la prueba de esc r i t or io e l a lgor i tmo cumple las

expec tat ivas dado que se lograron las sa l idas p lanteadas y se

sat i s f izo los objet ivos propues tos. La par te matemát ica

involuc rada en los procesos no se sa le de la a r i tmét ica bás ica

de las operac iones fundamentales y e l cá l cu lo de porcenta jes .

Por o t ro lado, la extens ión de los cá lcu los es mín ima y además

no es tá cargado de c ic los por lo que e l t i empo de e jecuc ión es

también mín imo, por se r un a lgor i tmo l ineal .

Es te t raba jo puede ampl iarse , en busca de inc lu i r o t ros

subprogramas o ta reas que fac i l i ten la e jecuc ión de apuestas .

13

BIBLIOGRAFÍA

La deducc ión Lógica. (n .d .) . Ex tra ído e l 12 de Nov iembre

de l 2012 desde

ht tp:/ /c ibe rnous .com/ log ica/enunc iados/deducc ion.html

López Román, Leobardo / Ramí rez , Fe l ipe . Lóg ica para

Computac ión . Pr imera Edic ión Rev isada. A l fa omega

Grupo Ed i tor, 2006.

Curso/Tutor ia l de D iseño de A lgor i tmos (n.d. ) . Ext ra ído

e l 03 de Octubre de l 2012 desde

ht tp:/ /www.car lospes .com/curso_de_algor i tmos/