Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
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
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
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.
DIAGRAMA DE FLUJO
DIAGRAMA NASSI
DIAGRAMA DE NASSI
(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
Diagrama de Nassi
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
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