ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

INTRODUCCION

Tanto en la fase de anlisis del problema como durante el diseo del algoritmo, se plantea la necesidad de representar claramente el flujo de operaciones que se han de realizar para su resolucin y el orden en que estas operaciones deber ser ejecutadas. Una vez que el algoritmo est diseado se debe proceder a representarlo mediante algn mtodo de programacin, siendo los ms usuales: diagramas de flujo y el pseudocdigo. En el presente trabajo nos concentramos en el estudio de los diagramas de flujo, especficamente en las diferentes estructuras bsicas que estos pueden poseer. Se explica las caractersticas de cada una de estas estructuras as como el uso que podemos darles en funcin de la finalidad del algoritmo que el diagrama de flujo representa. Es de gran importancia conocer este tema ya que nos ayudar y facilitar en la aplicacin prctica del presente curso de Programacin Bsica.

Ingeniera Civil

Pgina 1

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

OBJETIVOS

Conocer las diferentes estructuras bsicas del algoritmo.

Reconocer que tipo de estructura que posee los ejercicios planteados en clase.

Ingeniera Civil

Pgina 2

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

MARCO TERICO
I. ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

Cualquier programa con un solo punto de entrada y un solo punto de salida puede resolverse con tres tipos de estructuras bsicas de control: 1. Secuencia 2. Alternativa o Selectiva 3. Iteracin o Repetitiva 1. Secuencia Se compone de un grupo de acciones que se realizan todas y en el orden en que estn escritas, sin posibilidad de omitir ninguna de ellas. Las tareas se suceden de forma tal que la salida de una de ellas es la entrada de la siguiente y as sucesivamente hasta el final del proceso.

Ejemplo de Diagrama de Flujo con Estructura Secuencial

Ingeniera Civil

Pgina 3

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

2. Alternativa o Selectiva Permite la seleccin entre dos grupos de acciones dependiendo de que una determinada condicin se cumpla o no. Estas estructuras se utilizan para tomar decisiones lgicas; por ello recibe tambin el nombre de estructuras de decisin o alternativas o condicional. Las condiciones que se especifican usan expresiones lgicas y usan la figura geomtrica en forma de rombo. Estas estructuras pueden ser: Simples, dobles o mltiples.

2.1.

Simple: son aquellas en donde la existencia o cumplimiento de la condicin implica la ruptura de la secuencia y la ejecucin de una determina accin. Si la condicin es verdadera, entonces ejecuta la accin Si (o acciones si son varias).Si la condicin es falsa, entonces no se hace nada. Doble: es aquella que permite la eleccin entre dos acciones o tratamientos en funcin de que se cumpla o no determinada condicin.

2.2.

1. Estructura Selectiva Simple

INICIO

CONDICION C

ACCION A

FIN

Ingeniera Civil

Pgina 4

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

2. Estructura Selectiva Doble INICIO

ICION C

ACCION 1

ACCION 2

FIN

2.3.

Estructura de eleccin entre varios casos

Este tipo de estructura permite decidir entre varios caminos posibles, en funcin del valor que tome una determinada instruccin. Se adopta cuando la condicin puede tomar n valores distintos. Segn se elija uno de estos valores en la condicin se realizar una de las n acciones. INICIO

SEGUN

A1

A2

A3

An

Sx

FIN Ingeniera Civil Pgina 5

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

2.4.

Estructura selectiva anidada:

La estructura selectiva anidada llamada tambin estructura de decisin anidada, viene hacer una estructura si-entonces que puede contener otra estructura sientonces, y sta a su vez a otra estructura si-entonces, y as sucesivamente cualquier nmero de veces; dentro de cada estructura pueden existir diferentes instrucciones o acciones.

CONDICION F

CONDICION

F CONDICION

INSTRUCCIONES

INSTRUCCIONES

INSTRUCCIONES

Ingeniera Civil

Pgina 6

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

3. Iteracin o Repetitiva Permite repetir una o varias instrucciones un nmero determinado de veces que vendr determinado por una condicin. Esta condicin se conoce como condicin de salida. A estos tipos de estructuras se las conoce tambin con el nombre de bucles o rulos y al hecho de repetir la ejecucin de acciones se llama iteracin. Entre las estructuras del tipo iterativas tenemos:

3.1.

Hacer mientras: Se caracteriza porque la condicin de salida del bucle est situada al comienzo del mismo, es decir las acciones la hace mientras se cumple determinada condicin. Cuando se ejecuta una estructura de este tipo, lo que primero se hace es evaluar la condicin, si la misma es falsa no se realiza ninguna accin. Si la condicin resulta verdadera entonces se ejecuta el cuerpo del bucle (acciones de la Figura). Este mecanismo se repite mientras la condicin sea verdadera.

Condicin
Si

No

Acciones

Ingeniera Civil

Pgina 7

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

3.2.

Hacer hasta: Se caracteriza porque la condicin que controla la realizacin de las acciones del bucle est al final del mismo. En este tipo de iteracin las acciones se repiten mientras la condicin sea falsa, lo opuesto a la estructura hacer mientras. Este tipo de bucle se usa para situaciones en las que se desea que un conjunto de instrucciones se ejecute al menos una vez antes de comprobar la condicin de iteracin. La figura muestra la grfica correspondiente.

Acciones

Condicin
SI

No

Se puntualizan algunas diferencias entre estas dos estructuras: La estructura mientras termina cuando la condicin es falsa, en cambio la estructura hasta termina cuando la condicin es verdadera. En la estructura hasta el cuerpo del bucle se ejecuta siempre al menos una vez, en cambio en la estructura mientras permite que el cuerpo del bucle nunca se ejecute.

Ingeniera Civil

Pgina 8

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

DESARROLLO DE LAS EJEMPLOS EN AULA

I. INDICAR QUE TIPO DE ESTRUCTURA ALGORTMICA TIENEN LOS EJEMPLOS REALIZADOS EN AULA.

Ejemplo 01: Calcular el salario neto de un obrero en funcin del nmero de horas y el precio de trabajo. Adems se sabe que si trabaja ms de ocho horas se le abona 100 soles.

INICIO

LEER NOMBRE, HORAS Y PRECIO

SALARIO= HORAS*PRECIO

SI

HORAS >8

SN= SN+100 NO ESCRIBIR NOMBRE, SALARIO NETO

FIN

Este ejemplo corresponde a la estructura Alternativa o Selectiva, por que permite

la seleccin entre dos grupos de acciones dependiendo de que una determinada condicin se cumpla o no. En este caso la condicin seria si el nmero de horas trabajadas es mayor a 8. Adems dentro de los tipos que existen, podemos decir que es de tipo SELECTIVA SIMPLE.

Ingeniera Civil

Pgina 9

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

Ejemplo 02: Se desea comprar ciertos materiales para lo cual se desea buscar el precio ms adecuado.

INICIO

LEER COMPRADOR Y MATERIALES

SOLICITA INFORMACION DE PRECIOS

RECIBE INFORMACION DE PRECIOS

NO

ESTA CONFORME

SI EFECTUAR PEDIDO

ESCRIBIR COMPRADOR, MATERIALES Y PRECIO

FIN

Este ejemplo corresponde a la estructura Iteracin o Repetitiva, por que permite repetir una o varias instrucciones un nmero determinado de veces que vendr determinado por una condicin. En este caso la accin se repetir hasta que el comprador este conforme, sino la accin volver hasta el paso donde se solicita informacin, hasta que el comprador efecte su pedido.

Ingeniera Civil

Pgina 10

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

Ejemplo 03: Se desea determinar a qu categora socio econmica pertenece una familia, sabiendo su ingreso familiar mensual.
INICIO

INGRESO

No CATEGORIA D

INGRESO >=750

Si

Si CATEGORIA C

INGRESO <2000

No

Si CATEGORIA B

INGRESO <2000COND

No

CATEGORIA A

FIN Este ejemplo corresponde a la estructura Alternativa o Selectiva, porque permite la seleccin entre dos grupos de acciones dependiendo de que una determinada condicin se cumpla o no. Adems dentro de los tipos que existen, podemos decir que es de tipo SELECTIVA ANIDADA, pertenece a esta clasificacin debido a que presenta una condicin seguida a la anterior. Ingeniera Civil Pgina 11

ESTRUCTURAS BSICAS DE LOS DIAGRAMAS DE FLUJO

PROGRAMACIN BSICA

CONCLUSIONES

En conclusin el tipo de estructura del algoritmo es importante en la ejecucin de un determinado programa, ya que este determinara el orden y la fluidez que tendr el algoritmo.

Concluimos que en el momento de estructurar un algoritmo, debemos tener en cuenta que existen tres tipos de estructuras bsicas de control las cuales: secuencial, selectiva y repetitiva.

Cada una de ellas se utiliza para ejercicios especficos, siendo las condicionales las de tipo selectiva y repetitiva; mientas que la secuencial es ms lineal donde una accin sucede a la otra.

Ingeniera Civil

Pgina 12