Está en la página 1de 5

ESCENARIO 5

Relaciones de recurrencia
Competencia

Competencia
Identificar  los componentes principales de un algoritmo para validar el
cumplimiento de su función, de acuerdo con las reglas de verificación de
algoritmos.

Elemento
Identificar una relación de recurrrencia que describe el comportamiento
de una sucesión numérica.

Indicador
Establece, si es posible, una ecuación recurrente, para describir el
comportamiento de una sucesión númerica.

Elemento
Resolver una ecuación recursiva lineal homogénea de primer o segundo
orden.
Indicador
Construye una ecuación explícita, en una sucesión númerica que presenta
una relación recursiva de primer o segundo orden lineal, que relaciona la
posición de un elemento con el término correspondiente en la sucesión.

ENTRADA
En el siguiente video encuentra algunas situaciones prácticas donde es
necesario el uso de los conceptos que se abordan en esta Unidad.

INICIO

Observe la siguiente secuencia de números: 1,1,1,3,5,9,17,


… ¿encuentra una relación entre sus datos?, ¿puede indicar qué
elemento está en la posición 10 de esta sucesión? Ahora observe la
siguiente sucesión de números: 1,-2, 4, -8, 16,..., ¿observa alguna
relación entre los términos?

En este Escenario se abordan algunas estrategias para dar respuesta a


estos y otros interrogantes que puedan surgir sobre una sucesión
numérica.
ENCUENTRO

En esta Lectura fundamental se presentan los siguientes conceptos:


relación de recurrencia, relación de recurrencia lineal, entre otros.

Además, se explica la manera como se halla una relación explícita entre


la posición de  un elemento y el término correspondiente en una sucesión
con relación recursiva.

En esta actividad se presenta un ejemplo sobre cómo determinar la


solución de una ecuación de recurrencia de segundo orden lineal con
coeficientes constantes, si el polinomio característico tiene única
solución.

A través de esta Actividad de refuerzo puede autoevaluar los conceptos


relacionados con la solución de ecuaciones lineales no homogéneas.
En este Material de apoyo se muestra el desarrollo de un ejemplo sobre
la forma de construir la solución de una ecuación de recurrencia lineal
no homogénea.
A través de esta Actividad de refuerzo usted puede autoevaluar los
conceptos relacionados con la solución de ecuaciones lineales no
homogéneas.

CIERRE
En este Escenario se abordaron las ecuaciones de recurrencia, como las
presentadas al inicio, las cuales son muy útiles para el análisis de
algoritmos, especialmente en programas que emplean funciones
recursivas. Asimismo, se estudiaron difentes órdenes de recurrencia
lineal y para el desarrollo de algunos ejemplos se utilizó un método para
hallar una fórmula explícita que "elimina" la recurrencia del cálculo de
los elementos de la sucesión.

También podría gustarte