proyecto 2 - logica - karen esquivel gonzÁlez
Post on 12-Aug-2015
21 Views
Preview:
TRANSCRIPT
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/
top related