Ing. Victor Hugo Ticonipa Ch.

3.7. Series

En informática, las series son una secuencia de valores que tienen relación entre sí y que se suceden unas a otras, pueden seguir patrón,
repetirse continuamente, estar ordenados ascendentemente o descendentemente, o no estar ordenados.

Nota: En matemática, una serie es la expresión de la suma de los infinitos términos de una sucesión. También es la
generalización de la noción de suma a los términos de una sucesión infinita.

Nota: En matemática, una sucesión es un conjunto ordenado de objetos matemáticos, generalmente números. Sería algo
muy parecido a la definición de serie en informática.

Se pueden tener series simples, múltiples (dobles, triples, etc.) y series ocultas. Algunos ejemplos son:

Series simples Descripción

1,2,3,4,5,6,7,8,9,10,11,12,... Números naturales

2,4,6,8,10,12,14,16,18,20,22,... Números pares

1,3,5,7,9,11,13,15,17,19,21,... Números impares

2,4,8,16,32,64,128,256,512,... Potencias de 2

5,10,15,20,25,30,35,40,45,50,... Múltiplos de 5

0,1,1,2,3,5,8,13,21,34,55,… Fibonacci

2,3,5,7,11,13,17,19,23,29,… Números primos

1,2,2,3,3,3,4,4,4,4,5,5,5,5,5… Números incrementales repetidos en su valor

1,0,1,0,1,0,1,0,1,0,1,0,1,0,1… Unos y ceros

3,3,3,4,4,4,4,3,3,3,4,4,4,4,3,… Números 3 y 4 repetidos en su valor

-1,-3,-5,-7,-9,-11,-13,-15,... Números enteros negativos

Series dobles, triples, ocultas Descripción

1,2,3,4,5,8,7,16,9,32,11,64,... Números impares y potencias de 2

0,2,1,4,1,6,2,8,3,10,5,12... Fibonacci y pares

1,1,2,0,2,2,1,2,4,0,3,4,1,3,4,0,3,4,1,4,2,0,4,2... Unos y ceros, números incrementales repetidos en su valor, números 2 y 4

repetidos por su valor

1,3,5,8,11,14,18,22,26,30,35,40,45,... Se genera sumando cada termino con la serie simple:

1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,...

Ejemplo
Escribir un algoritmo para generar la serie de Fibonacci hasta el término enésimo.

= 0, 1, 1, 2, 3, 5, 8, 13, 21, … ,

Algoritmo Fibonacci
int N, a, b
Begin
read(N)
a  -1
b  1
for(i1, i<=N, ii+1)
c  a + b
a  b
b  c
print(c)
endfor
End
End
Ing. Victor Hugo Ticonipa Ch.
Ejemplo
Escribir un algoritmo para generar los N primeros términos de la serie de 0s y 1s

0, 1, 0, 1, 0, 1, 0, 1, 0,…, a n

Algoritmo SerieCerosUnos
int N
Begin
read(N)
for(i1, i<=N, ii+1)
if((i mod 2) = 0)
print(1)
else
print(0)
endif
endfor
End
End

Ejemplo
Escribir un algoritmo para generar los N primeros términos de la siguiente serie:

0, 2, 2, 1, 4, 4, 1, 6, 8, 2, 8, 16, 3, 10, 32, …, an

Son 3 series: la serie de Fibonacci, pares y potencias de 2 respectivamente

Inicio Algoritmo TresSeries

int N, s1, s2, s3, i, sw
Begin
N read(N)
s10, s20, s31, a-1, b1, sw1
for(i1, i<=N, ii+1)
s1 0
switch(sw)
s2 0
case 1: s1a + b
s3 1
a  b
a -1
b 1 b  s1
sw 1 sw  2
print(s1)
break
i 1, i <= N, i i+1 case 2: s2s2 + 2
sw  3
print(s2)
sw break
1 2 3 case 3: s3s3*2
sw  1
print(s3)
s1 a+b break
s2 s2 + 2 s3 s3*2
a b
sw 3 sw 1 endswitch
b s1
sw 2 endfor
End
End
s2 s3
s1

Fin
Ing. Victor Hugo Ticonipa Ch.
Ejemplo
Dado un número “n” introducido por teclado generar la serie 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5. . . . . . . . . . ..

Análisis
Para controlar la serie usaremos dos contadores a = 1 y b = 1.
La variable controlara la serie
1,2,3,4,5 … … .
Y la variable se encargará de contar veces:
, , , , … … ….
Ahora se habrá preguntado cómo hago para pasar al siguiente valor, pues usaremos la condición:
( > ) = 1 = + 1
Pero como habrá notado siempre debe ser inicializado en 1 ( = 1).

Diagrama de flujo

Ejemplo
Dado un número “n” introducido por teclado generar la serie 2,2,4,4,4,4,6,6,6,6,6,6,8,8,8. . . . . . . . . . ..

Análisis
Para controlar la serie usaremos dos contadores a = 2 y b = 1.
La variable controlara la serie
2,4,6,8,10 … … .

Y la variable se encargara de contar veces:

, , , , … … ….
Ahora se habrá preguntado cómo hago para pasar al siguiente valor, pues usaremos la condición:

( > ) = 1 = +2

Pero como habrá notado siempre debe ser inicializado en 1 ( = 1).

Ing. Victor Hugo Ticonipa Ch.

Diagrama de flujo

Ejemplo
Dado un número “n” introducido por teclado generar la serie 3,3,3,5,5,5,5,5,7,7,7 … … … ….

Análisis
Para controlar la serie usaremos dos contadores a = 3 y b = 1.

La variable controlara la serie

3,5,7,9,11 … … .

Y la variable se encargara de contar veces:

, , , , … … ….

Ahora se habrá preguntado cómo hago para pasar al siguiente valor,

pues usaremos la condición:

( > ) = 1 = +2

Pero como habrá notado siempre debe ser inicializado en 1 ( = 1).

Diagrama de flujo
Ing. Victor Hugo Ticonipa Ch.
3.8. Sumatorias

En informática, las sumatorias u operaciones de suma son una acumulación de valores de n sumandos (elementos) y se expresa como:

Algebraicamente Algorítmicamente

= + + +⋯+ = S = S + elemento

Donde elemento puede ser una variable, un contador, una expresión o términos de una o varias series. También pueden incluirse otras
operaciones como la resta, división, producto, potencia, etc.

Ejemplo

Algoritmo que evalúa y visualiza la sumatoria de los cinco primeros números naturales.

Análisis
Algebraicamente se representa como:
= = 1 + 2 + 3 + 4 + 5 = 15
Algorítmicamente se representa como:
S = S + i
Donde:
S = 0 cuando se inicializa, e i irá
tomando los valores de los 5 primeros
números naturales i = 1,2,3,4,5

Entonces se debe realizar 5 sumas reiteradamente, actualizando el valor de S en cada suma. Para ello se utiliza
una estructura repetitiva, en este caso un for pues se conoce el tamaño cantidad de sumas repetitivas que es 5.

Diagrama de Flujo Pseudocódigo

Algoritmo Sumatoria5numeros
int i, S
Begin
S  0
for(i1, i<=5, ii+1)
S  S + i
endfor
print(S)
End
End

Prueba de escritorio
S i Salida
0 1 15
1 2
3 3
6 4
10 5
15 6
Ejemplo

Algoritmo que evalúa y visualiza la sumatoria parcial de los N primeros términos de la serie armónica.

1 1 1 1 1 1
= 1 + + + + + +⋯+ +⋯
2 3 4 5 7

Análisis

 Si N = 4, entonces mostrar S = 1 + 1/2 + 1/3 + 1/4 = 2,083

 Si N = 7, entonces mostrar S = 1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + 1/7 = 2,593

Generalizando: S = S + 1/k

Se observa que en 1/k el numerador 1 es constante y el denominador k es un número variable que empieza en 1 (1/1
= 1) y se va incrementando de uno en uno hasta llegar al mismo N. Además S debe empezar en 0 pues es un sumador.

Entonces con un for se puede realizar N sumas reiteradas, actualizando el valor de S en cada suma.
Ing. Victor Hugo Ticonipa Ch.
Diagrama de Flujo Pseudocódigo

Inicio Algoritmo SumatoriaSerieArmonica

int k, S
Begin
N read(N)
S  0
S 0
for(k1, k<=N, kk+1)
S  S + 1/k
endfor
k 1, k <= N, k k+1 print(S)
End
End
S S + 1/k

k Prueba de escritorio
N S k Salida
S 4 0 1 2.083
1 2
1.5 3
Fin 1.83 4
2.083 5

Ejemplo
Algoritmo que evalúa y visualiza la sumatoria de los N primeros términos.

0 1 1 2 3 5
= + + + + + + ⋯+
2 4 8 16 32 64
Análisis
 Si N = 6, entonces mostrar:
S = (0^2)/2 + (1^2)/4 + (1^2)/8 + (2^2)/16 + (3^2)/32 + (5^2)/64 = 1.2968
i  1 2 3 4 5 6

Se observa que la sumatoria está compuesta por 2 series:

- s1: La serie de Fibonacci elevado al cuadrado (en el numerador) (ver ejercicio finbonacci)
- s2: La serie de potencias de 2 (en el denominador) (ver ejercicio potencias de 2)
También se observa que cada término de la sumatoria está controlado por un contador i, entonces para resolver la
sumatoria se debe generar primero ambas series y luego dividirlas.
Generalizando: S = S + (s1i / s2i)
Entonces con un for se puede realizar N sumas reiteradas del cociente de las dos series, actualizando el valor de
S en cada suma.

Diagrama de Flujo Pseudocódigo

Algoritmo SumatoriaFibo_Pot2
float i,a,b,c,s1,s2,S
Begin
read(N)
S0
a-1, b1
for(i1, i<=N, ii+1)
ca+b
s1c^2
ab
bc
s22^i
SS+(s1/s2)
endfor
print(S)
End
End

Prueba de escritorio
N S a b c i s1 s2 Salida
6 0 -1 1 0 1 0 2 1.2968
0.25 1 0 1 2 1 4
0.375 0 1 1 3 1 8
0.625 1 1 2 4 4 16
0.9062 1 2 3 5 9 32
1.2968 2 3 5 6 25 64
3 5
Ing. Victor Hugo Ticonipa Ch.
Ejemplo
Algoritmo que evalúa y visualiza la sumatoria de los N primeros términos.
= − + − + − + − ⋯+
1! 2! 2! 3! 3! 3! 4!
Análisis
 Si N = 4, x = 2, entonces mostrar:
S = (2^2)/1! - (2^2)/2! + (2^2)/2! - (2^8)/3! =
i  1 2 3 4

Se observa que la sumatoria está compuesta por 2 series:

- s1: La serie de Potencias pares de X (en el numerador)
- s2: La serie de Factorial repetido por su valor (en el denominador)
También se observa que cada término de la sumatoria está controlado por un contador i, entonces para resolver la sumatoria se
debe generar primero ambas series y luego dividirlas.

Para la serie s1, hay que evaluar x elevado a la potencia de p (siendo p=2 inicialmente e ir sumando de dos en dos), es decir
x^p, y p = p+2 para siguiente vez.

Para la serie s2, es necesario declarar dos contadores (c=1 y cf=1), donde c será el número del que hay que obtener factorial. Y
cf será el contador que indica cuántas veces se debe repetir en la sumatoria el factorial c. Para ello se deberá preguntar en
cada repetición si (cf <= c) si es verdad se incrementa cf en uno (cf=cf+1), sino c se incrementa en uno (c=c+1) y se
reinicializa cf=1.

Una vez hecho esto se debe obtener el factorial del contador c, y con ello se obtiene la serie s2.

Finalmente se observa que la sumatoria opera intercaladamente con los signos (+/-), para resolver ello se puede utilizar el valor
de i, pues en las posiciones pares se resta y en las posiciones impares se suma. Entonces se debe preguntar si i es par o impar
con un if.
Generalizando cuando i es impar: S = S + (s1 i / s2i)
Generalizando cuando i es par: S = S - (s1 i / s2i)
Entonces con un for se puede realizar N sumas reiteradas del cociente de las dos series, actualizando el valor de S en cada
repetición.
Diagrama de Flujo Pseudocódigo
Inicio Algoritmo SumatoriaPotX_Facto
float N,x,S,p,c,cf,i,j,s1,s2,F
N, x Begin
read(N,x)
S 0 S0
p 2 p2
c 1 c1
cf 1
cf1
for(i1, i<=N, ii+1)
i 1, i <= N, i i+1
s1x^p
pp + 2
s1 x^p if(cf <= c) then
p p+2
cfcf + 1
else
F V cc + 1
cf <= c
cf1
c c+1 cf cf + 1 endif
cf 1
F1
for(j1, j<=c, jj+1)
FF*j
F 1
endfor
S2F
j 1, j <= c, j j+1 if((i mod 2) = 1) then
SS + (s1/s2)
F F*j else
SS - (s1/s2)
j endif
endfor
s2 F
print(S)
End
F V
(i mod 2) = 1 End

S S - (s1 / s2) S S + (s1 / s2) Prueba de escritorio

N x p F c cf i j s1 s2 S Salida
3 2 2 1 1 1 1 1 4 1 0 28
i 4 2 2 2 2 2 16 2 4
6 1 1 3 1 64 2 -4
S 8 2 2 4 2 28
3
1
Fin 2
3
Ing. Victor Hugo Ticonipa Ch.

Ejemplo

Dados un n y x, números con n>0. Calcular la siguiente función generando y sumando la serie.

Representación gráfica del algoritmo