Sistemas
Páginas: 2 (254 palabras)
Publicado: 14 de marzo de 2013
¿Cuál es la diferencia entre un recursivo y un algoritmo iterativo?
Algoritmo iterativo
Los datos van en sentido vertical ,Un algoritmo recursivoes como dice el dicho divide y venceras es un algoritmo que consta de dividir el problema en subrutinas y analizarlo independientemente cada dato
Es unaherramienta nos sirve para ocultar muchas rutinas que el programa realiza independientemente con cada dato que ponemos para darnos el resultado correctoUn algoritmo interactivo analiza el problema mediante ciclo donde tiene que primero terminar un ciclo para pasar a otro ciclo
La diferencia principalentre un algoritmo recursivo e iterativo es q mientras el logaritmo iterativo no tiene ramificaciones o subrutinas y el logaritmo recursivo tiene muchassubrutinas no hay un limite par el numero de subrutinas que pueda tener este logaritmo
2. Comparar la eficacia de dos algoritmos que calcular el máximocomún divisor de dos números enteros: El Algoritmo de comprobación entero consecutivo y el algoritmo de Euclides.
el algoritmo de euclides es un metodoeficaz para calcular el maximo comun divisor de dos numeros consiste en sacar los divisores de dichos numeros luego el ultimo divisor que su residuo escero ese es nuestro maximo comun divisor.
por ejemplo
mcd de (115;42)
entonces 115= 2*42+31
42=1*31+11
31=2*11+9
11=1*9+29=2*4+1
vemos que nuestro residuo es 1 este es el mcd entre 115 y 42
Touch Screen 4GB 2.8-Inch TFT MP5 Movie Music Personal Media Player
Algoritmo iterativo
Los datos van en sentido vertical ,Un algoritmo recursivoes como dice el dicho divide y venceras es un algoritmo que consta de dividir el problema en subrutinas y analizarlo independientemente cada dato
Es unaherramienta nos sirve para ocultar muchas rutinas que el programa realiza independientemente con cada dato que ponemos para darnos el resultado correctoUn algoritmo interactivo analiza el problema mediante ciclo donde tiene que primero terminar un ciclo para pasar a otro ciclo
La diferencia principalentre un algoritmo recursivo e iterativo es q mientras el logaritmo iterativo no tiene ramificaciones o subrutinas y el logaritmo recursivo tiene muchassubrutinas no hay un limite par el numero de subrutinas que pueda tener este logaritmo
2. Comparar la eficacia de dos algoritmos que calcular el máximocomún divisor de dos números enteros: El Algoritmo de comprobación entero consecutivo y el algoritmo de Euclides.
el algoritmo de euclides es un metodoeficaz para calcular el maximo comun divisor de dos numeros consiste en sacar los divisores de dichos numeros luego el ultimo divisor que su residuo escero ese es nuestro maximo comun divisor.
por ejemplo
mcd de (115;42)
entonces 115= 2*42+31
42=1*31+11
31=2*11+9
11=1*9+29=2*4+1
vemos que nuestro residuo es 1 este es el mcd entre 115 y 42
Touch Screen 4GB 2.8-Inch TFT MP5 Movie Music Personal Media Player
Leer documento completo
Regístrate para leer el documento completo.