Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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
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
1.-Inicio. 2.-Leer el nmero. 3.-Si el nmero es mayor a cero, ser positivo. 4.-Fin.
PRUEBAS DE ESCRITORIO
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.
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
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
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
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
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.
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.