diagrama de euclides

Vista previa del material en texto

Diagramas de Flujo , Pseudocodigo   No comments 
Hace varios días expliqué un algoritmo para hallar el Máximo Común Divisor entre dos números enteros; más específicamente el algoritmo de Euclides (leer aquí el artículo). Explicamos este algoritmo ya que es muy sencillo aplicarlo en prácticamente cualquier lenguaje de programación, y a fin de cuentas eso es lo que nos interesa.
Sin embargo, hoy no lo implementaremos en un lenguaje de programación, al menos no en uno forma de alto nivel. En esta entrada veremos primero cómo se diseñaría el diagrama de flujo de este algoritmo, y posteriormente veremos su implementación en Pseudocódigo.
Así que primero veamos cómo se realizaría el diagrama de flujo:
Como verás, en el diseño del diagrama de flujo podemos notar una diferencia en cuanto al código que realizamos en Java, puesto que como aquí no contamos con funciones para hallar el mayor o el menor entre dos números, debemos hacerlo "manualmente" a través de una condición.
Bien, ahora miremos como sería entonces la implementación en Pseudocódigo:
Proceso MaxComDiv
 // Definimos las variables que usaremos
 Definir num1,num2,a,b,res Como Entero
 // Pedimos al usuario que ingrese los datos
 Escribir 'Ingrese el primer numero'
 Leer num1
 Escribir 'Ingrese el segundo numero'
 Leer num2
 // Seleccionamos el mayor y el menor para
 // asignarlos a las variables "a" y "b"
 Si num1>num2 Entonces
 a<-num1
 b<-num2
 Sino
 a<-num2
 b<-num1
 FinSi
 // Hacemos el ciclo encargado de
 // realizar las iteraciones
 Mientras b!=0 Hacer
 res<-b
 b<-a MOD b
 a<-res
 FinMientras
 // Mostramos el resultado en pantalla
 Escribir 'El M.C.D. entre ',num1,' y ',num2,' es: ',res
FinProceso
Bueno, ahora solo nos queda probar si tanto el diagrama de flujo como el pseudocódigo funcionan. En este caso, como yo realicé los dos usando Pseint, la ejecución será la misma. Como lo hemos venido haciendo, haremos la prueba con los datos de entrada 12 y 16, por lo tanto el resultado debe ser 4:
2Share 
Entrada más reciente Entrada antigua Página Principal 
0 comentarios : 
Publicar un comentario 
Enlaces a esta entrada 
Crear un vínculo 
Suscribirse a: Comentarios de la entrada ( Atom ) 
Principio del formulario
Final del formulario
Sígueme en Twitter, Facebook y Google+ 
· Popular 
· Categorías 
· Blog Archives 
· 
Algoritmo Para Convertir Un Número Decimal a Binario 
La verdad es que una de las cosas que más me gusta de la programación es la necesidad de desarrollar algoritmos que realizarán una cierta... 
· 
Diagrama de Flujo y Pseudocódigo para Hallar el Máximo Común Divisor 
Hace varios días expliqué un algoritmo para hallar el Máximo Común Divisor entre dos números enteros; más específicamente el algoritmo de... 
· 
Como Hallar el Mínimo Común Múltiplo en C++ 
Ya hace varios días que empezamos a estudiar el algoritmo para hallar el mínimo común múltiplo entre dos números enteros positivos , y ad... 
· 
Como Hallar el Mínimo Común Múltiplo en Java 
Después de haber concluido las entradas en las que estuvimos viendo cómo implementar el algoritmo de Euclides para hallar el Máximo Común... 
· 
Como Convertir un Numero Decimal a Binario en Java 
En este artículo veremos el código fuente en Java para convertir un número decimal ingresado por el usuario a su equivalente en binario. No... 
· 
Diagrama de Flujo Para Convertir Un Número Decimal a Binario 
En un artículo anterior , expliqué cual es el proceso a seguir para convertir un número decimal a su equivalente en binario. Sin embargo, d... 
Recibe las Actualizaciones en tu Email 
Principio del formulario
	
	
Final del formulario
Principio del formulario
	
Final del formulario
Acerca de mí 
Andrés Mauricio Barragán Sarmiento 
Ver mi perfil completo