UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE INGENIERA
COMPUTACIN PARA INGENIEROS (LABORATORIO)

PRACTICA 8: DISEO DE PROGRAMAS (PARTE 2)

FECHA: MARTES 18 DE OCTUBRE DEL 2011

ALAN SAID ALAVEZ SALAZAR 309072135 MALDONADO FERNNDEZ GUSTAVO ADOLFO 412001112

EQUIPO : 15

Diagramas de flujos
Los diagramas de flujo (o flujogramas) son diagramas que emplean smbolos grficos para representar los pasos o etapas de un proceso. Tambin permiten describir la secuencia de los distintos pasos o etapas y su interaccin. Las personas que no estn directamente involucradas en los procesos de realizacin del producto o servicio, tienen imgenes idealizadas de los mismos, que pocas veces coinciden con la realidad. La creacin del diagrama de flujo es una actividad que agrega valor, pues el proceso que representa est ahora disponible para ser analizado, no slo por quienes lo llevan a cabo, sino tambin por todas las partes interesadas que aportarn nuevas ideas para cambiarlo y mejorarlo. Favorecen la comprensin del proceso a travs de mostrarlo como un dibujo. El cerebro humano reconoce fcilmente los dibujos. Un buen diagrama de flujo reemplaza varias pginas de texto. * Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los reprocesos , los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin. * Muestran las interfases cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el anlisis de las mismas. * Son una excelente herramienta para capacitar a los nuevos empleados y tambin a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Desarrollo: La practica se baso en la misma dinmica de la practica 7, por lo que se siguieron los mismos procedimientos como son: 1. 2. 3. Analizar el problema Las variables que se usaran para resolver el problema Procedimiento para resolver el problema

de igual manera por medio de la prueba de escritorio se pudo concluir que se resolvi el problema

2.- Calcular en n-simo nmero de Fibonacci Inicio 1.- Se pide el nmero de posicin de Fibonacci 2.- Se declara a i como 1, a j como 0 y a k como cero ya que este ser el contador 3.- Se compara si n es mayor a 0, si es asi pasar al siguiente paso, de lo contrario ir al paso 4.- Mientras k sea menor que n pasar al siguiente paso, de lo contrario ir al paso 10. 5.- t almacenara la suma de i y j 6.- j toma el valor de i 7.- i toma el valor de t 8.- Se suma 1 a la variable k 9.- Regresar al paso 4 10.- Imprimir el resultado de t. 11.- Ir al fin. 12.- Imprimir 1. Fin Prueba de escritorio Se escoge el numero 8 = n k=1 n > 0 si mientras k < n 0+ 1 = 1 2 1+ 1 = 2 3 2+ 1 = 3 4 3+2=5 5 5+3=8 6 8 + 5 = 13 7 13 + 8 = 21 8 Imprimir 21

4.- Calcular el cociente de la divisin entera de dos nmeros naturales. Inicio 1.- Se dan a y b como variables, a como el dividendo y b como el divisor, (a/b) 2.- Se inicializa el contador desde 0, y se efectua la divisin de a entre b almacenando el resultado en la variable x. 3.- Mientras c sea o igual que x seguir el paso siguiente, de lo contrario ir al paso 7. 4.- realizar la resta de a b almacenando el resultado en la misma a 5.- Se aumenta en 1 al contador 6.- Se regresa al paso 3. 7.- Se imprime el valor de c 1 Fin

Prueba de escritorio Numeros 15 y 14 c=0 x = 15 / 4 = 3.75 0 < 3.75 15 4 = 11 c=c+1=1 1 < 3.75 11 4 = 7 c=c+1=2 2 < 3.75 74=3 c=c+1=3 3 < 3.75 3 4 = -1 c=c+1=4 4<3 Imprimir c -1 = 4 1 = 3 15 / 4 = 3(4) + 3 donde 3 es el cociente entero

8.- Calcular la longitud de una circunferencia a partir de su radio (Usar la formula Inicio 1.- Obtener el radio del circulo y almacenarlo en r. 2.- Multiplicar el valor de por 2, por el valor del radio. 3.- Dar el resultado de dicha multiplicacin Fin

Prueba de escritorio r=2 c = 2*(2) * 3.14159 c = 12.56636

14.- Calcular el rea de un rectngulo a partir de su base y altura (Usar la formula A=ba) Inicio 1.- Dar los valores de la base (b) y su altura (h) 2.- Se multiplican b por h y el resultado se almacena en a. 3.- Se imprime el valor de a. Fin Prueba de escritorio a = 3, h = 4 a=3*4 a = 12

16.- Calcular el volumen de un cilindro a partir del radio de la base y la altura (Hacer uso de la formula Inicio 1.- Se introducen los valores de el radio (r) y la altura (h) 2.- Se realiza la multiplicacin de por por la altura y el resultado se almacena en v. 3.- Se imprime el valor de v que es el correspondiente el volumen. Fin Prueba de escritorio r = 2, h = 4 v = 3.14159 * (2)^2 * (4) v = 3.14159 * 4 * (4) v = 50.26544

).

18.- Calcular la distancia entre dos puntos (Sea P1(a1,b2) y P2(a2,b2), hacer uso de la Inicio 1.- Dar los valores de a y b, que corresponden a las coordenadas del primer punto (x,y) en el plano cartesiano. 2.- Dar los valores de x y y, que corresponden a las coordenadas del segundo punto (x,y) en el plano cartesiano. 3.- Efectuar la resta de x menos a y el resultado elevarlo al cuadrado. 4.- Efectuar la resta de y menos b y el resultado elevarlo al cuadrado. 5.- La suma de los productos obtenidos en los pasos 3 y 4, obtener su raz cuadrada. 6.- Imprimir resultado del paso 5. Fin

1. a=4 b=3 2. x=0 y=0 3.(4-(0)^ 2=16 4.(3-(0)^ 2= 9 5.9+16=5 6. 5

20.- Imprimir el primer dgito de un nmero Inicio 1.- Declarar a n como 0, dicho nmero servir de inicio de un contador. 2.- Dar el valor de h, que ser el nmero que se desea obtener su primer digito. 3.- Mientras el valor de h sea mayor a 10 ir al paso siguiente, de lo contrario ir al paso 6. 4.- Al valor de h dividirlo entre 10 y declarar el valor obtenido como h. 5.- Regresar al paso 3. 6.- Mientras el valor de h sea mayor a 1, seguir con el siguiente paso, de lo contrario ir al paso 9. 7.- Al valor de h restarle 1 y almacenar dicho valor en el mismo h. 8.- Al contador n sumarle 1 y almacenar dicho valor en la misma n. 9.- Imprimir resultado de la sumatoria de n. Fin Prueba de escritorio n=0 h = 220 220 > 10 220 / 10 = 22 22 > 10 22 / 10 = 2.2 2.2 > 10 no 2.2 > 1 2.2 1 = 1.2 n=0+1 1.2 > 1 1.2 1 = 0.2 n=1+1 0.2 > 1 no Imprimir 2 se cumple

22.- Imprimir el ultimo digito de un nmero Inicio 1.-Dar un valor de m, cuyo nmero se desea saber su ultimo digito. 2.- Mientras dicho valor m sea mayor a 10 pasar al siguiente paso, de lo contrario pasar al paso 5. 3.- Restar al valor de m 10 unidades, y el resultado almacenarlo en la misma m. 4.- Regresar al paso 2. 5.- Imprimir m. Fin

Prueba de escritorio. m = 12 12 > 10 12 10 = 2 2 > 10 no Imprimir 2

24.- Leer dos nmeros y verificar si el primero es mltiplo del segundo Inicio 1.- Declarar a d como la variable que servir de base como factor. 2.- Dar valor a m como la variable que servir de mltiplo de d. 3.- Mientras m es menor a 0 pasar al paso 4, de lo contrario ir al paso 6. 4.- Restar a m el valor de d y el resultado almacenarlo en la misma m. 5.- Regresar al paso 3. 6.- Comprobar que el resultado de m sea igual a 0, si es cierto, pasar al paso 7, de lo contrario ir al 8. 7.- Imprimir que d es mltiplo de m e ir al fin. 8.- Imprimir que d no es mltiplo de m. Fin d = 3, m = 14 14 > 0 14 3 = 11 11 > 0 11 3 = 8 8>0 83=5 5>0 53=2 2>0 2 3 = -1 -1 > 0 no -1 = 0 no Imprimir no multiplo

26.- Dadas dos fechas, expresadas como 3 nmeros naturales, determinar si la primera es cronolgicamente menor que la segunda. Inicio. 1.- Dar los valores del ao, mes y dia pertenecientes a la fecha 1. 2.- Dar los valores del ao, mes y dia pertenecientes a la fecha 2. 3.- Si el ao 1 y ao 2 son mayores que 0, ir al siguiente paso, de lo contrario ir al Fin. 4.- Si el mes 1 y mes 2 son menores o iguales a 12, ir al siguiente paso, de lo contrario ir al Fin. 5.- Si el dia 1 y dia 2 son menores a 31, ir al siguiente paso, de lo contrario ir al Fin. 6.- Si ao 1 es mayor que ao 2 pasar al siguiente paso, de lo contrario, pasar al paso 11. 7.- Si mes 1 es mayor que mes 2 pasar al siguiente paso, de lo contrario, pasar al paso 11. 8.- Si dia 1 es mayor que dia 2 pasar al siguiente paso, de lo contrario, pasar al paso 11. 9.-Imprimir que la fecha 2 es mayor que fecha 1. 10.- Pasar al fin. 11.- Imprimir que fecha 1 es mayor que fecha 2. 12.- Pasar al fin. Fin

1. 22/11/2008 2. 23/03/2006 3. 2008>0 2006>0 4. 11>12 03>12 5. 22>31 23>31 6.2008>2006

7. Imprimir fecha 1 mayor

28.- Leer un nmero y verificar si es positivo, negativo o neutro Inicio 1.- Dar el valor de n 2.- Si n es igual a 0 pasar al paso siguiente de lo contrario ir al paso 5. 3.- Imprimir nmero neutro 4.- Pasar al fin. 5.- Si n es menor que 0 pasar al paso siguiente, de lo contrario ir al paso 8. 6.- Imprimir nmero negativo 7.- Pasar al fin. 8.- Imprimir nmero positivo Fin Prueba de escritorio n = -4 -4 = 0 no -4 < 0 si Imprimir negativo

30.- Devolver el nmero ms significativo de un nmero natural. Inicio 1.- Declarar a n como 0, dicho nmero servir de inicio de un contador. 2.- Dar el valor de h, que ser el nmero que se desea obtener su primer digito. 3.- Mientras el valor de h sea mayor a 10 ir al paso siguiente, de lo contrario ir al paso 6. 4.- Al valor de h dividirlo entre 10 y declarar el valor obtenido como h. 5.- Regresar al paso 3. 6.- Mientras el valor de h sea mayor a 1, seguir con el siguiente paso, de lo contrario ir al paso 9. 7.- Al valor de h restarle 1 y almacenar dicho valor en el mismo h. 8.- Al contador n sumarle 1 y almacenar dicho valor en la misma n. 9.- Imprimir resultado de la sumatoria de n. Fin Prueba de escritorio n=0 h = 253 253 > 10 253 / 10 = 25.3 25.3 > 10 25.3 / 10 = 2.53 2.53 > 10 no 2.53 > 1 2.53 1 = 1.53 n=0+1 1.53 > 1 1.53 1 = 0.53 n=1+1 0.53 > 1 no Imprimir 2

32.- Dado un nmero natural y un digito, devolver el nmero resultante, de aadir el digito al nmero, como digito mas significativo. Inicio 1.- Se declaran a n y d, n como el nmero natural, y d como el digito a agregar como el mas significativo. 2.- Se declara a c desde 0 como un contador, y a x como el mismo valor de n. 3.- Mientras que x debe ser mayor que 1 se pasa al siguiente paso, de lo contrario ir al paso 7. 4.- X se divide entre 10 y se almacena en la misma x. 5.- El valor de c aumenta en 1 y se almacena en la misma c. 6.- Se regresa al paso 3. 7.- Se multiplica el valor 10 elevado a la c potencia y el resultado se multiplica por el digitoy se almacena en d 8.- Se realiza la suma del digito (d) mas el numero n y se almacena en m. 9.- Se imprime m. Fin

Prueba de escritorio n = 234 , d = 4 c = 0, x = n x > 1 = 243 > 1 234 / 10 = 23.4 c=0+1 23.4 > 1 23.4 / 10 = 2.34 c=1+1 2.34 > 1 2.34 / 10 = 0.243 c=2+1 0.234 > 1 no 4 * (10^3) = 4 * 1000 = 4000 243 + 4000 = 4234 Imprimir 4234

34.- Leer un nmero y verificar si es par o impar Inicio 1.- Se da el valor de m 2.- El valor de m se iguala con otra variable n 3.- Si m es mayor que 1 ir al siguiente paso, de lo contrario ir al paso 6 4.- Se resta 2 al valor de m y el resultado se almacena en la misma m. 5.- Se regresa al paso 3. 6.- Si m es igual a 0 ir al siguiente paso, de lo contrario ir al paso 9. 7.- Imprimir que n es par. 8.- Pasar al Fin 9.- Imprimir que n es impar Fin

Prueba de escritorio m=4 n=m m>1=4>1 4 -2 = 2 2>1 22=0 0 > 1 no 0 = 0 si 4 es par

36.- Calcular las soluciones de un polinomio de 2 grado Inicio 1.- Pedir los valores de a, b y c que corresponden a los coeficientes de la forma ax^2 +bx + c 2.- Ejecutar la formula de ecuacin de segundo grado (-b-((b*b) - 4*a*c)^0.5)/(2*a) y el resultado almacenarlo en x 3.- Ejecutar la formula de ecuacin de segundo grado (-b+((b*b) - 4*a*c)^0.5)/(2*a) y el resultado almacenarlo en y 4.- imprimir en pantalla x es el valor de x1 y y es x2 Fin Prueba de escritorio a = 1, b = 3, c = 2 x = (-3-((3*3) - 4*1*2)^0.5)/(2*1) = -2 y = (-3+((3*3) - 4*1*2)^0.5)/(2*1) = -1

38.- Leer 3 numeros A,B y C (A < C) y verificar si C se encuentra entre A y B Inicio 1.- Se introducen los valores de A, B y C. 2.- Si A es mayor que C ir al siguiente paso, de lo contrario ir al paso 5 3.- Si C es mayor que B imprimir Si e ir al Fin , de lo contrario ir al siguiente paso. 4.- Imprimir No e ir al Fin. 5.- Imprimir No e ir al Fin. Fin

Prueba de escritorio a = 3, b = 6, c = 5 3 < 5 si 5 < 6 si Imprimir si

40.- Leer 3 nmeros e imprimir el mayor. Inicio 1.- Introducir las variables a, b y c 2.- Si b es mayor que a ir al siguiente paso, de lo contrario ir al paso 6 3.- Si b es mayor que c ir al siguiente paso, de lo contrario ir al paso 5. 4.- Imprimir b es mayor e ir al fin. 5.- Imprimir c es mayor e ir al fin 6.- Si a es mayor que c ir al siguiente paso, de lo contrario ir al paso 8 7.- Imprimir a es mayor e ir al fin. 8.- Imprimir c es mayor e ir al fin. Fin

Prueba de escritorio a = 3, b = 6, c = 5 3 < 6 si 6 > 5 si Imprimir 6 es mayor

42.- Leer 3 nmeros y mostrarlos en forma ascendente Inicio 1.- Introducir los valores de a, b y c. 2.- Si a es mayor que b ir al siguiente paso de lo contrario ir al paso 3.- Si a es mayor que c ir al siguiente paso de lo contrario ir al paso 7 4.- Si b es mayor que c ir al siguiente paso de lo contrario ir al paso 6 5.- Imprimir c < b < a e ir al fin. 6.- Imprimir b < c < a e ir al fin. 7.- Imprimir b < a < c e ir al fin. 8.- Si b es mayor que c ir al siguiente paso de lo contrario ir al paso 12 9.- Si a es mayor que c ir al siguiente paso de lo contrario ir al paso 11 10.- Imprimir c < a < b e ir al fin. 11.- Imprimir a < c < b e ir al fin. 12.- Imprimir a < b < c e ir al fin. Fin Prueba de escritorio a = 3, b = 6, c = 5 3 > 6 no 6 > 5 si 3 > 5 no 3<5<6

44.- Leer dos nmeros e imprimir el menor menos el mayor. Inicio 1.- Leer dos nmeros cualquiera, a y b. 2.- Si a es mayor que b ir al siguiente paso de lo contrario ir al paso 5 3.- Realizar la resta de b a y almacenarlo en r. 4.- Imprimir r e ir al fin. 5.- Realizar la resta de a b y almacenarlo en r. 6.- Imprimir r el ir al fin. Fin Prueba de escritorio a = 3, b = 6 3 < 5 si 5 < 6 si Imprimir si

46.- Leer dos nmeros, identificar si son divisibles, el resultado no existe o es infinito Inicio 1.- Leer dos variables a y b, donde b es el denominador y a el numerador 2.- Si b es igual a 0 ir al siguiente paso de lo contrario ir al paso 3.- Si a es igual a 0, imprimir No existe e ir al Fin, de lo contrario ir al siguiente paso. 4.- Imprimir Infinito e ir al fin. 5.- Imprimir Es divisible e ir al fin. Prueba de escritorio a = 3, b = 0 0 = 0 si 3 = 0 no Imprimir Infinito

Conclusin. Varios de los ejercicios contenan muchoa aprendizajes nuevos y conociemientos aplicados a la vida, tanto en decisiones como en repeticiones de acciones. Se ha reafirmado el concepto de diagrama de flujo y el uso de cada estructura en el programa DFD y su aplicacin a la vida, tanto en decisiones como en repeticiones y series para la determinacin de un resultado. Los algoritmos y pruebas de escritorio son de gran ayuda para programar, pero la representacin visual donde se analiza claramente el problema es el diagrama de flujo que permite el anlisis y el flujo de la informacin en cada uno de sus diferentes caminos y bifurcaciones que se prensetan al condicionar una situacin o establecer un intervalo. Dudas y comentarios 1. Alguno smbolos que usamos no concordaban plenamente con los diagramas mas usados. 2 Unas tcnicas para la resolucin de algunos problemas eran comandos como MOD y arreglos los cuales no fueron bien entendidos y casu problemas en la resolucin de algunos problemas tales como lo son el 6,10 y 12 3 Varios problemas tenan trminos no usuales y causaban confusin, pero finalmente se llego al resultado

Mesografia http://www.elprisma.com/apuntes/administracion_de_empresas/quesonlosEdiagramasdeflujo/ http://macabremoon0.tripod.com/id6.html http://www.estrucplan.com.ar/Producciones/entrega.asp?IDEntrega=526