Estructura de Datos

ESD-243
 UNIDAD II: Formas de Selección

CONTENIDO

1. Estrategias para lograr la ruptura del Secuenciamiento

La especificación formal de algoritmos es realmente útil cuando se

requiere una descripción más complicada que una lista sencilla de
instrucciones. Este es el caso cuando existen un número de
posibles alternativas resultantes de la evaluación de una
determinada condición.

La estructura selectiva (forma selectiva), se utilizan para tomar

decisiones lógicas; de ahí que también conocen como estructuras
de decisión o alternativas.

En las estructuras selectivas se evalúa una condición, y en función

del resultado de la misma se toma un camino u otro. Según el
control condicional que se realice, la estructura selectiva puede
clasificarse como:

 Estructura selectiva simple o condicionales simples.

 Estructura selectiva múltiple o condicionales múltiples.

2. Condiciones que se deben cumplir para cada caso

Las condiciones se establecen usando expresiones lógicas.

La representación de una estructura selectiva se hace con palabras

(Si-entonces-si_no), con una figura geométrica en forma de rombo,
que incluye dos salidas. La salida que se utiliza depende del
resultado de evaluar la expresión lógica que se encuentra en la
parte interna del rombo.
INSTRUCCIONES SI ... ENTONCES SI Y SI ... ENTONCES – SINO

La instrucción Si ... Entonces permite controlar qué procesos tienen

lugar en función del valor de una o varias variables o de las
decisiones del usuario. Escribiremos esta instrucción de la siguiente
manera:

Se podrán introducir instrucciones a realizarse en caso de no

cumplirse la condición:
Nótese que el uso de sangrías permite identificar el bloque de
sentencias a ejecutar. Gráficamente:
 3. Selección Múltiple

La estructura selectiva múltiple permite al algoritmo tomar la

decisión de ejecutar un conjunto de instrucciones de entre varios
disponibles. En esencia, tiene la misma finalidad que la estructura
selectiva anidada, pero para poder usarla, hay que tener en
consideración lo siguiente:

 En la selectiva múltiple no existen condiciones, sino una

variable, denominada muchas veces selector, a través de la
cual el algoritmo comparará su valor. En las implementaciones
de la estructura selectiva múltiple en los lenguajes de
programación, esta variable selector debe ser de tipo ordinal
(como los enteros, los caracteres y los enumerados).
 Cada conjunto de instrucciones tiene asociado uno o más
valores, cuando el selector tome el valor asociado con este
conjunto, sus instrucciones se ejecutarán.

La estructura selectiva múltiple es un caso particular de la

estructura selectiva anidada. Se da cuando la variable usada en la
condición es ordinal y además la condición es una simple operación
relacional de comparación =. Por esto su uso es muy reducido a
cierto tipo de situaciones como los menús de opciones por ejemplo.

Representación de la Selectiva Múltiple en diagrama de flujo

A continuación mostramos la representación en diagrama de flujo
de la estructura selectiva múltiple. Como se puede apreciar, existen
varios caminos o ramas alternativas de flujo, entre ellas
instrucciones1, instrucciones2, instrucciones3 e instruccionesN.

¿Cómo funciona la selectiva múltiple? Se ha definido una variable

selector, que la hemos denominado variable. Esta variable selectora
contiene un valor. Cuando el valor de esta variable coincide con el
valor1, se ejecuta el conjunto de instrucciones1. Cuando coincide
con el valor2, se ejecuta el conjunto de instrucciones2. Cuando
coincide con el valor3, se ejecuta el conjunto de instrucciones3. Y si
el valor de la variable no coincide con ningún valor predefinido, se
ejecuta el conjunto de instruccionesN

Recalcamos que el mismo resultado se puede conseguir con las

estructuras selectivas anidadas, en donde la expresión de las
condiciones es de la siguiente forma variable = valor x.

Representación de la Selectiva Múltiple en pseudocódigo

La representación en pseudocódigo de la selectiva múltiple se

presenta en la siguiente figura. Podrá apreciar en tanto el
pseudocódigo como el diagrama de flujo son dos formas de
representar las estructuras selectivas. Tendrán siempre la misma
estructura. Solo que el diagrama de flujo es una representación más
visual y el pseudocódigo es una representación más textual.

4. Selección Simple

La estructura algorítmica selectiva simple permite ejecutar un

conjunto de instrucciones si y solo si se cumple determinada
condición. Si la condición no se cumple, el conjunto de instrucciones
no se ejecuta.

Representación de la Selectiva Simple en diagrama de flujo

A continuación mostramos la representación de la estructura

selectiva simple en diagrama de flujo. Para la presentación de los
diagramas de flujo, se ha usado la herramienta PSeInt. Esta
herramienta permite ejecutar los algoritmos lo cual es interesante
pues permite verificar el diseño algorítmico.

En esta representación, el flujo se especifica mediante una flecha

que indica el camino a través del cual se ejecutan las instrucciones.
El flujo normalmente se dirige de arriba hacia abajo, de forma
secuencial.
La selectiva simple permite alterar dicho flujo. Como habíamos
comentado anteriormente, la selectiva simple, permite que se
ejecute un bloque de instrucciones si se cumple determinada
condición. Pero, ¿cómo representamos a dicha condición en el
diagrama de flujo? Pues a través de un rombo. La condición se
coloca dentro del rombo. Como la condición es una expresión
lógica, solo puede tener dos valores, Verdadero o Falso, por este
motivo se diseñan dos caminos, uno a la izquierda del rombo
etiquetado con F y otro a la derecha del rombo etiquetado con V.

Si la condición es verdadera, el flujo se dirige hacia la derecha, a

través de la rama etiquetada con V. Si la condición es falsa, el flujo
se dirige hacia la izquierda, usando la rama etiquetada con F.

Luego se asocia un conjunto de instrucciones a la rama etiquetada

con V. Como el flujo en un algoritmo es secuencial, este conjunto de
instrucciones se ejecutará solamente si la condición es verdadera.
Si la condición de la selectiva se evalúa con Falso, no se ejecuta
ninguna instrucción.

Representación en diagrama de flujo de la selección simple.

Representación de la Selectiva Simple en pseudocódigo

A continuación mostramos la representación en pseudocódigo. Para

este fin, también se ha usado la herramienta PSeInt. Una de las
ventajas que ofrece esta herramienta es que permite obtener, de
forma automática, el diagrama de flujo si es que se tiene el
pseudocódigo.

La instrucción selectiva en pseudocódigo se representa mediante la

instrucción Si. Para marcar el fin de la instrucción, se usa el
comando FinSi. Dentro del Si−FinSi, se colocan las instrucciones
que se deberán ejecutar cuando la condición sea verdadera.