Actividad 1

Hallar la relación de recurrencia para la siguiente serie, donde “n” es el término a encontrar
en la Serie infinita. Serie(n): 1, 5, 14, 30, 55… ,n

Paso base o condición inicial

S(1)= 1

Paso recursivo

S(2)= 5 = S(1) +22 = 1+4

S(3)= 14 = S(2) +32 = (S(1)+22)+32

= 1+5+9

S(4)= 30 = S(3)+42 = (S(2))+42

= ((S(1)+22)+32)+42

= 1 +5+9+16… …

S(n)= S(n-1)+n2

ALGORITMO

Formulando un algoritmo

Serie(n)= caso base si n=1 , 1

caso recurrente si n>1 , Serie(n-1)+n2

Algoritmo Serie()

Serie (n:entero):

inicio si (n=1)

retornar 1 caso contrario

retornar Serie(n-1)+n2

fin
Actividad 2

Hallar la relación de recurrencia para la siguiente serie, donde “n” es el término a encontrar
en la Serie infinita. Serie(n): 1, 3, 5, 7, 9… ,n

Paso base o condición inicial

S(1)= 1

Paso recursivo

S(2)=3 = S(1) +2 = 1+2

S(3)= 5 = S(2) +2 = (S(1)+2)+2

= 1+2+2

S(4)= 7 = S(3)+2 = (S(2))+2

= ((S(1)+2)+2)+2

= 1 +2+2+2… …

S(n)= S(n-1)+2

ALGORITMO

Formulando un algoritmo

Serie(n)= caso base si n=1 , 1

caso recurrente si n>1 , Serie(n-1)+2

Algoritmo Serie()

Serie (n:entero): entero

inicio si (n=1)

retornar 1 caso contrario

retornar Serie(n-1)+2

fin
Actividad 3

Hallar la relación de recurrencia para la siguiente serie, donde “n” es el término a encontrar
en la Serie infinita. Serie(n): 0,1,3,1,4,4, 5,8,9,13…n

Paso base o condición inicial

S(1)= 0

S(2)=1

S(3)=3

Paso recursivo

S(4)=S(1)+S(2)=1

S(5)=S(2)+S(3 )=4

S(6)=S(3 )+S(4)=4

S(n)=S(n-3)+S(n-2)

ALGORITMO

Formulando un algoritmo

caso base
si n=1 , 0
si n=2, 1
si n=3, 3
Serie(n) =

caso recurrente

si n>3 , Serie(n-3)+serie(n-2)

Algoritmo Serie()

Serie (n:entero): entero

inicio
si (n=1)
retornar 1
caso contrario
retornar Serie(n-3)+(n-2)
fin