32487731
Descripción
Fichas por Ruben Olivarez, actualizado hace más de 1 año
|
Creado por Ruben Olivarez
hace más de 3 años
|
|
| Pregunta | Respuesta |
| ALGORITMO | ES UN CONJUNTO DE INSTRUCCIONES O REGLAS DEFINIDAS, QUE PERMITEN, POR LO GENERAL, SOLUCIONAR UN PROBLEMA. |
| CASO BASE | SON AQUELLOS CASOS QUE PARA SU SOLUCIÓN NO REQUIEREN UTILIZAR LA FUNCIÓN QUE SE ESTÁ DEFINIENDO. |
| LLAMADA RECURSIVA | CUANDO UN ALGORITMO RECURSIVO SE LLAMA A SÍ MISMO, LA LLAMADA QUE REALIZA TIENE EL NOMBRE DE LLAMADA RECURSIVA |
| NODO | UN NODO ES UN REGISTRO QUE CONTIENE UN DATO DE INTERÉS Y AL MENOS UN PUNTERO PARA REFERENCIAR A OTRO NODO. |
| PILA DE LLAMADAS | ES UNA ESTRUCTURA DE DATOS LIFO, (UNA PILA), QUE ALMACENA LA INFORMACIÓN SOBRE LAS SUBRUTINAS ACTIVAS DE UN PROGRAMA DE COMPUTADORA. |
| RECURSIVIDAD | SE 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. |
| RECURSIVIDAD DIRECTA | SE DA CUANDO LA FUNCIÓN EFECTUA UNA LLAMADA A SÍ MISMA |
| RECURSIVIDAD FINAL | UNA 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. |
| RECURSIVIDAD INDIRECTA | SE 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 |
| RECURSIVIDAD LINEAL | UNA FUNCIÓN RECURSIVA ES LINEAL CUANDO CADA LLAMADA RECURSIVA GENERA, COMO MUCHO, OTRA LLAMADA RECURSIVA. |
| RECURSIVIDAD NO FINAL | UNA FUNCIÓN ES RECURSIVA NO FINAL CUANDO LA LLAMADA RECURSIVA NO ES LA ULTIMA OPERACIÓN REALIZADA DENTRO DE LA FUNCIÓN . |
| RECURSIVIDAD NO LINEAL O MÚLTIPLE | UNA FUNCION ES RECURSIVA NO LINEAL O MÚLTIPLE CUANDO CADA LLAMADA RECURSIVA GENERA MAS DE UNA LLAMADA RECURSIVA |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.