martes, 12 de agosto de 2008

ALGORITMOS INTERACTIVOS Y RECURSIVOS

Algoritmo

Es ñun conjunto de pasos sucesivos y organizados en secuencia logica para la formulaciòn de una soluciòn en una situaciòn planteada.

Algoritmo interactivo.
Esta al sufrir modificaciòn en uno de sus parametros ocasiona cambios en todas las constante de tiempo, integral, proporcional y derivativa.

Algoritmo iterativo.
Se caracterizan por ejecutarse mediante ciclos.
Uso de la recursividad en funciones, necesita apilar los diversos ambitos de cada funciòn.

Algoritmo recursivo.
Expresa la soluciòn de un problema en terminos de una llamada asi mismo, se conoce como llamada recursiva.

Las claves para construir un subprograma recurrente son:
-Cada llamada recurrente se deberia definir sobre un problema de menor coimplejidad, para resolver algo mas facil
-Ha de existir al menos un caso base pàra evitar que la recurrencia sea infinita.

Es frecuente que los algoritmos recurrentes sean mas eficientes en el tiempo que los iterativos, aunque suelen ser muchos mas breves en espacio.

PREGUNTAS.
1.- ¿Que es un algoritmo y que tipos de algoritmos hay?
Es un conjunto de pasos sucesivos y organizados en secuencia logica para la formulaciòn de una soluciòn en una situaciòn planteada.
tipos:
Algoritmo interactivo.
Algoritmo recursivo.
Algoritmo iterativo

2.-¿Cual es la principal caracteristica de un algoritmo iterativo?
Es aquel que al sufrir cualquier modificacion en uno de sus parametros ocasiona cambios en todas las constantes

3.¿cual es el funcioamiento al usar los algoritmos iterativo?
se ejecuta en ciclos y se utiliza para elaborar tareas repetitivas, que implican una tarea repetitiva.

4.-¿Cuales son las claves para construir un subprograma recurrente?
Hace mas facil de resolver el problema y debe de existir al menos un caso base para evitar que la recurrencia sea infinita.

No hay comentarios: