Sei sulla pagina 1di 36

SERIES

1.- 251,152,252,252,253,352,254,452,255,552,..
PSEUDOCODIGO
Proceso serie1
Definir num,c,R,s,d,t1,i,E,m como Entero;
num<-0;
t1<-0;
i<-0;
c<-0;
R<-0;
s<-0;
d<-0;
E<-0;
m<-0;
Escribir "ingresar numero";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
Si i%2=0 Entonces
Mientras t1>0 Hacer
R<-t1%10;
t1<-t1/10;
s<-s+(R*(10^d));
d<-d+1;
FinMientras
Mientras (d)>0 Hacer
E<-s%10;
s<-s/10;
m<-m+(E*(10^(d-1)));
d<-(d-1);
Fin Mientras
Escribir "",m;
m<-0;
Sino
t1<-251+c;
c<-c+1;
Escribir "",t1;
FinSi
FinPara
FinProceso

DIAGRAMA NASSI

2) 1,1,1,2,2,3,4,5,7,9,12,16,21.
1

12

16

12

16

21

21

Buscamos el patrn de la serie, es mediante decir que pueden existir ms de un patrn


para una determinada serie.
En este caso observamos que ocurre
Separamos cada trmino:
T1=1
T2=1

T3=1
T4=2
Tambin se ve que se hace uso de un valor T0=(S)=0
COMENZAMOS HACER LAS EQUIVALENCIAS DEL PRIMER GRAFICO
T1=1
T2=1
T3=S+T1
T4=T1+T2

COMENZAMOS HACER LAS EQUIVALENCIAS DEL SEGUNDO GRAFICO

S TOMA EL VALOR DE T2; ENTONCES QUEDA ASI;


S=T2
DESPUES DE ESO VEMOS LOS DEMAS TERMINOS
T1=T3
T2=T4
PSEUDOCODIGO
Proceso SERIE2
Definir num,cont,d,t1,t2,t3,s,t4 como Entero;
num<-0;
cont<-1;
d<-1;
t1<-0;
t2<-0;
t3<-0;
t4<-0;
s<-0;
Escribir "ingresar n-termino:";
Leer num;
Para cont<-1 Hasta num Con Paso 1 Hacer
Si d=1 Entonces
t1<-1;
Escribir "",t1;
Sino
Si d=2 Entonces
t2<-1;
Escribir "",t2;
Sino
Si cont%2=0 Entonces
t4<-t1+t2;
Escribir "",t4;
s<-t2;
t1<-t3;

t2<-t4;
Sino
t3<-s+t1;
Escribir "",t3;
FinSi
FinSi
FinSi
d<-d+1;
FinPara
FinProceso

Diagrama de flujo

DIAGRAMA NASSI

3) 9,5,1,15,21,37,73,131.
Primero buscamos un patrn, se observa por lo menos dos patrones
Primer patrn
9
1
5
15
Segundo patrn
9
5

1
15

21
37

73
131

21
37

73
131

Se comienza a declarar las variables de acuerdo al patrn


T1=9
T2=5
T3=1
T4=T1+T2+T3
T5=T2+T3+T4
Luego se observa el cambio que existe en la continuidad de patrones

9
5

1
15

21
37

73
131

9
5

1
15

21
37

73
131

T1=T3
T2=T4
T3=T5
PSEUDOCODIGO
Proceso SERIE3
Definir num,cont,d,t1,t2,t3,t5,t4 como Entero;
num<-0;
cont<-1;
d<-1;
t1<-0;
t2<-0;
t3<-0;
t4<-0;
t5<-0;
Escribir "ingresar n-termino:";
Leer num;
Para cont<-1 Hasta num Con Paso 1 Hacer
Si d=1 Entonces
t1<-9;
Escribir "",t1;
Sino
Si d=2 Entonces
t2<-5;
Escribir "",t2;
Sino
Si d=3 Entonces
t3<-1;
Escribir "",t3;
Sino
Si cont%2=0 Entonces
t4<-t1+t2+t3;
Escribir "",t4;
Sino
t5<-t2+t3+t4;
Escribir "",t5;
t1<-t3;
t2<-t4;
t3<-t5;
FinSi

FinSi
FinSi
FinSi
d<-d+1;
FinPara
FinProceso

DIAGRAMA DE FLUJO

DIAGRAMA NASSI

4) 10,15,23,35,53,80,. . . . ..
Observamos algn patrn que coincida
10
10
15
23

5
5
5

3
3

35

En este caso aplicamos lo siguiente:


Te=10
K1=5
Entonces obtendramos lo que sigue para el siguiente trmino:
Te=Te+K1
K1=k1+k2
K2=k2+cont -como se observa k2=3 en la segundo regln de la fila

Observamos que existe un contador en el cuarto rengln que es 4 y en el 5 que es 6


Hacemos uso de un contador que incremente el valor anterior de K2
PSEUDOCODIGO
Proceso serie4
Definir num,te,k1,k2,cont,sum Como Entero;
num<-0;
te<-10;
k1<-5;
k2<-3;
cont<-0;
sum<-0;
Escribir 'Escribir n-termino';
Leer num;
Repetir
Escribir '',te;
cont<-cont+1;
Si cont<num Entonces
te<-te+k1;
k1<-k1+k2;
k2<-k2+cont;
FinSi
Hasta Que cont=num
FinProceso
DIAGRAMA DE FLUJO

Diagrama Nassi

5) a,e,1,1,e,a,2,2,a,e,3,3,e,a,4,4.
Buscamos un patrn
Se observa que hay dos trminos que son caracteres
Por ejemplo: El t1 que es un carcter en este ocasin la letra a, y el t2 que es un
carcter en este ocasin la letra e.
T3=1
T4=1
Observando los patrones de esta manera
a
1
e
1+1
a
1+1+1 e
1+1+1+1 a
..
e
1
a
1+1
e
1+1+1 a
1+1+1+1 e
.
Nos quedamos con lo siguiente, se tiene lo siguiente:
T1=a
T2=e
T3=1
T4=1
Formulando finalmente el patrn
T1=a
T2=e
T3=T3+1
T4=T3
Pseudocodigo
Proceso serie5
Definir num,i,d,t3,t4,cont como Entero;
Definir t1,t2,s Como Caracter;
t1<-'a';
t2<-'e';
t3<-0;
t4<-0;
num<-0;
i<-0;
d<-1;
s<-'';

cont<-1;
Escribir "Escribir n-esimo termino";
Leer num;
Para cont<-1 Hasta num Con Paso 1 Hacer
Si d=1 Entonces
Si t1='a' Entonces
Escribir "",t1;
Sino
t1<-'e';
Escribir "",t1;
FinSi
Sino
Si d=2 Entonces
Si t2='e' Entonces
Escribir "",t2;
Sino
t2<-'a';
Escribir "",t2;
FinSi
Sino
Si d=3 Entonces
t3<-t3+1;
Escribir "",t3;
Sino
t4<-t3;
Escribir "",t4;
s<-t2;
t2<-t1;
t1<-s;
d<-0;
FinSi
FinSi
FinSi
d<-d+1;
FinPara
FinProceso
Diagrama de Nassi

Diagrama de flujo

6) Serie Fibonacci
1,1,2,3,5,8,13,21,34,55,89,.,.
1
1

2
3

5
8

13
21

34
55

89
.

..
.

..

..
..

1
1

2
3

5
8

13
21

34
55

89
.

..
.

..

..
..

1
1

2
3

5
8

13
21

34
55

89
.

..
.

..

..
..

1
1

2
3

5
8

13
21

34
55

89
.

..
.

..

..
..

Observamos en el siguiente patrn que los 2 primeros trminos anteriores es la suma del para
hacer el tercero.
T1=1
T2=1
T3=t1+t2
Y as mismo viendo la continuidad del patrn
Estos valores son para dar las siguientes vueltas.
T1=t2
T2=t3
Hacemos repetir estos valores sea por incremento, banderas y estructuras de repeticin.
PSEUDOCODIGO 1
Proceso fibonacci
Definir t1,t2,t3,i,num como Entero;
t1<-0;
t2<-0;
t3<-0;
i<-1;
num<-0;
Escribir "Escribir e-nesimo termino:";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
Si i=1 Entonces
t1<-1;
Escribir "",t1;
Sino
Si i=2 Entonces
t2<-1;
Escribir "",t2;
Sino
t3<-t1+t2;
Escribir "",t3;
t1<-t2;
t2<-t3;

FinSi
FinSi
FinPara
FinProceso

PSEUDOCODIGO 2
Proceso fibonacci
Definir t1,t2,t3,i,num,d como Entero;
t1<-0;
t2<-0;
t3<-0;
i<-1;
d<-1;
num<-0;
Escribir "Escribir e-nesimo termino:";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
Si d=1 Entonces
t1<-1;
Escribir "",t1;
Sino
Si d=2 Entonces
t2<-1;
Escribir "",t2;
Sino
t3<-t1+t2;
Escribir "",t3;
t1<-t2;
t2<-t3;
FinSi
FinSi
d<-d+1;
FinPara

FinProceso
Lo que se quiere indicar que una solucin puede estar basada tambin en banderas
, singularmente en estos ejemplos se ha utilizado como bandera la letra d en
comparacin con el primer ejercicio Fibonacci que lo hace directamente.

FIBONACCI CON FORMULA


Proceso fibonacci
Definir f,i,num,A,B,C Como Real;
f<-0;
num<-0;
i<-1;
Escribir "Escribir e-nesimo termino:";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
A<-((1+(5)^(1/2))/2)^(i);
B<-((1-(5)^(1/2))/2)^(i);
C<-((1/((5)^(1/2))));
f<-C*(A-B);
Escribir "",redon(f);
FinPara
FinProceso

DIAGRAMA DE FLUJO

DIAGRAMA NASSI

Diagrama de flujo secuencial de fibonacci

DIAGRAMA DE NASSI

7) Convertir un Numero Decimal a Binario


Para poder convertir un nmero Binario a Decimal se comienza a realizar la respectiva
operacin matemtica Por Ejemplo:
13

(1)

(0)

(1)

Podemos ver que cuando el nmero es impar ponemos 1 y cuando es par ponemos 0.
PSEUDOCODIGO
Proceso numeroDc_a_B
Definir num Como Entero;
Definir cad Como Cadena;
num<-0;
cad<-'';
Escribir "ESCRIBIR NUMERO DECIMAL:";
Leer num;
Mientras num>0 Hacer
Si num%2=0 Entonces
cad<-'0'+cad;
Sino
cad<-'1'+cad;
FinSi
num<-num/2;
FinMientras
Escribir "NUMERO BINARIO:",cad;
FinProceso

DIAGRAMA DE FLUJO

8) 1,1,2,4,7,11,18,36,65.
Esta serie es una variacin de Fibonacci
1
2
7
18
65
1
4
11
36
.

..
..

..
..

..
..

1
1

2
4

7
11

18
36

65
.

..
..

..
..

..
..

18

65

..

..

..

11

36

..

..

..

1
1

2
4

7
11

18
36

65
.

..
..

..
..

..
..

1
1

2
4

7
11

18
36

65
.

..
..

..
..

..
..

Se observa la continuidad de patrones para dar con una forma de resolverlo aqu se
puede ver que si el nmero es par se escoge los tres nmeros anteriores y si es impar
se escoge 2 nmeros anteriores.
Quedan asi:

T1=1
T2=1
T3=t1+t2
Para trmino mayores a tres
Si es par entonces queda as: t3=t1+t2+t3
Por la continuidad pasa a ser lo siguiente:
Ahora se tiene que tener claro que por la continuidad hay que
T1=t2
T2=t3
Ya que hay que ubicar una variable auxiliar para no mezclar el valor de t3 anterior y
posterior de la siguiente manera
S=t3 anterior
T3 posterior=t1 anterior+t2anterior+t3anterior
T1=t2
T2=S
Aqu ya tenemos el sistema cuando el nmero sea par
Y cuando es impar es de la siguiente manera:
S=t3 anterior
T3 posterior= t2anterior+t3anterior
T1=t2
T2=S
PSEUDOCODIGO
Proceso Variaciondefibonacci
Definir n,i,t1,t2,t3,d,s Como Entero;
n<-0;
i<-1;
t1<-1;
t2<-1;
t3<-0;
d<-1;
s<-0;
Escribir "Escribir e-enesimo termino:";
Leer n;
Para i<-1 Hasta n Con Paso 1 Hacer
Si d=1 Entonces
Escribir "",t1;
Sino
Si d=2 Entonces
Escribir "",t2;
Sino
Si d=3 Entonces
t3<-t1+t2;
Escribir "",t3;
Sino
Si t3%2=0 Entonces
s<-t3;

t3<-t1+t2+t3;
Escribir "",t3;
t1<-t2;
t2<-s;
Sino
s<-t3;
t3<-t2+t3;
Escribir "",t3;
t1<-t2;
t2<-s;
FinSi
FinSi
FinSi
FinSi
d<-d+1;
FinPara
FinProceso
DIAGRAMA DE FLUJO

Diagrama Nassi

9) 1, 4, 9, 61, 52, 63, 94.............


Verificamos la serie y notamos lo siguiente que cada nmero esta elevado a la
potencia 2 pero al revs.
= 2
= 12 = 1
= 22 = 4
= 32 = 9
= 42 = 16 = 61
= 52 = 25 = 52
PSEUDOCODIGO
Proceso serie9
Definir n,i,b,R,c,d,s,T Como Entero;
n<-0;
i<-1;
b<-0;
R<-0;
c<-0;
d<-0;
T<-0;
s<-0;

Escribir "Escribir e-nesimo termino:";


Leer n;
Para i<-1 Hasta n Con Paso 1 Hacer
b<-i^2;
Mientras b>0 Hacer
R<-b%10;
b<-b/10;
c<-c+(R*(10^(d)));
d<-d+1;
FinMientras
Mientras d>0 Hacer
T<-c%10;
c<-c/10;
s<-s+(T*(10^(d-1)));
d<-(d-1);
FinMientras
Escribir "",s;
s<-0;
//se pone el valor de cero para actualizarlo
constantemente.
FinPara
Diagrama de Flujo

Diagrama de Nassi

10) 1, 1, 2, 4, 8, 16, 23, 28, 38, 49,...


Encontrar el patrn de la secuencia
1
1

2
4

8
16

23
28

38
49

1
1

2
4

8
16

23
28

38
49

1
1

2
4

8
16

23
28

38
49

Hasta aqu se ha visto que la suma de los anteriores nmeros es el actual numero
Pero observa que al tratar de sumar el ultimo valor en rojo sale 32 y no 23 entonces
tratamos de a averiguar otro patrn que nos lleve a ese valor siguiente
Ese valor es el siguiente a(n)=valor actual, a(n-1)=valor anterior y suma de digito del
valor anterior.
Ejemplo:
A(n)=a(n-1)+suma de dgitos a(n-1)
A(n)=16+7
A(n)=23
1
1

2
4

8
16

23
28

38
49

PSEUDOCODIGO
Proceso SERIE10
Definir n,E,t0,t1,t2,s,r,d,i Como Entero;
n<-0;
E<-0;
t0<-1;
t1<-1;
t2<-0;
s<-0;
r<-0;
d<-1;
i<-1;
Escribir "Escribir e-nesimo termino:";
Leer n;
Para i<-1 Hasta n Con Paso 1 Hacer
Si d=1 Entonces
Escribir "",t0;
Sino
Si d=2 Entonces
Escribir "",t1;
Sino
E<-t1;
Mientras t1>0 Hacer
r<-t1%10;
t1<-t1/10;
s<-s+r;
FinMientras
t2<-s+E;
Escribir "",t2;
s<-0;
t1<-t2;
FinSi
FinSi
d<-d+1;
FinPara
FinProceso

Diagrama de Flujo

Diagrama Nassi

11) 1, 1, 2, 4, 8, 7, 5, 10, 11, 13, 8,...


Se observa el patrn correspondiente y se sigue la secuencia correspondiente
Obtenindose el siguiente patrn
A (1) = 1, A (2) = 1, a (n) = suma de los dgitos de (a (1) + a (2) + ... + a (n-1)
EJEMPLO
a (6) = 7 porque una (1) + a (2) + a (3) + a (4) + a (5) = 16 y 7 = 1 + 6
PSEUDOCODIGO
Proceso serie11
Definir t0,t1,n,i,r,E,d,s Como Entero;
t0<-1;
s<-1;
n<-0;
i<-1;
r<-0;
E<-0;
t1<-0;
d<-1;
Escribir "Escribir e-nesimo termino:";
Leer n;
Para i<-1 Hasta n Con Paso 1 Hacer
Si d=1 Entonces

Escribir "",t0;
Sino
t1<-t1+s;
s<-t1;
Mientras t1>0 Hacer
r<-t1%10;
t1<-t1/10;
E<-E+r;
FinMientras
t1<-E;
Escribir "",t1;
E<-0;
FinSi
d<-d+1;
FinPara
FinProceso
Diagrama de Flujo

Diagrama Nassi

12) 1,2,4,8,77,145,668,1345,6677..
Se verifica la secuencia para encontrar un patrn correspondiente se verifica que hasta
la secuencia 4 se observa que el valor actual es el doble del anterior.
Ejemplo:
1+1=2
2+2=4
4+4=8
A partir de la secuencia 5 se nota el siguiente patrn
8+8=16+61=77
77+77=154=145
145+541=686=668

PSEUDOCODIGO
Proceso serie12
Definir num,p,aux,R,n1,T,i,d,cont,t1,s,e,a,b,c,f,g Como Entero;
num<-0;
p<-1;
aux<-0;
R<-0;
n1<-0;
T<-0;
i<-1;
d<-0;
cont<-1;
t1<-1;
s<-0;
a<-0;
b<-0;
c<-0;
e<-0;
f<-0;
g<-0;
Escribir "Escribir numero";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
Si (cont>0)&&(cont<5) Entonces
t1<-t1+s;
s<-t1;
Escribir "",t1;
Sino
t1<-t1+s;
Mientras t1>0 Hacer
a<-t1%10;
t1<-t1/10;
b<-b+a*10^c;
c<-c+1;
FinMientras
d<-b;
Mientras c>0 Hacer
e<-b%10;
b<-b/10;
f<-f+e*10^(c-1);
c<-c-1;
FinMientras
g<-d+f;
f<-0;
b<-0;
Para n1<-9 Hasta 0 Con Paso -1 Hacer
aux<-g;
Mientras g>0 Hacer
R<-g%10;
g<-g/10;
Si n1=R Entonces

T<-T+R*p;
p<-p*10;
FinSi

FinMientras
g<-aux;
FinPara
Escribir "",t;
T1<-t;
S<-0;
T<-0;
P<-1;
FinSi
Cont<-cont+1;
FinPara
FinProceso

Diagrama de Flujo

Diagrama Nassi

13) 0,0,0,0,0,1,0,2,1,1,0,0,0,0,0,1.
Verificar la secuencia, se observa que esta secuencia est representando cuantos
agujeros tiene un nmero partiendo desde el 1 a un n.
PSEUDOCODIGO
Proceso serie13
Definir num,i,aux,R,a Como Entero;
num<-0;
i<-0;
aux<-0;
R<-0;
a<-0;
Escribir "Escribir e-nesimo termino:";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
aux<-i;
Mientras i>0 Hacer
R<-i%10;
i<-i/10;
Si (R=0)||(R=6)||(R=9) Entonces
a<-a+1;
FinSi
Si R=8 Entonces
a<-a+2;
FinSi

FinMientras
Escribir "",a;
a<-0;
i<-aux;

FinPara
FinProceso
DIAGRAMA DE FLUJO

DIAGRAMA DE NASSI

14) 1, 2, 3, 2, 1, 2, 3, 4, 2, 1, 2, 3, 4, 3, 2, 3, 4, 5.
Observamos que la secuencia es parecida al anterior ejercicio con la variante que se
presenta la serie de acuerdo al nmero de caracteres.
Ejemplo: I =1
II=2
III=3
IV=2
V=1
VI=2
VII=3
VIII=4
IX=2
..
.
PSEUDOCODIGO
Proceso serie14
Definir num,i,aux,R,a Como Entero;
num<-0;
i<-0;
aux<-0;

R<-0;
a<-0;
Escribir "Escribir e-nesimo termino:";
Leer num;
Para i<-1 Hasta num Con Paso 1 Hacer
aux<-i;
Mientras i>0 Hacer
R<-i%10;
i<-i/10;
Si (R=1)||(R=5) Entonces
a<-a+1;
Sino
Si (R=2)||(R=4)||(R=6)||(R=9) Entonces
a<-a+2;
Sino
Si (R=3)||(R=7) Entonces
a<-a+3;
Sino
Si R=8 Entonces
a<-a+4;
FinSi
FinSi
FinSi
FinSi

FinMientras
Escribir "",a;
a<-0;
i<-aux;

FinPara
FinProceso

DIAGRAMA DE FLUJO

DIAGRAMA NASSI

Potrebbero piacerti anche