Objetivos. El alumno planteará, mediante un diagrama de flujo, los pasos que deberán seguirse para resolver un problema de ingeniería sencillo.

Transcripción

1 Objeivos El alumno planeará, mediane un diagrama de flujo, los pasos que deberán seguirse para resolver un problema de ingeniería sencillo. Al final de esa prácica el alumno podrá: 1. Analizar el problema e idenificar los daos que se ienen y cuáles se necesian.. Seleccionar la mejor alernaiva que produce la resolución del problema. 3. Planear de manera deallada el diagrama de flujo que se debe seguir para resolver el problema Anecedenes 1. Conocer y manejar el diseño de algorimos para la resolución de problemas Inroducción Un diagrama de flujo es un esquema para represenar gráficamene un algorimo. En realidad muesra gráficamene los pasos o procesos a seguir para alcanzar la solución de un problema. Se basa en la uilización de diversos símbolos para represenar operaciones específicas. Se les llama diagramas de flujo porque los símbolos uilizados se conecan por medio de flechas para indicar la secuencia de la operación. Su correca consrucción es sumamene imporane porque a parir del mismo se escribe un programa en algún lenguaje de programación. Si el diagrama de flujo esá compleo y correco, el paso del mismo a un lenguaje de programación es relaivamene simple y direco. Para hacer comprensible los diagramas a odas las personas, los símbolos se someieron a una normalización, o lo que es en realidad se hicieron símbolos casi universales, ya que, en un principio cada usuario podría ener sus propios símbolos para represenar sus procesos en forma de diagrama de flujo. A coninuación en la Tabla 1 se muesra la simbología uilizada en los diagramas de flujo con base en las recomendaciones de la Organización Inernacional para la Esandarización (ISO) y el Insiuo Nacional Americano de Esándares (ANSI): Tabla 1. Símbolos empleados en los diagramas de flujo Represenación del símbolo Eplicación del símbolo Marca el inicio y el fin del diagrama de flujo Para inroducir los daos de enrada. Epresa lecura 1

2 Para represenar un proceso. En su inerior se epresan asignaciones, operaciones ariméicas, cambios de valor de celdas en memoria. Sí No Para represenar una decisión, en su inerior se almacena una condición y dependiendo del resulado de la evaluación de la misma se sigue por alguna de las ramas. Para represenar la impresión de un resulado. Epresa escriura. Para epresar la dirección del flujo del diagrama Para epresar coneión denro de la misma página Para epresar coneión enre páginas diferenes. Para represenar una decisión múliple. En su inerior se almacena un selecor y dependiendo del valor de ése se sigue por una de las ramas o caminos alernaivos. Las reglas que permien la consrucción de diagramas de flujo se muesran a coninuación:. Todo diagrama de flujo debe ener un inicio y un fin. 3. Las líneas uilizadas para indicar la dirección del flujo del diagrama deben ser recas vericales y horizonales. 4. Todas las líneas uilizadas para indicar la dirección del flujo del diagrama deben esar conecadas. La coneión puede ser a un símbolo que eprese lecura, proceso, decisión, impresión, coneión o fin de programa. 5. El diagrama de flujo debe ser consruido de arriba hacia abajo y de izquierda a derecha.

3 6. La noación uilizada en el diagrama de flujo debe ser independiene del lenguaje de programación. 7. Es conveniene cuando se realice una area compleja poner comenarios que epresen o ayuden a enender lo que se hizo. 8. Si el diagrama requiere más de una hoja para su consrucción se debe uilizar el o los conecores adecuados y enumerar las páginas convenienemene. 9. No puede llegar más de una línea a un símbolo. Un diagrama de flujo consa de res eapas para la resolución de un problema: a) Análisis profundo del problema: es decir, con qué daos se cuena, cuáles son necesarios como valores de enrada, qué resricciones deben considerarse, cómo debe ser la salida para que el problema se resuelva. b) Consrucción del diagrama de flujo: dibujar dealladamene qué pasos se deben seguir para resolver el problema. c) Verificación del diagrama de flujo: consise en el seguimieno del mismo empleando daos que son represenaivos del problema que se desea resolver (eso se conoce como prueba de escriorio Ejemplo de diagramas de flujo Ejemplo: Se desea realizar el cálculo de la velocidad de un auomóvil que recorre una disancia en un ciero iempo. (Emplear la fórmula v = a) Análisis del problema: Como daos de enrada se necesia el valor de la disancia () y el valor del iempo () En las resricciones se observa que el iempo no puede ser nulo pues se indeermina la operación, ampoco puede ser negaivo. La disancia puede ser posiiva o negaiva, ya que el auomóvil puede ir rerocediendo, pero no puede ser nula porque el problema indica que el auomóvil recorre una ciera disancia. Finalmene se obiene como resulado la velocidad ras aplicar la fórmula v =, donde la velocidad puede aumenar (si el resulado es posiivo) o disminuir (si el resulado es negaivo 3

4 b) Consrucción del diagrama de flujo PRÁCTICA Inicio Sí =0 No Sí 0 No v = v Fin c) Prueba de escriorio Dados los valores =3, =0 1. Inicio. =3 3. =0? NO, al paso 4 4. =0 5. 0? SÍ, ir al paso 7 7. Fin 4

5 Dados los valores =5, =7 1. Inicio. =5 3. =0? NO, al paso 4 4. =7 5. 0? NO, ir al paso v = = Fin PRÁCTICA Errores más comunes que se pueden comeer 1. Crear un diagrama de flujo sin analizar el problema previamene.. Dar por senado que el diagrama de flujo esá bien diseñado sin haber realizado la prueba de escriorio para verificarlo. 3. No seguir las indicaciones dadas para diseñar diagramas de flujo. 4. No realizar la prueba de escriorio omando valores críicos, pues ésos demosrarían si el diagrama de flujo oma o no en cuena las resricciones esablecidas. Ejercicios propuesos Realizar el diagrama de flujo que resuelva el problema planeado 1. Calcular la n-ésima poencia de un número, uilizando la operación produco.. Calcular el n-ésimo número de Fibonacci. 3. Calcular el reso de la división enera de dos números naurales. 4. Calcular el cociene de la división enera de dos números naurales. 5. Calcular la suma de los dígios de un número naural. Por ejemplo, 134=10 6. Calcular la suma de los dígios pares de un número naural. 7. Cálculo de los salarios mensuales de los empleados de una empresa, sabiendo que ésos se calculan con base en las horas semanales rabajadas y de acuerdo a un precio especificado por horas. Si se pasan de cuarena horas semanales, las horas eraordinarias se pagarán a razón de 1.5 veces la hora ordinaria. 8. Calcular la longiud de una circunferencia a parir de su radio. (Usar la fórmula C = πr 9. Dado un número naural y dos valores i y j, devolver el número resulane de inercambia los dígios i-ésimo y j-ésimo del número inicial. Por ejemplo, (134,1,)=134, (469,4,)= Dado un número naural, devolver el número resulane de inverir el orden de sus dígios. 11. Deerminar si un número naural es capicúa (se lee igual de derecha a izquierda que de izquierda a derecha 1. Deerminar si un número naural represena un número binario, es decir, esá compueso sólo de 0's y 1's. 5

6 13. Calcular el área de un círculo a parir de su radio. (Usar A = πr 14. Calcular el área de un recángulo a parir de su base y alura. (Emplear A = ba 15. Calcular la superficie de un cilindro a parir del radio de la base y la alura. (Hacer uso de la fórmula S = π rh + πr 16. Calcular el volumen de un cilindro a parir del radio de la base y la alura. (Hacer uso de la fórmula V = πr h 17. Dado un valor de velocidad medido en kilómeros/hora converirlo a meros/seg. Dado un valor de emperaura, medida en grados cenígrados, converirlo a grados Farenhei. 9 (Emplear f = 3 + c Calcular la disancia enre dos punos. (Sea P 1 (a 1, b 1 ) y P (a, b ), hacer uso de D = ( a b ) 1 a ) + ( b1 ) 19. Resolver la siguiene operación: R=(A+B)*B. 0. Imprimir el primer dígio de un número: p.e. 645, imprime Leer 5 números dados e imprimir la suma del primero y el quino, la resa del segundo con el cuaro, la muliplicación de los cinco.. Imprimir el úlimo dígio de un número: p.e. 456, imprime Leer números e imprimir las 4 operaciones fundamenales enre los dos, usando sólo una variable auiliar. (En odo el ejercicio sólo debe usar 3 variables) 4. Leer dos números y verificar si el primero es múliplo del segundo. 5. Leer un número y deerminar si ése es múliplo de Dadas fechas, epresadas como res números naurales, deerminar si la primera es cronológicamene menor que la segunda. 7. Leer un número y verificar si es o no posiivo. 8. Leer un número y verificar si es posiivo, negaivo o neuro. 9. Devolver el dígio menos significaivo de un número naural. 30. Devolver el dígio mas significaivo de un número naural. 31. Dado un número naural y un dígio, devolver el número resulane de añadir el dígio al número, como dígio menos significaivo. Por ejemplo, (673,9)= Dado un número naural y un dígio, devolver el número resulane de añadir el dígio al número, como dígio más significaivo. 33. Calcular el número de dígios de un número naural. Calcular el dígio i-ésimo de un número naural. Por ejemplo, (134,)=. 34. Leer un número y verificar si es par o impar. 35. Leer 5 números e imprimir sólo los pares. 36. Calcular las soluciones de un polinomio de segundo grado 37. Leer un número y verificar si se encuenra enre 10 y Leer 3 números A,B y C (A<C) y verificar si C se encuenra enre A y B. 39. Leer números e imprimir el menor. 40. Leer 3 números e imprimir el mayor. 41. Calcular las soluciones de un polinomio de ercer grado. 4. Leer 3 números y mosrarlos en orden ascendene. 43. Leer números y mosrar la resa del menor menos el mayor. 6

7 44. Leer números e imprimir el menor menos el mayor. 45. Deerminar si un carácer es una vocal o no. 46. Leer números y verificar si son divisibles, o el resulado no eise, o es infinio. 47. Leer 10 números e imprimir sólo los posiivos. 7