Flashcards
Conceptos de la lectura: Algoritmos recursivos
Cards in this deck (12)
- 1ALGORITMOES UN CONJUNTO DE INSTRUCCIONES O REGLAS DEFINIDAS, QUE PERMITEN, POR LO GENERAL, SOLUCIONAR UN PROBLEMA.
- 2CASO BASESON AQUELLOS CASOS QUE PARA SU SOLUCIÓN NO REQUIEREN UTILIZAR LA FUNCIÓN QUE SE ESTÁ DEFINIENDO.
- 3LLAMADA RECURSIVACUANDO UN ALGORITMO RECURSIVO SE LLAMA A SÍ MISMO, LA LLAMADA QUE REALIZA TIENE EL NOMBRE DE LLAMADA RECURSIVA
- 4NODOUN NODO ES UN REGISTRO QUE CONTIENE UN DATO DE INTERÉS Y AL MENOS UN PUNTERO PARA REFERENCIAR A OTRO NODO.
- 5PILA DE LLAMADASES UNA ESTRUCTURA DE DATOS LIFO, (UNA PILA), QUE ALMACENA LA INFORMACIÓN SOBRE LAS SUBRUTINAS ACTIVAS DE UN PROGRAMA DE COMPUTADORA.
- 6RECURSIVIDADSE LLAMA RECURSIVIDAD A UN PROCESO MEDIANTE EL QUE UNA FUNCIÓN SE LLAMA A SÍ MISMA DE FORMA REPETIDA, HASTA QUE SATISFACE ALGUNA DETERMINADA CONDICIÓN.
- 7RECURSIVIDAD DIRECTASE DA CUANDO LA FUNCIÓN EFECTUA UNA LLAMADA A SÍ MISMA
- 8RECURSIVIDAD FINALUNA FUNCIÓN ES RECURSIVA FINAL CUANDO TRAS LA LLAMADA RECURSIVA NO HAY QUE REALIZAR NINGÚN CÓMPUTO ADICIONAL . ES DECIR, EL VALOR DEVUELTO EN LA LLAMADA RECURSIVA ES IGUAL AL VALOR QUE DEBE DEVOLVER LA FUNCIÓN.
- 9RECURSIVIDAD INDIRECTASE DA CUANDO UNA FUNCION A LLAMA A OTRA FUNCION B LA CUAL A SU VEZ, DE MANERA DIRECTA O INDIRECTA, LLAMA DE NUEVO A LA FUNCION A
- 10RECURSIVIDAD LINEALUNA FUNCIÓN RECURSIVA ES LINEAL CUANDO CADA LLAMADA RECURSIVA GENERA, COMO MUCHO, OTRA LLAMADA RECURSIVA.
- 11RECURSIVIDAD NO FINALUNA FUNCIÓN ES RECURSIVA NO FINAL CUANDO LA LLAMADA RECURSIVA NO ES LA ULTIMA OPERACIÓN REALIZADA DENTRO DE LA FUNCIÓN .
- 12RECURSIVIDAD NO LINEAL O MÚLTIPLEUNA FUNCION ES RECURSIVA NO LINEAL O MÚLTIPLE CUANDO CADA LLAMADA RECURSIVA GENERA MAS DE UNA LLAMADA RECURSIVA
Information
- Description
- Glosario con algunos conceptos de la lectura algoritmos recursivos
- Created by
- Ruben Olivarez
- Views
- 56
- Tags
- Rating