ENTREGA FINAL “CONCEPTOS INICIALES Y RELACIÓN DE RECURRENCIA”

ESTUDIANTE

CRISTIAN CAMILO DURAN MAHECHA

CODIGO #
2011981677

PRESENTADO AL TUTOR:
WILSON EDUARDO SOTO FORERO

INSTITUCIÓN UNIVERSTIARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA, DISEÑO E INNOVACIÓN
MODULO ELEMENTOS EN TEORÍA DE COMPUTACIÓN
OCTUBRE 2020
 ENTREGA FINAL “CONCEPTOS INICIALES Y RELACIÓN DE RECURRENCIA”

La resolución de relaciones de recurrencia es una ayuda en las distintas áreas del

conocimiento al proporcionar métodos de solución ante problemas y sus aplicaciones
abarcan temas relacionados con la matematica básica, estructura de datos, análisis de
algoritmos, entre otras. A menudo es posible desarrollar relaciones entre los elementos
de una sucesión. Tales relaciones se llaman “relaciones de recurrencia”.

Por ejemplo: Una persona invierte $ 3,000.00 pesos al 12% de interes compuesto
anual. Si An representa el monto de cada n años, determinar una relación entre An y An-1
Al cabo de n - 1 años el monto será An-1. Después de un año mas se tendrá la cantidad
de An-1 más el interés del año, entones:

An = An-1 + (0.12)An-1

= 1.12An-1

El valor inicial Ao = 3000 que junto con la ecuación anterior permite calcular el valor de
An  n.

A3 = 1.12(A2)
  = (1.12)(1.12)(A1)
  = (1.12)(1.12)(1.12)(Ao)
= (1.12)³(3000)
 
=(3.89) (3000)
  = 11.688

Por lo tanto, al final del tercer año la cantidad es $11.688 pesos. Se puede efectuar
para cualquier valor de n y se obtiene:

An = 1.12(An-1)
  .
  .
  .
  = (1.12)n (3000)

Al cabo de 20 años la cantidad resultante es: (1.12) 20 (3000) = $28.939

La ecuación An = (1.12)An-1 proporciona un ejemplo de una relación de recurrencia. Tal

relación define una sucesión geométrica dando el n-ésimo valor en términos de algunos
de los antecesores .Los valores dados explícitamente tales como A o = 3000 se
denominan condiciones internas.