UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE INGENIERA

COMPUTACIN PARA INGENIEROS

PRCTICA 8DISEO DE PROGRAMAS

MARTNEZ ROBLEDO PEDRO IVN

INTRODUCCIN

Un diagrama de flujo es un esquema para representar grficamente un algoritmo. En realidad muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema. Se basa en la utilizacin de diversos smbolos para representar operaciones especficas. Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operacin. Su correcta construccin es sumamente importante porque a partir del mismo se escribe un programa en algn lenguaje de programacin. Si el diagrama de flujo est completo y correcto, el paso del mismo a un lenguaje de programacin es relativamente simple y directo.Para hacer comprensible los diagramas a todas las personas, los smbolos se sometieron a una normalizacin, o lo que es en realidad se hicieron smbolos casi universales, ya que, en un principio cada usuario podra tener sus propios smbolos para representar sus procesos en forma de diagrama de flujo. A continuacin en la Tabla 1 se muestra la simbologa utilizada en los diagramas de flujo con base en las recomendaciones de la Organizacin Internacional para la Estandarizacin (ISO) y el Instituto Nacional Americano de Estndares (ANSI).

Las reglas que permiten la construccin de diagramas de flujo se muestran a continuacin:

1. Todo diagrama de flujo debe tener un inicio y un fin.

2. Las lneas utilizadas para indicar la direccin del flujo del diagrama deben ser rectas verticales y horizontales.

3. Todas las lneas utilizadas para indicar la direccin del flujo del diagrama deben estar conectadas. La conexin puede ser a un smbolo que exprese lectura, proceso, decisin, impresin, conexin o fin de programa.

4. El diagrama de flujo debe ser construido de arriba hacia abajo y de izquierda a derecha.

5. La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin.

6. Es conveniente cuando se realice una tarea compleja poner comentarios que expresen o ayuden a entender lo que se hizo.

7. Si el diagrama requiere ms de una hoja para su construccin se debe utilizar el o los conectores adecuados y enumerar las pginas convenientemente.

8. No puede llegar ms de una lnea a un smbolo.

Un diagrama de flujo consta de tres etapas para la resolucin de un problema:

a) Anlisis profundo del problema: es decir, con qu datos se cuenta, cules son necesarios como valores de entrada, qu restricciones deben considerarse, cmo debe ser la salida para que el problema se resuelva.

b) Construccin del diagrama de flujo: dibujar detalladamente qu pasos se deben seguir para resolver el problema.

c) Verificacin del diagrama de flujo: consiste en el seguimiento del mismo empleando datos que son representativos del problema que se desea resolver (esto se conoce como prueba de escritorio).

EJERCICIOS

Calcular el n-simo nmero de Fibonacci.

Clculo de los salarios mensuales de los empleados de una empresa, sabiendo que stos se calculan con base en las horas semanales trabajadas y de acuerdo a un precio especificado por horas. Si se pasan de cuarenta horas semanales, las horas extraordinarias se pagarn a razn de 1.5 veces la hora ordinaria.

Calcular la superficie de un cilindro a partir del radio de la base y la altura. (Hacer uso de la frmula S = 2rh + 2r ^2).

Dado un valor de velocidad medido en kilmetros/hora convertirlo a metros/seg.

Resolver la siguiente operacin: R=(A+B)*B^2

Leer 5 nmeros e imprimir slo los pares.

Calcular las soluciones de un polinomio de segundo grado

Leer un nmero y verificar si se encuentra entre 10 y 20.

Determinar si un carcter es una vocal o no.

CONCLUSIONES

La historia ubica la invencin de los algoritmos en el siglo IX, por obra y gracia del matemtico y astrnomo Mohamed ibn Musa-al Jwarizmi, de all su nombre. Desarrollo en el Al-yebr-mugabata frmulas para posibilitar que con un nmero limitado de pasos e indicaciones claras de ejecucin se pudieran resolver ecuaciones de primer y segundo grado. Desde la simplicidad de preparar una ensalada, a la posibilidad de resolver un problema complejo que nos preocupa los algoritmos son de inestimable ayuda. Lgicamente este moderno caballo de Troya solo muestra su eficiencia estratgica a quienes practican su desarrollo, cuando se le presentan situaciones no rutinarias o an cuando recurren a los numerosos algoritmos disponibles para situaciones ms complejas.

Es en ese conjunto ordenado y limitado de pasos, que especifican la secuencia de las operaciones que se han de resolver para solucionar los problemas, que descansa en gran parte de la utilidad de los algoritmos. Podemos definir sencillamente a los algoritmos como un conjunto de reglas para resolver una cierta clase de problemas o como una forma de describir la solucin de un problema. Su carcter general otorga a los algoritmos la condicin de herramienta transdisciplinaria.

Recordemos y no al pasar, que los algoritmos estn en el corazn mismo de los ordenadores y que los lenguajes de computacin solo son un medio de expresarlos.

El carcter general expresado anteriormente, obliga a quienes pretenden fabricar algoritmos, a desglosar los problemas en instrucciones simples y concretas, con un nmero limitado de pasos acorde con la complejidad de los mismos y la necesidad de hacerlos fcilmente comprensibles para cualquiera. Es necesario explicitar claramente el orden a seguir.

Como es fcil de imaginar, el paso inicial irrenunciable de este proceso es entender acabadamente el problema, requisito para poder analizarlo y elegir posteriormente el camino a seguir. Una vez pensados y ordenados los pasos, se deber optar por una formula o un diseo tal como el de los diagramas de flujo o el de las tablas de decisin. Las tablas son las menos utilizadas y como tantas otras cosas, ellas se originaron en la industria (G.E.), siendo Feinstein y Holland los que las introdujeron en la medicina.

Como decamos, los diagramas de flujo son los mas utilizados, su misin es graficar los algoritmos, para lo cual utilizan una simbologa que en la prctica muy pocos respetan pero que conviene por lo menos tenerla en cuenta. A los diagramas de flujo se los define como una representacin grfica, clara, esquemtica y concisa, de la secuencia de acciones necesarias para resolver un problema.

Esta forma esquemtica, contiene los pasos del algoritmo, escritos en los smbolos, los cuales estn unidos por flechas que indican la secuencia del flujo de los datos y los pasos de ejecucin de las rdenes.

Bibliografia:

Komaroff Al. Algorithms and the art of medicine. Am J of Public Health 1982: 72:10-1

Kantor .G. Automate Medical Algorithms Issue for Anesthesiologists. ASA 2001 Anaheim ,CA. Kantor G. Medal The medical Algorithms Project .Mediinfo 2001 London U.K.Jonson K. Automated Medical Algorithms Issue for Medical Errors AMIA 2001 Washington DC