Práctica # 8 Equipo 3

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE INGENIERÍA

PRÁCTICA 8 DESARROLLO DE PROGRAMAS PARTE II

ASIGNATURA: LABORATORIO DE COMPUTACIÒN PARA INGENIEROS

EQUIPO 3 GRUPO: 1114 FECHA: 18-OCTUBRE-2011

ALUMNAS: Nº DE CUENTA

Muñoz Velázquez Brenda Karina 309250964

Tajonar Díaz Carla Sofía 412005141

Pacheco Jiménez Ana Janet 309278540

Vielma Serrano María Fernanda 309335173

INTRODUCCIÓN

Un algoritmo se puede representar gráficamente con un diagrama de flujo. En realidad el diagrama de flujo muestra

gráficamente los pasos a seguir para solucionar un problema. Para realizar un diagrama de flujo se utilizan diversos

símbolos los cuales se conectan entre sí con flechas para indicar la secuencia de las operaciones específicas.

Los símbolos que se utilizan para realizar un diagrama de flujo son universales cuya finalidad es que todas las

personas lo puedan comprender el proceso del diagrama. Para llevar a cabo un buen proceso del diagrama se

deben seguir las siguientes reglas: todo diagrama debe tener un inicio y un fin; las líneas que se utilizan como

conectores deben ser rectas verticales y horizontales; se debe construir de arriba hacia abajo y de izquierda a

derecha, la notación utilizada en el diagrama debe ser independiente del lenguaje de programación y para saber si

funciona correctamente se debe hacer un pseudocódigo y varias pruebas de escritorio.

Por ultimo un diagrama de flujo debe constar de estas tres etapas para una buena resolución del problema: análisis

profundo del problema, construcción del diagrama de flujo y verificación del diagrama.

RESUMEN

En esta práctica aprenderemos a analizar el problema, identificar los datos que nos proporciona y lo que

necesitamos para solucionarlo y al mismo tiempo seleccionar la mejor alternativa para poder resolver el problema.

También aprenderemos a plantear de forma correcta y detallada el diagrama que se debe seguir para resolver el

algoritmo. Al final de la práctica podremos aplicar todos los conocimientos obtenidos para realizar correctamente los

ejercicios propuestos.

DESARROLLO

2)

4) Calcular el cociente de la división entera de dos números naturales.

Logaritmo.

1) Inicio

2) Ingresar dos números

enteros positivos (B, H).

3) Leer los números.

4) Si B y H son mayores que

0.

5) FALSO: DEVOLVER AL

INICIO.

6) CIERTO:

7) Si B> H. Dividir B entre H.

Imprimir EL residuo C

8) FALSO: Dividir H entre B.

Imprimir el residuo: G

9) Fin

Prueba de escritorio:

Sean B = 6 H = 3

C = 0

INICIO

B,H

C B MOD H

G

B>0 AND H>O

B>H

G H MOD B

C

Fin

6) Calcular la suma de los dígitos pares de un número natural.

PSEUDOCODIGO

1. INICIO

2. DAME UN NUMERO A

3. LEER NUMERO:A

4. SI A/2=0 SE PASA AL PASO 4, Y DESPUES AL PASO 6.

5. SI A/2 ES DIFERENTE DE CERO SE PASA AL

PASO 5, Y DESPUES AL PASO 7.

6. CIERRE

7. FIN

PRUEBA DE ESCRITORIO

1. INICIO

2. DAME UN 3

3. LEER NUMERO:3

4. SI 3/2=1.5 SE PASA AL PASO 7

5. SI 3/2 =1.5 Y ES DIFERENTE DE CERO SE PASA AL


6. CIERRE

7. FIN

8

12. Determinar si un número natural representa un número binario, es decir esta compuestos solo de ceros y unos.

INICIO

x

“Es un numero

binario”

x>0

(x Mod 2 =0) OR (x Mod 2= 1)

“No es un numero binario”

Fin

Logaritmo:

1) Inicio 2) Ingresar número (x) 3) Leer el numero x 4) Si x es mayor que 0. 5) FALSO: DEVOLVER AL

INICIO. 6) CIERTO: Si x dividido entre

dos el residuo es 0 ó 1. 7) CIERTO: Imprimir “Es un

numero binario” 8) FALSO: Imprimir “No es un

numero binario” 9) Fin. Prueba de escritorio.

Sea x = 12

“Es un numero binario”

14) Calcular el área de un rectángulo a partir de su base y altura (emplear A=ba)

Inicio

Base

Altura

Área= Base x Altura

Área

Fin

PSEUDOCODIGO

1. INICIO

2. VALOR DE LA BASE

3. VALOR DE LA ALTURA

4. AREA = b*a

5. IMPRIMIR AREA

6. FIN


DADOS Suma 0; i 1

1. Inicio

2. Valores de los números 120

3. 120<645 PASAR AL PASO 5, DESPUES AL PASO 7 Y

FINALIZAR.

4. 1000>645 PASAR AL PASO 4, DESPUES AL PASO 6 Y

FINALIZAR

16

18.- Calcular la distancia entre dos puntos. (Sea P1(a1, b1) y P2(a2, b2), hacer uso de

INICIO

a1, b1

a2, b2

D = sqrt((a1 - b1)^2+(a2 - b2)^2)

‘La distancia

es’; D

FIN

Pseudocódigo

1.- Inicio

2.- Insertar las coordenadas de los puntos

3.- Aplicar fórmula de distancia

4.- Mostrar en pantalla “La distancia es”; D

5.- Fin

Prueba de escritorio

1.- Inicio

2.- Valores 9, 3 ,7 ,2

3.- Aplicando fórmula D = sqrt((9 - 3)^2+(7 - 2)^2)

4.- La distancia es 7.81

5.- Fin

20. Imprimir el primer digito de un número.

Inicio

n

R N /100

R

Logaritmo. 1) Ingresar un numero de

tres cifras (n) 2) Leer el número. 3) Dividir entre cien 4) Imprimir el resultado.

Prueba de escritorio. Sea n = 345

R = 3.35

22) Imprimir el ultimo digito de un numero p.e. 645, imprime 6.

PSEUDOCODIGO

1. Inicio

2. Suma 0; i 1

3. i<645

4. NO

5. SI

6. Suma Suma + 1; i i + 1

7. Suma

8. Fin


DADOS Suma 0; i 1

1. Inicio

2. Valores de los números 120

3. 120<645 PASAR AL PASO 5, DESPUES AL PASO 7 Y FINALIZAR.

4. 1000>645 PASAR AL PASO 4, DESPUES AL PASO 6 Y FINALIZAR

24)

26.- Dadas 2 fechas, expresadas como tres números naturales, determinar si la primera es cronológicamente menor que la segunda.

INICIO

F1, F2, F3

f1, f2, f3

F3 < f3

“No es

mayor”

“Es mayor”

FIN

Pseudocódigo

1.- Inicio

2.- Insertar valores de dos fechas

3.- Verificar si F3 es menor a f3

4.- Si es menor imprimir en pantalla “No es mayor”

5.- Si es mayor imprimir en pantalla “Es mayor”

6.- Fin


1.- Inicio

2.- Insertar valores 15, 01, 1993, 17, 03, 1994

3.- 1993 es menor a 1994

4.- Imprimir en pantalla “No es mayor”

5.- Fin

28. Leer un número y verificar si es positivo negativo o neutro. Logaritmo.

1) Ingresar un número (n) 2) Si n >0 . Cierto: Imprimir: “Es un número positivo” 3) Falso: Si n<0.

Cierto: Imprimir: “Es un número negativo”

Falso: Imprimir “Neutro” Prueba de escritorio: Sea n= 12

“Es un número positivo”

Inicio

y

y > 0

y < 0 “Es un número

positivo”

“Es un número negativo”

“Neutro”

Fin

30) Devolver el digito más significativo de un número natural.

PSEUDOCODIGO

1. INICIO

2. DAME UN NUMERO A

3. LEER NUMERO:A

4. SI A>1 ES VERDADERO Y SE PASA AL


5. SI A<1 SE PASA AL


6. FIN


1. INICIO

2. DAME UN NUMERO 8

3. LEER NUMERO:8

4. SI 8>1 ES VERDADERO Y SE PASA AL


5. SI 8<1 SE PASA AL


6. FIN

32)

34.- Leer un número y verificar si es par o impar.

INICIO

FIN

X, R

R = X mod 2

R = 0

“Es impar” “Es par”

Pseudocódigo

1.- Inicio

2.- Insertar un número

3.- Dividirlo entre dos y guardarlo en R

4.- Si R es igual a cero mostrar “Es par”, sino mostrar “Es impar”.

5.- Fin


1.- Inicio

2.- Valor = 30

3.- 30 / 2 = 15

4.- R es igual a 0, es par

5.- Fin

38) Leer 3 números A, B y C (A>C) y verificar si C se encuentra entre A y B.

PSEUDOCODIGO

7. INICIO

8. DAME TRES NUMEROS A,B,C

9. LEER NUMERO1:A, NUMERO2:B Y NUMERO3:C

10. SI A>C Y C<B ES VERDADERO Y SE PASA AL


11. SI A<C Y C>B ES FALSO Y SE PASA AL


12. FIN


1. INICIO

2. DAME TRES NUMEROS

3. 2,1,6

4. COMO 2>1 Y 1< 6 ES VERDADERO Y SE

PASA AL PASO 6.

5. FIN

42.- Leer 3 números y mostrarlos en orden ascendente.

Pseudocódigo

1.- Inicio

2.- Insertar tres variables

3.- Si a es mayor a b, hacer a es mayor

a c, si es mayor “c es mayor”

4.- Si a es menor a b, hacer a es mayor

a c, si es mayor mostrar “b es “c es el

mayor”.

5.- Fin


Valores a=4, b=6, c=8

1.- Inicio

2.- Valores 4, 6, 8

3.- 4 es menor a 6

4.- 4 es menor a 8

5.- Fin

44. Leer dos números e imprimir la resta del menor menos el mayor

Inicio.

A,B

R A-B

A<B

P B-A

P R

Fin.

Logaritmo. 1) Ingresar dos números enteros (A,B). 2) Leer los dos números. 3) Si A<B

Cierto: A-B = R. Imprimir -R. Falso: B- A= Imprimir P.

4) Fin. Prueba de escritorio: Sea A=10 y B=5

-5

46) leer dos números y verificar si son divisibles, o el resultado no existe, o es infinito.

PSEUDOCODIGO

13. INICIO

14. DAME DOS NUMEROS

15. LEER NUMERO:A Y NUMERO:B

16. SI A/B= UN NUMERO ENTERO PASAR AL

PASO 5 SI NO REGRESAR AL PASO 6

17. ESCRIBIR SI ES DIVISIBLES, SI LO ES PASAR

AL PASO 9.

18. SI A/B=0 PASAR PASO 7, SINO REGRESAR

AL PASO 8

19. ESCRIBIR NO EXISTE PASAR AL PASO 9

20. ESCRIBIR ES INFINITO Y PASAR AL PASO 9


6. INICIO

7. DAME DOS NUMEROS

8. 0 Y 2

9. COMO 0/2 NO DA UN NUMERO ENTERO SE

PASA AL PASO 6

10. COMO 0/2=0 SE PASA AL PASO 7

11. ESCRIBIR NO EXISTE PASAR AL PASO 9

12. FIN

CONCLUSIÓN

A lo largo del desarrollo de esta práctica, aprendimos a emplear los algoritmos, los cuales nos permitieron resolver

diferentes problemas relativamente sencillos, si considera que nuestros pasos secuenciales eran los correctos,

practicando con distintos problemas que se nos pidieron realizar; ayudándonos a comprender mejor el tema; como

saber ordenar y crear un estrategia o una secuencia de datos que nos permitan llegar a la solución. Además, cabe

mencionar que los diagramas de flujo fueron a nuestro parecer la herramienta gráfica que representaba de forma

concreta, los pasos que se deben de seguir para llegar a la solución del problema; representación gráfica que nos

permitió visualizar mejor nuestros errores. Por lo que llegamos a la conclusión que, el empleo de logaritmos para la

resolución de un problema es la principal herramienta y base para comenzar a analizar los datos que se nos

proporcionan para poder de esta manera llegar a una solución efectiva.

GLOSARIO

Fibonacci: fue un matemático italiano, famoso por haber difundido en Europa el sistema de numeración indo-

arábigo actualmente utilizado, el que emplea notación posicional (de base 10, o decimal) y un dígito de valor

nulo: el cero; y por idear la sucesión de Fibonacci.

DUDAS

Tuvimos duda en cómo se resuelven los ejercicios 10, 36 y 40. Nos hace falta saber el procedimiento para poder

desarrollar cada problema y la forma en que se agregan las variables.

Documents

Práctica # 8 Equipo 3