Professional Documents
Culture Documents
ACTIVADAD 1
𝑆(1) = 1
Paso recursivo
𝑆(2) = 5 = 𝑆(1) + 22 = 5
= (1 + 22 ) + 32 = 14
𝑆(4) = 30 = 𝑆(3) + 42 = (𝑆(2) + 32 ) + 42
= ((𝑆(1) + 22 ) + 32 ) + 42 = 30
= 1 + 4 + 9 + 16 = 30
…
ALGORITMO
Formulando un algoritmo
caso base
si n=1 , 1
Serie(n) =
caso recurrente
Algoritmo Serie()
inicio
si (n=1)
retornar 1
caso contrario
retornar Serie(𝑛 − 1)+ 𝑛2
fin
Codificación
Actividad 2
𝑆(𝑛) = 1, 3, 5,7,9, … , 𝑛
Pase base o condicional inicial
𝑆(1) = 1
Paso recursivo
𝑆(2) = 3 = 𝑆(1) + 2 = 3
𝑆(3) = 5 = 𝑆(2) + 2 = (𝑆(1) + 2) + 2 = 5
= (1 + 2) + 2 = 5
𝑆(4) = 7 = 𝑆(3) + 2 = (𝑆(2) + 2 ) + 2 = 7
((𝑆(1) + 2) + 2 ) + 4 = 7
𝑆(𝑛) = 𝑆(𝑛 − 1) + 2
ALGORITMO
Formulando un algoritmo
caso base
si n=1 , 1
Serie(n) =
caso recurrente
si n>1 , Serie(𝑛 − 1) + 2
Algoritmo Serie()
inicio
si (n=1)
retornar 1
caso contrario
retornar Serie(𝑛 − 1) + 2
fin
ACTIVIDAD 3
𝑆(𝑛) = 0, 1 , 3 , 1 , 4 , 4 , 5 , 8 ,9 , 13, … . , 𝑛
Pase base o condicional inicial
𝑆(1) = 0
𝑆(2) = 1
S (3) = 3
Paso recursivo
ALGORITMO
Formulando un algoritmo
caso base
si n=1 , 0
si n=2, 1
si n=3, 2
Serie(n) =
caso recurrente
si n>3 , Serie(𝑛 − 3) + (𝑛 − 2)
Algoritmo Serie()
inicio
si (n=1)
retornar 1
caso contrario
retornar Serie(𝑛 − 3) + (𝑛 − 2)
fin