3360426
Description
Mind Map by Sergio Hernández Antemate, updated more than 1 year ago
More
Recursividad
- Concepto de recursividad
- métodos para resolver los métodos recursivos
tienen varios elementos en común. cuando se
hace una llamada o un método recursibo el
método en realidad es capas de resolver el caso
mas simple y el caso mas basico
- métodos para resolver los métodos recursivos
tienen varios elementos en común. cuando se
hace una llamada o un método recursibo el
método en realidad es capas de resolver el caso
mas simple y el caso mas basico
- Factoriales
- Considere el factorial de un entero
positivo en escrito como N! factorial que
biene siendo el producto donde 1! es=1 y
0! se define como 1
- Considere el factorial de un entero
positivo en escrito como N! factorial que
biene siendo el producto donde 1! es=1 y
0! se define como 1
- Serie de Fibonacci
- La serie de fibonacci 0.1,1,2,3,5,8,13,21...
empieza con 0 y 1 y tiene la propiedad de
que cada numero sub siguiente de
fibonacci es la suma de los dos numeros
anteriores.Esta serie ocurre en la
naturaleza y describe una forma de
espiral
- La serie de fibonacci 0.1,1,2,3,5,8,13,21...
empieza con 0 y 1 y tiene la propiedad de
que cada numero sub siguiente de
fibonacci es la suma de los dos numeros
anteriores.Esta serie ocurre en la
naturaleza y describe una forma de
espiral
- Recursividad y la pila de llamadas de metodos
- cuando se hace la primera llamada del
metodo (A )un resgistro de activacion se
mete en la pila de ejecusion del programa,
que contiene el valor de la variable local
numero (3) en este caso.La pila de ejecucion
del programa incluye el registro de
activacion para la llamada A el metodo, en
una computadora real, la pila de ejecucion
de programas y registros de activacion
serian mas complejos. Dentro de la llamada
A se realizan las llamadas B y E la llamada
original al metodo no se a completado, por
lo que su registro de activacion permanece
en la pila .
- cuando se hace la primera llamada del
metodo (A )un resgistro de activacion se
mete en la pila de ejecusion del programa,
que contiene el valor de la variable local
numero (3) en este caso.La pila de ejecucion
del programa incluye el registro de
activacion para la llamada A el metodo, en
una computadora real, la pila de ejecucion
de programas y registros de activacion
serian mas complejos. Dentro de la llamada
A se realizan las llamadas B y E la llamada
original al metodo no se a completado, por
lo que su registro de activacion permanece
en la pila .
- Comparacion entre recurisvidad y iteracion
- Tanto la iteracion como la
recursividad se basan en una
intruccion de control: la itercaion
utiliza una instruccion de repeticion
(for, while ,do while ) mientras que la
recursividad utiliza una instruccion de
repeticion (if,if...else o switch).
- Tanto la iteracion como la
recursividad se basan en una
intruccion de control: la itercaion
utiliza una instruccion de repeticion
(for, while ,do while ) mientras que la
recursividad utiliza una instruccion de
repeticion (if,if...else o switch).
- las torres de hanoi
- Las torres de hanoi son uno de los problemas
clasicos con los que todo cientifico
computacional en ciernes tiene que lidear.
- Las torres de hanoi son uno de los problemas
clasicos con los que todo cientifico
computacional en ciernes tiene que lidear.
- Fractales
- Es una figura geométrica que se puede generar a partir de un
patrón que se repite en forma recursiva. Para modificar la figura,
se aplica el patrón a cada segmento de la figura original.
- "Vuelta Atras" Recursiva Backtracking
- Este método busca una solución más
completa, por cual devuelve un valor
verdadero en caso de encontrar; pero esta
solución implica recorrer un paso a la vez,
pero nunca en diagonal. En caso de no
encontrar una salida devuelve un valor falso
y retrocede hasta encontrar una respuesta.
- Este método busca una solución más
completa, por cual devuelve un valor
verdadero en caso de encontrar; pero esta
solución implica recorrer un paso a la vez,
pero nunca en diagonal. En caso de no
encontrar una salida devuelve un valor falso
y retrocede hasta encontrar una respuesta.
- Es una figura geométrica que se puede generar a partir de un
patrón que se repite en forma recursiva. Para modificar la figura,
se aplica el patrón a cada segmento de la figura original.
Want to create your own Mind Maps for free with GoConqr? Learn more.