UNIVERSIDAD NACIONAL

AUTNOMA DE MXICO

FACULTAD DE INGENIERA

COMPUTACIN PARA
INGENIEROS
PRCTICA 8
DISEO 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