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
PASO 5, Y DESPUES AL PASO 7.
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
PRUEBA DE ESCRITORIO
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
PRUEBA DE ESCRITORIO
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
Prueba de escritorio
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
PASO 4, Y DESPUES AL PASO 6.
5. SI A<1 SE PASA AL
PASO 5, Y DESPUES AL PASO 6.
6. FIN
PRUEBA DE ESCRITORIO
1. INICIO
2. DAME UN NUMERO 8
3. LEER NUMERO:8
4. SI 8>1 ES VERDADERO Y SE PASA AL
PASO 4, Y DESPUES AL PASO 6.
5. SI 8<1 SE PASA AL
PASO 5, Y DESPUES AL PASO 6.
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
Prueba de escritorio
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
PASO 4, Y DESPUES AL PASO 6.
11. SI A<C Y C>B ES FALSO Y SE PASA AL
PASO 5, Y DESPUES AL PASO 6.
12. FIN
PRUEBA DE ESCRITORIO
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
Prueba de escritorio
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
PRUEBA DE ESCRITORIO
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.