Universidad Nacional Autónoma de México

Facultad de Ingeniería Equipo: 12

Nombres de los integrantes del equipo: Del Río Cruz Vania

Portilla Ramírez Ivonne Reyes Botello Paola

Xala Estrada Erik Alfonso

Fecha: septiembre de 2011 Práctica 7: DISEÑO DE PROGRAMAS (PARTE I).

Tema 5. Fundamento de Algoritmos. Resumen:

Un algoritmo es un método por el cual se resuelven problemas de cualquier tipo, mediante una serie de pasos ordenados, precisos, breves y definidos, resultando la solución de dicho problema. Se pueden utilizar palabras o cálculos al hacer un algoritmo, también puede ser gráfico o no gráfico, es grafico cuando se representa con un diagrama de flujo, que es de estructura vertical, con diferentes símbolos dependiendo de la función que se va a llevar a cabo. No grafico es el pseudocódigo, es la resolución del problema y esta se pasa al lenguaje de programación en dónde se realizara el programa de resolución. Los algoritmos se construyen de 3 partes: análisis del problema, construcción del algoritmo y verificación de éste.

Ejercicios Propuestos (Al equipo le tocó la realización de ejercicios pares):

2. Calcular la longitud de una circunferencia a partir de su radio. (Usar la fórmula C=2πr)

Algoritmo Diagrama de flujo

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=2πr 6. Mostrar en pantalla “La longitud circunferencia es” *dar el valor de C+ 7. Fin

Pruebas de escritorio

Prueba 1 Prueba 2

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

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 rectángulo a partir de su base y altura. (Emplear A=ba)

Algoritmo Diagrama de flujo

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 rectángulo es” *dar el valor de A+ 10. Fin

Pruebas de escritorio

Prueba 1 Prueba 2

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 rectángulo es 6 10. Fin

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 rectángulo 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 fórmula V=πr2h)

Algoritmo Diagrama de flujo

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

Pruebas de escritorio

Prueba 1 Prueba 2

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

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 centígrados, convertirlo a grados Fahrenheit (Emplear F= 32 +(9/5) c)

Algoritmo Diagrama de flujo

1. Inicio 2. Escribir “Introduzca valor de la temperatura en grados centígrados (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

Pruebas de escritorio

Prueba 1 Prueba 2

1. Inicio 2. Introduzca valor de la temperatura en grados centígrados 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

1. Inicio 2. Introduzca valor de la temperatura en grados centígrados 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 operación: R=(A+B)*B2

ALGORITMO: 1. INICIO 2. Se escribe el número A 3. Se lee el numero A 4. Se escribe el número B 5. Se lee el número B 6. Se realiza la operación R=(A+B)*B2 7. Se ve el resultado R

8. FIN

PSEUDOCÓDIGO: INICIO

LEER “A” LEER “B”

ASIGNAR “R=(A+B)*(B*B)” IMPRIMIR “R”

FINALIZAR

PRUEBAS DE ESCRITORIO

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

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

DIAGRAMA DE FLUJO

12. Leer 5 números dados e imprimir la suma del primero con el quinto, la resta del segundo con el cuarto y la multiplicación de los cinco.

ALGORITMO 1. Se dan cinco números 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 multiplicación de a*b*c*d*e 5. Se obtienen los valores de cada operación 6. FIN

PRUEBAS DE ESCRITORIO

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

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

DIAGRAMA DE FLUJO

14. Leer 2 números e imprimir las cuatro operaciones fundamentales entre los dos.

ALGORITMO 1. INICIO 2. Se dan dos números cualquiera 3. Se resuelve la suma de a+b 4. Se resuelve la resta de a-b 5. Se resuelve la multiplicación de a*b 6. Se obtiene los resultados de dichas operaciones 7. FIN

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

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

DIAGRAMA DE FLUJO

16. Leer un número y determinar si éste es múltiplo de 3.

ALGORITMO

1. INICIO 2. Se tiene un número cualquiera 3. Se divide el número entre 3 4. Si el residuo de la división es 0 5. Entonces es múltiplo de 3 6. Si no es así, no es múltiplo de 3 7. FIN

PRUEBAS DE ESCRITORIO

1. INICIO 2. N=4 3. ¿N mod3=0? No, “4: no múltiplo de 3” 4. FIN

1. INICIO 2. N=12 3. ¿N mod3=0? Sí, “12: Múltiplo de 3” 4. FIN

DIAGRAMA DE FLUJO

18.- Leer un número y verificar si es positivo o no.

ALGORITMO:

1.-Inicio.

2.-Leer el número.

3.-Si el número es mayor a cero, será positivo.

4.-Fin.

PRUEBAS DE ESCRITORIO

DIAGRAMA DE FLUJO

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.

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

ALGORITMO: 1.-Inicio.

2.-Leer el número.

3.-Divide el numero entre 2.

4.-Si el residuo de ésta operación es 0, el número será par.

5.-Fin.

PRUEBAS DE ESCRITORIO

DIAGRAMA DE FLUJO

1. Inicio

2. 2

3. dividimos el numero entre 2

4. como 2/2 el residuo es 0 es par

5. FIN

1. Inicio

2. 3

3. dividimos el numero entre 2

4. como 3/2 tiene residuo este numoero es impar

5. FIN

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

ALGORITMO:

1.-Inicio.

2.-Leer los números.

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 ( también llamadas raíces) x1 y x2.

6.-Fin.

PRUEBAS DE ESCRITORIO

DIAGRAMA DE FLUJO

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.

24.- Leer tres números A, B Y C (A<C) y verificar si C se encuentra entre A y B.

ALGORITMO: 1.-Inicio

2.-Leer los números 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 condición imprimir C

6.-Fin

PRUEBA DE ESCRITORIO

DIAGRAMA DE FLUJO

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

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. Dame 3 números 3. Leer numero1: A, numero2: B, numero3: C 4. Si A>B pasar al paso 6, en caso contrario al paso 7 5. Si A>C pasar al paso 6, en caso contrario paso 8 6. Escribir “A es mayor”, y pasar al paso 10 7. Si C>B pasar al paso 8, en caso contrario paso 19 8. Escribir “C es mayor” y pasar al paso 10 9. Escribir “B es mayor” y pasar al paso 10 10. FIN

Prueba de Escritorio

1. Inicio 2. Dame 3 números 3. 1, 2 , 3 4. si 1 > 2 pasar al paso 6, en caso contrario paso 7 5. Pasamos al paso 7 6. Si 3 > 2 pasar al paso 8, pasamos al paso 8 7. Escribir “3 es mayor” pasar al paso 10 8. Paso 10 “FIN”

26. Leer 3 números e imprimir el mayor.

1. Inicio 2. Dame 3 números 3. Leer numero1: A, numero2: B, numero3: C 4. Si A>B pasar al paso 5, en caso contrario al paso 10 5. Si B>C pasar al paso 7, en caso contrario al paso 6 6. Si C>A pasar al paso 9, en caso contrario pasar al paso 8 7. Escribir C, B, A, pasar al paso 15 8. Escribir B, C,A , pasar al paso 15 9. Escribir B, A, C pasar al paso 15 10. Si C>A pasar al paso 11, en caso contrario al paso 14 11. Si C>B pasar al paso 12, en caso contrario al paso 13 12. Escribir A, B, C, pasar al paso 15 13. Escribir A, C, B, pasar al paso 15 14. Escribir C, A, B, pasar al paso 15 15. FIN

Prueba de Escritorio

1. Inicio 2. Dame 3 numeros 3. 3 , 2 , 5 4. si 3 > 2 pasamos al paso 5 5. si 2 > 5 pasamos al paso 7, en caso contrario pasamos al paso 6 6. paso 6: si 5 >3 pasamos al paso 9 7. 2 , 3 , 5 Pasamos al paso 15 8. FIN

28. Leer 3 números y mostrarlos en orden ascendente

PRUEBA DE ESCRITORIO

1. Inicio 2. Dame 2 números 3. 7, 3 4. si 7 >3 pasar al paso 5 5. escribir 3 – 7 pasar la paso 7 6. Paso 7: FIN.

30. Leer dos números e imprimir el menor menos el mayor.

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

1. Inicio 2. Dame 2 números 3. Leer numero1 :A, numero2: B 4. Si A/B = un numero entero pasar al paso 5, en caso contrario

pasar al 6 5. Escribir si es divisible, pasar al paso 9 6. Si A/B=0 pasar al paso 7, en caso contrario pasar al paso 8 7. Escribir No existe, pasar al paso 9 8. Escribir Es infinito, pasar al paso 9

Prueba de Escritorio

1. Inicio 2. Dame 2 números 3. 0 y 2 4. Como 0/2 no da un numero entero pasar al paso 6 5. Como 0/2 = 0 entonces pasamos al paso 7 6. Escribir “no existe” pasar al paso 9 7. Paso 9 “FIN”

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

Conclusiones La práctica “Diseño 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 enseño a identificar posibles resoluciones de problemas así como elegir la más eficiente, ya que se nos presentaran diverso problemas en nuestra formación académica y profesional.

Dudas Las dudas se fueron resolviendo conforme se avanzó en la práctica.

Mesografía

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-obras-

publicas/contenidos/course_files/Extras/Anexo%201%20-%20Diagramas%20de%20Flujo.PDF servidor Zope 2.9.6-

final (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 Restricción: Reducción o limitación 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 información o "repiten" parte de la información.

Ambigüedad: Posibilidad de que algo pueda entenderse de varios modos o de que admita distintas interpretaciones.

Incertidumbre, duda o, vacilación:

Secuencial: Que tiene una serie o sucesión de pasos o cosas que presentan cierta relación entre sí.