32487731
Description
Flashcards by Ruben Olivarez, updated more than 1 year ago
|
Created by Ruben Olivarez
over 3 years ago
|
|
| Question | Answer |
| 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 |
Want to create your own Flashcards for free with GoConqr? Learn more.