abstraccion(recursividad)

Universidad de oriente.
Extensión región centro sur.
Anaco, estado Anzoátegui.
Área: Objeto y abstracción de datos.




RECURSIVIDAD



Profesora: Bachilleres:
Dulmar González Norbelys21041979Morey Merly21629290
Richar

Anaco, 29 de junio del 2014
Antes de empezar se puede decir que la recursividad es un término que día por día nos encontramos en nuestro diario y constantemente lo utilizamos para resolver cualquier tipo de problema que dependan de naturaleza recursiva, o simplemente para tomar otras hipótesis que necesiten estructuras de datos de esta índole ode este tipo y sobre todo se puede decir también que es una técnica de programación bastante útil, muy amplia e interesante y sobre todo con muchos detalles en el cual se puede aplicar diferentes métodos que hay que tomar en cuenta a la hora de programar.
Por otro lado los programadores necesitan ser capaces de resolver todos los problemas que se les presente a travésdel computador  aun cuando en el lenguaje que utilizan no haya una manera directa de resolver los problemas. En el lenguaje de programación C#, así como en otros lenguajes de programación se puede aplicar una técnica que se le dio el nombre de recursividad por su funcionalidad. Esta técnica es utilizada en la programación estructurada para resolver problemas que tengan que ver con el factorial de un número,o juegos de lógica.
Las asignaciones de memoria pueden ser dinámicas o estáticas y hay diferencias entre estas dos y se pueden aplicar las dos en un programa cualquiera.

Sin embargo el conocimiento de los principios fundamentales de la recursividad evita evadir su utilización cuando su aplicación sea conveniente para un determinado problema.
El uso de larecursividad es particularmente conveniente para aquellos problemas que pueden definirse de modo natural en términos de recursividad.
A continuación en el siguiente resumen se explica el concepto de recursividad, también se explicara sobre su utilidad, sus ámbitos de aplicación, las razones de uso, en que consiste la recursividad, también se destacara sus tipos, sus ventajas y desventajas, ladiferencia que puede existir entre un algoritmo recursivo e iterativo, las reglas básicas que hay que tomar en cuenta para realizar un algoritmo recursivo y sobre todo el diseño de un algoritmo recursivo.

DEFINICIÓN Ò CONCEPTO DE RECURSIVIDAD


Una definición recursiva dice cómo obtener conceptos nuevos empleando el mismo concepto que intenta describir.
La recursividadconsiste en realizar una definición de un concepto en términos del propio concepto que se está definiendo.
La recursividad es un método poderoso usado en inteligencia artificial, su poder es que algunos conceptos complejos pueden expresarse en una forma simple. Una definición recursiva difiere de una definición circular en que tiene una forma de escapar de su expansión infinita. Este escapese encuentra en la definición o porción no recursiva o terminal de la definición.

Se puede decir que algo es recursivo es aquel que se define en función de sí mismo o a sí mismo. También se dice que nunca se debe incluir la misma palabra en la definición de ésta. El caso es que las definiciones recursivas aparecen con frecuencia en matemáticas, e incluso en la vida real. Como porejemplo: basta con apuntar una cámara al monitor que muestra la imagen que muestra esa cámara, el efecto es verdaderamente curioso, en especial cuando se mueve la cámara alrededor del monitor.

De este modo se puede decir que la recursividad es muy útil para resolver problemas que son definibles en función de sus propios términos o en función de varios casos más sencillos; así, la...