Universidad Nacional Autnoma de Mxico Facultad de Ingeniera

Equipo: 12 Nombres de los integrantes del equipo:

Del Ro Cruz Vania Portilla Ramrez Ivonne Reyes Botello Paola Xala Estrada Erik Alfonso

Fecha: septiembre de 2011 Prctica 7: DISEO DE PROGRAMAS (PARTE I). Tema 5. Fundamento de Algoritmos. Resumen:
Un algoritmo es un mtodo por el cual se resuelven problemas de cualquier tipo, mediante una serie de pasos ordenados, precisos, breves y definidos, resultando la solucin de dicho problema. Se pueden utilizar palabras o clculos al hacer un algoritmo, tambin puede ser grfico o no grfico, es grafico cuando se representa con un diagrama de flujo, que es de estructura vertical, con diferentes smbolos dependiendo de la funcin que se va a llevar a cabo. No grafico es el pseudocdigo, es la resolucin del problema y esta se pasa al lenguaje de programacin en dnde se realizara el programa de resolucin. Los algoritmos se construyen de 3 partes: anlisis del problema, construccin del algoritmo y verificacin de ste.

Ejercicios Propuestos (Al equipo le toc la realizacin de ejercicios pares):

2. Calcular la longitud de una circunferencia a partir de su radio. (Usar la frmula C=2r)
Algoritmo 1. Inicio 2. Escribir Introduzca valor del radio (r) 3. Leer valor r 4. Si r>=0 ir al paso 5, en caso contrario indicar Dato incorrecto y regresar al paso 2 5. Realizar C=2r 6. Mostrar en pantalla La longitud circunferencia es *dar el valor de C+ 7. Fin Diagrama de flujo

Pruebas de escritorio Prueba 1 1. Inicio 2. Introduzca valor del radio 3. r=3 4. r>=0? S, ir al paso 5 5. C=2(5)= 10 6. La longitud circunferencia es 10 7. Fin 1. Inicio 2. Introduzca valor del radio 3. r=-2 4. r>=0? No, Dato incorrecto regresar al paso 2 Prueba 2 2. Introduzca valor del radio 3. r=2 4. r>=0? S, ir al paso 5 5. C=2(2) 6. La longitud circunferencia es 4 7. Fin

4. Calcular el rea de un rectngulo a partir de su base y altura. (Emplear A=ba)

Algoritmo 1. Inicio 2. Escribir Introduzca valor de la base (b) 3. Leer valor b 4. Si b>=0 ir al paso 5, en caso contrario indicar Dato incorrecto y regresar al paso 2 5. Escribir Introduzca valor de la altura (a) 6. Leer valor a 7. Si a>=0 ir al paso 8, en caso contrario indicar Dato incorrecto y regresar al paso 5 8. Realizar A=ba 9. Mostrar en pantalla El rea del rectngulo es *dar el valor de A+ 10. Fin Diagrama de flujo

Pruebas de escritorio Prueba 1 1. Inicio 2. Introduzca valor de la base 3. b=2 4. b>=0? S, ir al paso 5 5. Introduzca valor de la altura 6. a= 3 7. a>=0? S, ir al paso 8 8. A=ba=2*3=6 9. El rea del rectngulo es 6 10. Fin Prueba 2 1. Inicio 2. Introduzca valor de la base 3. b=4 4. b>=0? S, ir al paso 5 5. Introduzca valor de la altura 6. a= 1 7. a>=0? S, ir al paso 8 8. A=ba=4*1=4 9. El rea del rectngulo es 4 10. Fin

6. Calcular el volumen de un cilindro a partir del radio de la base y la altura. (Hacer uso de la frmula V=r2h)
Algoritmo 1. Inicio 2. Escribir Introduzca valor del radio (r) 3. Leer valor r 4. Si r>=0 ir al paso 5, en caso contrario indicar Dato incorrecto y regresar al paso 2 5. Escribir Introduzca valor de la altura (h) 6. Leer valor h 7. Si h>=0 ir al paso 8, en caso contrario indicar Dato incorrecto y regresar al paso 5 8. Realizar V=r2h 9. Mostrar en pantalla El volumen del cilindro es *dar el valor de V+ 10. Fin Diagrama de flujo

Pruebas de escritorio Prueba 1 1. Inicio 2. Introduzca valor del radio 3. r=1 4. r>=0? S, ir al paso 5 5. Introduzca valor de la altura 6. h=3 7. Si h>=0? S, ir al paso 8 8. V=r2h = (1)2(3)=3 9. El volumen del cilindro es 3 10. Fin Prueba 2 1. Inicio 2. Introduzca valor del radio 3. r=2 4. r>=0? S, ir al paso 5 5. Introduzca valor de la altura 6. h=5 7. Si h>=0? S, ir al paso 8 8. V= r2h =(2)25 = 20 9. El volumen del cilindro es 20 10. Fin

8. Dado un valor de temperatura, medida en grados centgrados, convertirlo a grados Fahrenheit (Emplear F= 32 +(9/5) c)
Algoritmo 1. Inicio 2. Escribir Introduzca valor de la temperatura en grados centgrados (c) 3. Leer valor c 4. Si c R ir al paso 5, en caso contrario indicar Dato incorrecto y regresar al paso 2 5. Realizar F= 32 +(9/5) c 6. Mostrar en pantalla La temperatura en grados Fahrenheit es *dar el valor de F] 7. Fin Diagrama de flujo

Pruebas de escritorio Prueba 1 1. Inicio 2. Introduzca valor de la temperatura en grados centgrados 3. c=35 4. c R? S, ir al paso 5 5. F= 32 +(9/5) c=32 +(9/5) 15= 32+27= 59 6. La temperatura en grados Fahrenheit es 59 7. Fin Prueba 2 1. Inicio 2. Introduzca valor de la temperatura en grados centgrados 3. c=- 70 4. c R? S, ir al paso 5 5. F= 32 +(9/5) - 70=32-126=-94 6. La temperatura en grados Fahrenheit es -94 7. Fin

10. Resolver la siguiente operacin: R=(A+B)*B2 DIAGRAMA DE FLUJO ALGORITMO: 1. INICIO 2. Se escribe el nmero A 3. Se lee el numero A 4. Se escribe el nmero B 5. Se lee el nmero B 6. Se realiza la operacin R=(A+B)*B2 7. Se ve el resultado R 8. FIN PSEUDOCDIGO: INICIO LEER A LEER B ASIGNAR R=(A+B)*(B*B) IMPRIMIR R FINALIZAR

PRUEBAS DE ESCRITORIO 1. 2. 3. 4. 5. 6. INICIO A= 3 B=2 R= (3+2)*(2*2) R=20 FIN 1. 2. 3. 4. 5. 6. INICIO A= 1 B=6 R= (1+6)*(6*6) R=252 FIN

DIAGRAMA DE FLUJO 12. Leer 5 nmeros dados e imprimir la suma del primero con el quinto, la resta del segundo con el cuarto y la multiplicacin de los cinco.

ALGORITMO 1. Se dan cinco nmeros cualquiera: a, b, c, d y e. 2. Se resuelve la suma a+e 3. Se resuelve la resta b-d 4. Se resuelve la multiplicacin de a*b*c*d*e 5. Se obtienen los valores de cada operacin 6. FIN

PRUEBAS DE ESCRITORIO 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. INICIO A=4 B=1 C=2 D=3 E=0 S=(A+E)=(4+0) R=(B-D)=(1-3) M=A*B*C*D*E=4*1*2*3*0 S=4 R=-2 M=0 FIN 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. INICIO A=1 B=5 C=4 D=2 E=1 S=(A+E)=(1+1) R=(B-D)=(5-2) M=A*B*C*D*E=1*5*4*2*1 S=2 R=3 M=40 FIN

DIAGRAMA DE FLUJO 14. Leer 2 nmeros e imprimir las cuatro operaciones fundamentales entre los dos. ALGORITMO 1. INICIO 2. Se dan dos nmeros cualquiera 3. Se resuelve la suma de a+b 4. Se resuelve la resta de a-b 5. Se resuelve la multiplicacin de a*b 6. Se obtiene los resultados de dichas operaciones 7. FIN

PRUEBAS DE ESCRITORIO 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. INICIO A=3 B=4 S=(A+B)=(3+4) R=(A-B)=(3-4) M=(A*B)=(3*4) S=7 R=-1 M=12 FIN 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. INICIO A=5 B=2 S=(A+B)=(5+2) R=(A-B)=(5-2) M=(A*B)=(5*2) S=7 R=3 M=10 FIN

16. Leer un nmero y determinar si ste es mltiplo de 3. DIAGRAMA DE FLUJO ALGORITMO 1. INICIO 2. Se tiene un nmero cualquiera 3. Se divide el nmero entre 3 4. Si el residuo de la divisin es 0 5. Entonces es mltiplo de 3 6. Si no es as, no es mltiplo de 3 7. FIN

PRUEBAS DE ESCRITORIO 1. 2. 3. 4. 1. 2. 3. 4. INICIO N=4 N mod3=0? No, 4: no mltiplo de 3 FIN INICIO N=12 N mod3=0? S, 12: Mltiplo de 3 FIN

DIAGRAMA DE FLUJO 18.- Leer un nmero y verificar si es positivo o no. ALGORITMO:

1.-Inicio. 2.-Leer el nmero. 3.-Si el nmero es mayor a cero, ser positivo. 4.-Fin.

PRUEBAS DE ESCRITORIO

1. Inicio 2. 2 3. como el numero es mayor a 0 es positivo 4. FIN

1. Inicio 2. -2 3. como el numero es menor a cero no es positivo 4. FIN.

DIAGRAMA DE FLUJO 20.- Leer un nmero y verificar si es par o impar. ALGORITMO: 1.-Inicio. 2.-Leer el nmero. 3.-Divide el numero entre 2. 4.-Si el residuo de sta operacin es 0, el nmero ser par. 5.-Fin. PRUEBAS DE ESCRITORIO

1. 2. 3. 4. 5.

Inicio 2 dividimos el numero entre 2 como 2/2 el residuo es 0 es par FIN

1. 2. 3. 4. 5.

Inicio 3 dividimos el numero entre 2 como 3/2 tiene residuo este numoero es impar FIN

DIAGRAMA DE FLUJO

22.- Calcular las soluciones de un polinomio de segundo grado. ALGORITMO:

1.-Inicio. 2.-Leer los nmeros. 3.-Hacer la discriminante (-b+ sqrt(b2-4ac)/2a, con sta se obtiene x1. 4.-Hacer la discriminante (-b- sqrt(b2-4ac)/2a, con sta se obtiene x2. 5.-Escribir los resultados ( tambin llamadas races) x1 y x2. 6.-Fin. PRUEBAS DE ESCRITORIO

1.-Inicio. 2.-x2+2x+1 3.-x1= (-2+ sqrt(22 -4(1)(1))/2(1))=-1 4.-x2= (-2- sqrt(22-4(1)(1))/2(1))=-1 5.- x1=-1 y x2= -1 6.-Fin.

1.-Inicio. 2.-x2-3x+2 3.-x1= (-(-3)+ sqrt((-3)2 -4(1)(2))/2(1))= 2 4.-x2= (-(-3)- sqrt((-3)2 -4(1)(2))/2(1))=1 5.- x1=2 y x2= 1 6.-Fin.

DIAGRAMA DE FLUJO

24.- Leer tres nmeros A, B Y C (A<C) y verificar si C se encuentra entre A y B. ALGORITMO: 1.-Inicio 2.-Leer los nmeros A, B y C. 3.-Si A<C entonces pasar al paso 4, sin ir a fin 4.-Si C<B entonces pasar a paso 5 sino pasar a fin 5.- Se cumple la condicin imprimir C 6.-Fin PRUEBA DE ESCRITORIO

1.-Inicio 2.-2, 5 y 3. 3.- 2<3? S entonces pasamos al paso 4 4.- 3<5? S, entonces pasar a paso 5 5.- Imprimir C 6.-Fin 1.-Inicio 2.-1, 4 y 7. 3.- 1<7? S entonces pasamos al paso 4 4.- 7<4? No, pasar a fin 6.-Fin

26. Leer 3 nmeros e imprimir el mayor.

1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

Inicio Dame 3 nmeros Leer numero1: A, numero2: B, numero3: C Si A>B pasar al paso 6, en caso contrario al paso 7 Si A>C pasar al paso 6, en caso contrario paso 8 Escribir A es mayor, y pasar al paso 10 Si C>B pasar al paso 8, en caso contrario paso 19 Escribir C es mayor y pasar al paso 10 Escribir B es mayor y pasar al paso 10 FIN

Prueba de Escritorio

1. 2. 3. 4. 5. 6. 7. 8.

Inicio Dame 3 nmeros 1, 2 , 3 si 1 > 2 pasar al paso 6, en caso contrario paso 7 Pasamos al paso 7 Si 3 > 2 pasar al paso 8, pasamos al paso 8 Escribir 3 es mayor pasar al paso 10 Paso 10 FIN

28. Leer 3 nmeros y mostrarlos en orden ascendente

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15.

Inicio Dame 3 nmeros Leer numero1: A, numero2: B, numero3: C Si A>B pasar al paso 5, en caso contrario al paso 10 Si B>C pasar al paso 7, en caso contrario al paso 6 Si C>A pasar al paso 9, en caso contrario pasar al paso 8 Escribir C, B, A, pasar al paso 15 Escribir B, C,A , pasar al paso 15 Escribir B, A, C pasar al paso 15 Si C>A pasar al paso 11, en caso contrario al paso 14 Si C>B pasar al paso 12, en caso contrario al paso 13 Escribir A, B, C, pasar al paso 15 Escribir A, C, B, pasar al paso 15 Escribir C, A, B, pasar al paso 15 FIN Prueba de Escritorio 1. 2. 3. 4. 5. 6. 7. 8. Inicio Dame 3 numeros 3,2,5 si 3 > 2 pasamos al paso 5 si 2 > 5 pasamos al paso 7, en caso contrario pasamos al paso 6 paso 6: si 5 >3 pasamos al paso 9 2 , 3 , 5 Pasamos al paso 15 FIN

30. Leer dos nmeros e imprimir el menor menos el mayor.

1. 2. 3. 4. 5. 6. 7.

Inicio Dame 2 numeros Leer numero1: A, numero2: B Si A>B pasar al paso 5, de lo contrario al paso 6 Escribir B A pasar al paso 7 Escribir A B pasar al paso 7 FIN

PRUEBA DE ESCRITORIO 1. 2. 3. 4. 5. 6. Inicio Dame 2 nmeros 7, 3 si 7 >3 pasar al paso 5 escribir 3 7 pasar la paso 7 Paso 7: FIN.

32. Leer 2 nmeros y verificar si son divisibles, o el resultado no existe o es infinito

1. 2. 3. 4. 5. 6. 7. 8.

Inicio Dame 2 nmeros Leer numero1 :A, numero2: B Si A/B = un numero entero pasar al paso 5, en caso contrario pasar al 6 Escribir si es divisible, pasar al paso 9 Si A/B=0 pasar al paso 7, en caso contrario pasar al paso 8 Escribir No existe, pasar al paso 9 Escribir Es infinito, pasar al paso 9

Prueba de Escritorio 1. 2. 3. 4. 5. 6. 7. Inicio Dame 2 nmeros 0y2 Como 0/2 no da un numero entero pasar al paso 6 Como 0/2 = 0 entonces pasamos al paso 7 Escribir no existe pasar al paso 9 Paso 9 FIN

Conclusiones
La prctica Diseo de programas parte 1, nos permiti comprender como se realizan los diagramas de flujo, as mismo nos permiti utilizar el programa DFD, donde se realizan los diagramas de flujo y se ejecutan mostrando no los errores. Nos enseo a identificar posibles resoluciones de problemas as como elegir la ms eficiente, ya que se nos presentaran diverso problemas en nuestra formacin acadmica y profesional.

Dudas
Las dudas se fueron resolviendo conforme se avanz en la prctica.

Mesografa
SoftLayer Technologies Inc. http://www.wordreference.com/definicion/restricci%C3%B3n servidor Microsoft-IIS/7.5 (consulta 09/10/2011) Universidad de Salamanca http://ocw.usal.es/ensenanzas-tecnicas/informatica-ingeniero-tecnico-en-obraspublicas/contenidos/course_files/Extras/Anexo%201%20-%20Diagramas%20de%20Flujo.PDF servidor Zope 2.9.6final (consulta 09/10/2011) UNIVERSIDAD NACIONAL DEL NORDESTE http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf servidor Apache (consulta 09/10/2011) Lycos, Inc. http://enriquebarrueto0.tripod.com/algoritmos/algor01.pdf servidor Squeegit/1.2.5 (3_sir) (consulta 09/10/2011)

Glosario
Restriccin: Reduccin o limitacin de algo Redundante: Es una propiedad de los mensajes, consistente en tener partes predictibles a partir del resto del mensaje y que por tanto en s mismo no aportan nueva informacin o "repiten" parte de la informacin. Ambigedad: Posibilidad de que algo pueda entenderse de varios modos o de que admita distintas interpretaciones. Incertidumbre, duda o, vacilacin:

Secuencial: Que tiene una serie o sucesin de pasos o cosas que presentan cierta relacin entre s.