Beruflich Dokumente
Kultur Dokumente
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
PROGRAMACIN BSICA
OBJETIVOS
Reconocer que tipo de estructura que posee los ejercicios planteados en clase.
Ingeniera Civil
Pgina 2
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.
Ingeniera Civil
Pgina 3
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.
INICIO
CONDICION C
ACCION A
FIN
Ingeniera Civil
Pgina 4
PROGRAMACIN BSICA
ICION C
ACCION 1
ACCION 2
FIN
2.3.
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
PROGRAMACIN BSICA
2.4.
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
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
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
PROGRAMACIN BSICA
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
SALARIO= HORAS*PRECIO
SI
HORAS >8
FIN
Ingeniera Civil
Pgina 9
PROGRAMACIN BSICA
Ejemplo 02: Se desea comprar ciertos materiales para lo cual se desea buscar el precio ms adecuado.
INICIO
NO
ESTA CONFORME
SI EFECTUAR PEDIDO
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
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
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