combinaciones y permutaciones simuproc

12
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

Upload: magdalen-gonzalez

Post on 20-Jun-2015

4.737 views

Category:

Education


13 download

TRANSCRIPT

Page 1: Combinaciones y Permutaciones simuproc

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

Page 2: Combinaciones y Permutaciones simuproc

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

Page 3: Combinaciones y Permutaciones simuproc

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

Page 4: Combinaciones y Permutaciones simuproc

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

Page 5: Combinaciones y Permutaciones simuproc

MOV AX,51 DIV 61 STA 64 LDA 64 MSG " EL RESULTADO ES" EAP HLT Prueba y Evaluación

Page 6: Combinaciones y Permutaciones simuproc
Page 7: Combinaciones y Permutaciones simuproc

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

Page 8: Combinaciones y Permutaciones simuproc

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

Page 9: Combinaciones y Permutaciones simuproc

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)

Page 10: Combinaciones y Permutaciones simuproc

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

Page 11: Combinaciones y Permutaciones simuproc

Prueba y Evaluación

Page 12: Combinaciones y Permutaciones simuproc