combinaciones y permutaciones simuproc
Post on 20-Jun-2015
4.738 Views
Preview:
TRANSCRIPT
República Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Universitaria
Universidad Valle del Momboy Facultad de Ingeniería Carvajal Estado Trujillo
Estudiante:
Magdalen González
Carrera:
Ingeniería de Computación
Carvajal; julio de 2011
1. Programa que genera la Permutación de números.
Análisis
Este programa tiene como finalidad calcular permutación de números, el
usuario debe ingresar dos números por tecleado, luego el programa realiza los
cálculos respectivos y al finalizar muestra el resultado; los cálculos deben cumplir
con la siguiente fórmula:
.
Algoritmo
Inicio del algoritmo “permutación” Declaración de variables n, r, nr, acum,acum2, I, K = numérico entero p = numérico real Comienzo acum=0, acum2=0 Escribir (“Ingrese el Numero a Permutar N”) Leer(n) Escribir (“Ingrese el Numero a Permutar R”) Leer(r) nr=n-r Haga desde I=1 hasta n acum=acum*I fin haga desde I Haga desde K=1 hasta nr acum2=acum2*K fin haga desde K p=acum/acum2 Escribir (“El resultado es: ”, p) Fin del algoritmo
Diagrama de Flujo
n, r, nr, acum,acum2, I, K = numérico entero
Ingresar los
números
acum=0, acum2=0
Haga desde I=1 hasta n
El resultado
es: (p)
Inicio
p = numérico real
nr=n-r
acum=acum*I
Si
No
Haga desde k=1 hasta nr
acum2=acum2*K
Si
No
Fin del algoritmo
p=acum/acum2
Código
#SimuProc 1.4.2.0 CLA INC AX MOV 52,AX MOV 51,52 LDT "Ingrese el Numero a Permutar N" MOV 50,AX MOV 63,50 LDT "Ingrese el Numero a Permutar R" STA 70 LDA 50 CMP 52 JMA 0E MOV AX,51 JMP 16 MOV AX,52 CMP 50 JMA 16 MOV AX,51 MUL 50 MOV 51,AX DEC 50 JMP 0E MOV AX,51 CLA INC AX MOV 62,AX MOV 61,62 MOV AX,63 SUB 70 STA 60 LDA 60 CMP 62 JMA 23 MOV AX,61 JMP 2B MOV AX,62 CMP 60 JMA 2B MOV AX,61 MUL 60 MOV 61,AX DEC 60 JMP 23 MOV AX,61
MOV AX,51 DIV 61 STA 64 LDA 64 MSG " EL RESULTADO ES" EAP HLT Prueba y Evaluación
2. Programa que genera la Combinación de números.
Análisis
En este programa se desea calcular la combinación de números, el usuario debe ingresar dos números por tecleado, luego el programa realiza los cálculos respectivos y al finalizar muestra el resultado; los cálculos deben cumplir con la siguiente fórmula:
Algoritmo
Inicio del algoritmo “combinación” Declaración de variables n, r, nr, acum,acum2, acum3, A, B, C = numérico entero c = numérico real Comienzo acum=0, acum2=0 acum3=0 Escribir (“Ingrese el Numero a Combinar N”) Leer(n) Escribir (“Ingrese el Numero a Combinar R”) Leer(r) nr=n-r Haga desde A=1 hasta n acum=acum*A fin haga desde A Haga desde B=1 hasta nr acum2=acum2*B fin haga desde B Haga desde C=1 hasta r acum3=acum3*C fin haga desde C c=acum/(acum2*acum3) Escribir (“El resultado es: ”, c) Fin del algoritmo
Diagrama de Flujo
n, r, nr, acum,acum2, acum3, A, B, C = numérico entero
Ingresar los
números
acum=0, acum2=0, acum3=0
Haga desde A=1 hasta n
Inicio
c = numérico real
nr=n-r
acum=acum*A
Si
No
Haga desde B=1 hasta nr
acum2=acum2*B
Si
No
Haga desde C=1 hasta r
acum3=acum3*C
Si
No
Código
#SimuProc 1.4.2.0 CLA INC AX MOV 52,AX MOV 51,52 LDT "Ingrese el Numero a Combinar N" MOV 50,AX MOV 63,50 LDT "Ingrese el Numero a Combinar R" STA 70 LDA 50 CMP 52 JMA 0E MOV AX,51 JMP 16 MOV AX,52 CMP 50 JMA 16 MOV AX,51 MUL 50 MOV 51,AX DEC 50 JMP 0E MOV AX,51 CLA INC AX MOV 62,AX MOV 61,62 MOV AX,63 SUB 70 STA 60 LDA 60 CMP 62 JMA 23
El resultado
es: (c)
Fin del algoritmo
c=acum/(acum2*acum3)
MOV AX,61 JMP 2B MOV AX,62 CMP 60 JMA 2B MOV AX,61 MUL 60 MOV 61,AX DEC 60 JMP 23 MOV AX,61 CLA INC AX MOV 82,AX MOV 81,82 MOV 80,70 LDA 80 CMP 82 JMA 36 MOV AX,81 JMP 3E MOV AX,82 CMP 80 JMA 3E MOV AX,81 MUL 80 MOV 81,AX DEC 80 JMP 36 MOV AX,81 LDA 81 MUL 61 STA 64 LDA 51 DIV 64 STA 65 MOV AX,65 MSG " EL RESULTADO ES" EAP HLT
Prueba y Evaluación
top related