La Organización

República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior

Universidad del Zulia

Facultad de Humanidades y Educación

Materia: Fundamentos de Programación

TRABAJO FINAL FUNDAMENTOS DE PROGRAMACIÓN

Realizado por:

Carrasquero, Dayana V- 23.855.056

Semprum Sandra V-13.371.891

Arévalo Kersi V-24.403.195

Maracaibo, 25 de Febrero de 2013

1. Realizar un algoritmo que muestre en pantalla o impresora hasta un número que se determine en la corrida en frío la serie de Fibonacci. Recuerde validar la información correspondiente.

INICIO

DETERMINAR N, I, imprimir$

Escribir “Introduzca número:”

Leer N

V (1)= 1

V (2)= 1

Para I= 3 hasta N hacer

V (I)= V(I-1) + V(I-2)

validar_imprimir (imprimir$)

Si imprimir$= “Si” entonces

IMPRIMIR “Los números que corresponden a la serie Fibonacci son:”

FIN SI

FIN PARA

FIN

subrutina

validar_imprimir (imprimir$)

imprimir$= “ ”

HACER

ESCRIBIR “¿Desea Imprimir?”

LEER imprimir$

MIENTRAS imprimir$ ≠ “Si” y imprimir$ ≠ “No”

*Corrida en Frío*

Para I= 3 hasta 13

V (1)= 1

V (2)= 1

V (I) = V (I-1) + V (I-2)

V(3)= V(2)+V(1)

V (3) = 1+1

V (3) = 2

I= 1 2 3

V= 1 1 2

I=4

V (I) = V (I-1) + V (I-2)

V(4)= V(3)+V(2)

V (4) = 2+1

V (4) = 3

I= 1 2 3 4

V= 1 1 2 3

I=5

V (I) = V (I-1) + V (I-2)

V(5)= V(4)+V(3)

V (5) = 3+2

V (5) = 5

I= 1 2 3 4 5

V= 1 1 2 3 5

I= 6

V (I) = V (I-1) + V (I-2)

V(6)= V(5)+V(4)

V (6) = 5+3

V (6) = 8

I= 1 2 3 4 5 6

V= 1 1 2 3 5 8

I= 7

V (I) = V (I-1) + V (I-2)

V(7)= V(6)+V(5)

V (7) = 8+5

V (7) = 13

I= 1 2 3 4 5 6 7

V= 1 1 2 3 5 8 13

2. Realizar un algoritmo que muestre en pantalla o impresora hasta un número que se determine en la corrida en frío la serie de los números primos. Recuerde validar la información correspondiente.

INICIO

DETERMINAR N, I, J, imprimir$, Booleano= Primo

ESCRIBIR “Introduzca un número:”

Leer N

PARA I= 1 hasta N hacer

Primo = VERDADERO

J= 2

MIENTRAS (I≥J) y (primo= VERDADERO) hacer

SI Residuo de (I;J)= Ø entonces

Primo = Falso

Si no

J=J+1

FIN SI

FIN MIENTRAS

Si (primo= VERDADERO) entonces

ESCRIBIR I “Números primos:”

validar_imprimir (imprimir$)

Si imprimir$= “Si” entonces

IMPRIMIR “Números primos:”

FIN SI

FIN SI

FIN PARA

FIN

subrutina

validar_imprimir (imprimir$)

imprimir$= “ ”

HACER

ESCRIBIR “¿Desea Imprimir?”

LEER imprimir$

MIENTRAS imprimir$ ≠ “Si” y imprimir$ ≠ “No”

*Corrida en Frío*

N= 10

J= 2

I= 1 (Es primo y lo muestra directamente sin hacer ninguna operación porque es menor que J)

I= 2 (Es primo y lo muestra directamente sin hacer ninguna operación porque es igual a J)

I= 3

J=2 J=J+1

3/2=1,5 3/3=1 Es decir que SI ES PRIMO porque solo es divisible por 1 y por sí mismo.

I=4

J=2

4/2= 2 Es decir que NO ES PRIMO porque es divisible por 1, por sí mismo y 2 (El residuo de J es igual a 0).

I=5

J=2 J=J+1 J=J+1 J=J+1

5/2=2,5 5/3=1,6 5/4=1,25 5/5=1 Es decir que SI ES PRIMO porque solo es divisible por 1 y por sí mismo.

I=6

J=2

6/2=3 Es decir que NO ES PRIMO porque es divisible por 1, por sí mismo y por 3 (El residuo de J es igual a 0).

I=7

J=2 J=J+1 J=J+1 J=J+1 J=J+1 J=J+1

7/2=3,5 7/3=2,3 7/4=1,75 7/5=1,4 7/6=1,16 7/7=1 Es decir que SI ES PRIMO porque solo es divisible por 1 y por sí mismo.

I=8

J=2

8/2=4 Es decir que NO ES PRIMO porque es divisible por 1, por sí mismo y por 4 (El residuo de J es igual a 0).

I=9

J=2 J=J+1

9/2=4,5 9/3=3 Es decir que NO ES PRIMO porque es divisible por 1, por sí mismo y por 3 (El residuo de J+1 es igual a 0).

I=10

J=2

10/2=5 Es decir que NO ES PRIMO porque es divisible por 1 por sí mismo y por 5 (El residuo de J es igual a 0).

3. Realizar un algoritmo que muestre en pantalla o impresora hasta un número que se determine en la corrida en frío los números primos que pertenezcan a la serie de Fibonacci. Recuerde validar la información correspondiente.

INICIO

DETERMINAR N,I,J, imprimir$, Booleano= Primo

ESCRIBIR “Introduzca un número”

Leer N

J=2

V(1)=1

V(2)=1

PARA I= 3 hasta N hacer

MIENTRAS [Residuo de (I;J)= Ø] Primo = FALSO hacer

J=J+1

SI Primo= VERDADERO Y [V(I)= V(I-1) + V(I-2)] = I entonces

ESCRIBIR “Los números que son primos y pertenecen a la serie Fibonacci son:”

SI V(I)<I entonces

I=I+1 hasta V(I)=I

SI NO

V(I)<I entonces

I= I+1 hasta V(I)=I

validar_imprimir (imprimir$)

SI imprimir$= “Si” entonces

IMPRIMIR “Los números que son primos y pertenecen a la serie Fibonacci son:”

FIN MIENTRAS

FIN SI

FIN SI

FIN SI

FIN PARA

FIN

subrutina

validar_imprimir (imprimir$)

imprimir$= “ ”

HACER

ESCRIBIR “¿Desea Imprimir?”

LEER imprimir$

MIENTRAS imprimir$ ≠ “Si” y imprimir$ ≠ “No”

*Corrida en Frío*

N=10

J= 2

V(1)= 1

V(2)= 1

I= 3

3/2=1,5 J=J+1-> 3/3=1 Solo entre 1 y el mismo= PRIMO entonces

V(I)= V(I-2)+V(I-1)

V(3)= V(3-2)+V(3-1)

V(3)= V(1)+V(2)

V(3)= 1+1= 2

V(3)= 2

V(3) = 2

V(I)<I

V(3)<3

2<3 SI entonces

I= I+1

I= 4

V(I)=V(I-2)+V(I-1)

V(4)= V(4-2)+V(4-1)

V(4)= V(2)+V(3)

V(4)= 1+2

V(4)=3

V(I)=I

V(4)=3

3=3 SI Entonces el número ES PRIMO y pertenece a FIBONACCI

I= 4

4/2=2 Residuo igual a cero = NO PRIMO

I=5

5/2=2,5 J=J+1-> 5/3=1,66 J=J+1->5/4=1,25 J=J+1->5/5=1 Solo entre 1 y el mismo= PRIMO entonces

V(I)=V(I-2)+V(I-1)

V(5)= V(5-2)+V(5-1)

V(5)= V(3)+V(4)

V(5)= 2+3

V(5)=5

V(I)=I

V(5)=5

5=5 SI Entonces el número ES PRIMO y pertenece a FIBONACCI

I=6

6/2=3 Residuo igual a cero = NO PRIMO

I= 7

7/2=3,5 J=J+1->7/3=2,3 J=J+1->7/4=1,75 J=J+1->7/5=1,4 J=J+1->7/6=1,16 J=J+1->7/7=1 Solo entre 1 y el mismo= PRIMO entonces

V(I)=V(I-2)+V(I-1)

V(7)= V(7-2)+V(7-1)

V(7)= V(5)+V(6)

V(7)= 5+8

V(7)= 13

V(I)>I

V(7)>7

13>7 SI entonces

I=I-1

V(I)=V(I-2)+V(I-1)

V(6)= V(6-2)+V(6-1)

V(6)= V(4)+V(5)

V(6)= 3+5

V(6)= 8

V(I)>I

V(6) >7

8>7 Entonces el número ES PRIMO pero NO pertenece a FIBONACCI

I=8

8/2= 4 Residuo igual a cero = NO PRIMO

I=9

9/2= 4,5 J=J+1->9/3=3 Es decir que NO ES PRIMO porque es divisible por 1, por sí mismo y por 3 (El residuo de J+1 es igual a 0).

I=10

10/2 Residuo igual a cero = NO PRIMO

4. Realizar un algoritmo que muestre en pantalla o impresora hasta un número que se determine en la corrida en frío los números de la serie de Fibonacci que sean primos. Recuerde validar la información correspondiente

INICIO

DETERMINAR N,I,J, imprimir$, Booleano= Primo

ESCRIBIR “Introduzca un número”

Leer N

V (1)= 1

V (2)= 1

J=4

Para I= 3 hasta N hacer

V (I)= V(I-1) + V(I-2)

SI Residuo V(I) ≠ Ø entonces

ESCRIBIR “Pertenece a la serie Fibonacci y es primo”

validar_imprimir (imprimir$)

SI imprimir$= “Si” entonces

IMPRIMIR “El numero pertenece a la serie Fibonacci y es primo””:

FIN SI

FIN SI

FIN PARA

FIN

subrutina

validar_imprimir (imprimir$)

imprimir$= “ ”

HACER

ESCRIBIR “¿Desea Imprimir?”

LEER imprimir$

MIENTRAS imprimir$ ≠ “Si” y imprimir$ ≠ “No”

*Corrida en Frío*

Para I= 3 hasta 10

V (1)= 1

V (2)= 1

...