ESTRUCTURAS ALGORITMICAS SELECTIVAS Introduccin ESTRUCTURAS SELECTIVAS

Las estructuras lgicas selectivas se encuentran en la solucin algortmica de casi todo tipo de problemas. Estas estructuras se utilizan cuando se debe tomar una decisin en el desarrollo de la solucin de un problema. La toma de decisin se basa en la evaluacin de una o mas condiciones que nos sealaran como consecuencia la rama a seguir. Es frecuente que nos encontremos con situaciones en las que debemos tomar varias decisiones. Cuando esto ocurre, decimos que se realizan en cascada. Es decir, se toma una decisin, se seala el camino a seguir, nos encontramos con otra decisin, se marca el siguiente camino, y as sucesivamente. En estos casos prcticamente debemos construir un rbol de decisin para plantear la solucin. Las estructuras selectivas que estudiaremos en este modulo son las siguientes: Estructura Selectiva Simple (if) Estructura Selectiva Doble (if-else) Estructura Selectiva Mltiple (switch) EXPRESIONES LOGICAS La condicin o pregunta de las estructuras selectivas se formulan a travs de expresiones lgicas o booleanas, llamadas as en honor del matemtico George Boole. Las expresiones lgicas estn constituidas por nmeros, constantes o variables y operadores lgicos o relacionales. El valor que pueden tomar estas expresiones es 1 en caso de ser verdaderas o 0 en caso de ser falsas. Se utilizan frecuentemente tanto en estructuras selectivas como en las repetitivas. En las estructuras selectivas se emplean para seleccionar un camino determinado, dependiendo del resultado de la evaluacin. En las estructuras repetitivas se usan para determinar bsicamente si se continua con el ciclo o se interrumpe el mismo.

OPERADORES RELACIONALES Los operadores relacionales se utilizan para comparar dos operando, que pueden ser nmeros, caracteres, constantes o variables. Las constantes o variables, a su vez, pueden ser de los tipos expresados anteriormente. Los operadores relacionales tienen el mismo nivel de prioridad en su evaluacin y tienen menor prioridad que los aritmticos. Operadores Relacinales > Mayor que < Menor que >= Mayor o igual que <= Menor o igual que != Diferente de == Igual a

Si a = 10 Expresin a+b>c a-b<c a-b==c a * b != c a<b<c 10 < 20 < 30 T < 30

Ejemplos b = 20 c = 30 Resultado Falso Verdadero Falso Verdadero Ejemplos no lgicos Incorrecto Incorrecto Incorrecto (no es lgico porque tiene diferentes operandos)

OPERADORES LOGICOS Por otra parte, los operadores lgicos, los cuales permiten formular condiciones complejas a partir de condiciones simples, son de conjuncin (&&), disyuncin (||) y negacin (!). Estos operadores se utilizan para establecer relaciones entre valores lgicos. Estos valores pueden ser resultado de una expresin relacional. Operadores Lgicos Y Conjuncin O Disyuncin Negacin Negacin

&& || !

Operando 1 Verdadero Verdadero Falso Falso Operando 1 Verdadero Verdadero Falso Falso Operador ! !

Operador And Operador Operando 2 Resultado && Verdadero Verdadero && Falso Falso && Verdadero Falso && Falso Falso Operador Or Operador Operando 2 Resultado || Verdadero Verdadero || Falso Verdadero || Verdadero Verdadero || Falso Falso Operador Or Operando Resultado Verdadero Falso Falso Verdadero (a < b) && (b < c) (10<20) && (20<30) V && V V

Prioridad de los Operadores Lgicos: 1 2 3 ! && || Negacin Y O

Prioridad de los Operadores en General: 1 2 3 4 5 6 7 Ejemplos: a = 10 b = 12 c = 13 d =10 () !, ++, - ^ *, /,% +, >, <, > =, < =, !=, = = +=, - =, * =, / =, %=

1)

((a > b) || (a < c)) && ((a = = c) || (a > = b)) F V F F V F F

2)

((a > = b) || (a < d)) && (( a > = d) && (c > d)) F F T T F T F

3)

! (a = = c) && (c > b) F T T T

ESTRUCTURA SELECTIVA SIMPLE (IF) La estructura selectiva simple (if) permite que el flujo del diagrama siga por un camino especifico si se cumple una condicin determinada. Si al evaluar la condicin el resultado es verdadero, entonces se sigue por un camino especifico y se ejecuta una operacin o accin o un conjunto de ellas. Por otra parte si el resultado de la evaluacin es falso, entonces se pasa(n) por alto esa(s) operacin(es). En ambos casos se continua con la secuencia normal del diagrama de flujo. Observemos la representacin grfica de esta estructura:

Ejemplo: Hacer un diagrama de flujo que al recibir como dato el promedio de un alumno en un curso universitario, informe por pantalla APROBADO en caso de que el promedio sea mayor o igual a 6. Dato: PRO (Variable que representa el promedio del alumno).
INICIO Leer PRO NO SI

PRO >= 6

Mostrar APROBADO

INICIO

ESTRUCTURA SELECTIVA DOBLE (IF - ELSE) La estructura selectiva doble (if - else) permite que el flujo del diagrama se bifurque por dos ramas diferentes en el punto de la toma de decisin. Si al evaluar la condicin el resultado es verdadero, entonces se sigue por un camino especifico, y se ejecuta una accin determinada o un conjunto de ellas. Por otra parte, si el resultado de la evaluacin es falso, entonces se sigue por otro camino, se realiza(n) otra(s) accin(es). En ambos casos, luego de ejecutar las acciones correspondientes, se continua con la secuencia normal del diagrama de flujo. Observemos la representacin grfica de esta estructura.

Ejemplo: Hacer un diagrama de flujo que al recibir como dato el promedio de un alumno en un curso universitario, informe por pantalla APROBADO en caso de que el promedio sea mayor o igual a 6 y REPROBADO en caso contrario. Dato: PRO (Variable que representa el promedio del alumno).
INICIO Leer PRO NO PRO >= 6 SI

Mostrar DESAPROBADO

Mostrar APROBADO

INICIO

ESTRUCTURA SELECTIVA MULTIPLE (SWITCH) La estructura selectiva mltiple (switch) permite que el flujo del diagrama se bifurque por varias ramas en el punto de la toma de decisin. La eleccin del camino a seguir depende del contenido de la variable conocida como selector, la cual puede tomar valores de un conjunto previamente establecido. El camino elegido, entonces depender del valor que tome la variable selector. As, si el selector toma el valor 1, se ejecutara la accin 1; si toma valor 2, se ejecutara la accin 2, y si toma el valor N, se realizara la accin N. Observemos la grafica de esta estructura. .

SELECTOR

Valor 1

Valor 2

Valor N

ACCIN 1

ACCIN 2

ACCIN N

ACCIN N+1

. Ejemplo: Hacer un diagrama de flujo que al recibir como datos la categora de un empleado y su salario, incremente este ultimo siguiendo las especificaciones de la siguiente tabla:

Categora 1 2 3 4

Incremento 3.5% 4.1% 4.8% 5.3%

Se pide informar por pantalla la categora del empleado as como su nuevo salario. Datos: CAT (Variable que representa la categora del empleado). SAL (Variable que representa el salario del empleado). En este caso para guardar el resultado del calculo del nuevo salario del empleado utilizamos la misma variable de ingreso del salario (SAL).

INICIO

Leer CAT , SAL

CAT

SAL=SAL*1.035

SAL=SAL*1.035

SAL=SAL*1.035

SAL=SAL*1.035

Mostrar Categoria , CAT

Mostrar Nuevo Salario , SAL

FIN