Conceptos de la lectura: Algoritmos recursivos

Description

Glosario con algunos conceptos de la lectura algoritmos recursivos
Ruben Olivarez
Flashcards by Ruben Olivarez, updated more than 1 year ago
Ruben Olivarez
Created by Ruben Olivarez over 1 year ago
6
0

Resource summary

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
Show full summary Hide full summary

Similar

Sucesiones Aritméticas
Elaine del Valle
Aplicaciones de las derivadas
Marta Arroyo
EXAMEN DE MATEMÁTICAS 1ER GRADO SECUNDARIA 5to Bim
FELIPE SOLTERO
Matemáticasen la VidaCotidiana
Diego Santos
Ecuaciones Estadísticas
Diego Santos
FRACCIONES...
JL Cadenas
OPERACIONES CON POLINOMIOS
Leticia Pérez Nicolás
Ejemplos de Preguntas de Pensamiento Analítico
Raúl Fox
FRACCIONES...
Ulises Yo
Números Racionales - Parte 1
Samuel Campos Cid
Tablas (1) del 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 y 10
Miguel Greciano