Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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 almost 4 years ago
28
0
1 2 3 4 5 (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

0 comments

There are no comments, be the first and leave one below:

Similar

Aplicaciones de las derivadas
Marta Arroyo
EXAMEN DE MATEMÁTICAS 1ER GRADO SECUNDARIA 5to Bim
FELIPE SOLTERO
Matemáticasen la VidaCotidiana
Diego Santos
FRACCIONES...
JL Cadenas
Ejemplos de Preguntas de Pensamiento Analítico
Raúl Fox
Ecuaciones Estadísticas
Diego Santos
FRACCIONES...
Ulises Yo
OPERACIONES CON POLINOMIOS
Leticia Pérez Nicolás
Factorización de expresiones algebraicas_1
Juan Beltran
Números Racionales - Parte 1
Samuel Campos Cid