Unidad 4. Estructuras de selección Algoritmos Unidad 4. Estructuras de selección

Contenido Representación algorítmica Uso de expresiones lógicas Estructura simple Estructura compuesta Estructura anidada Uso de expresiones lógicas Ejemplos de estructuras de selección

Representación algorítmica Hacen evidente el hecho de que de acuerdo al resultado de evaluar una expresión lógica, las acciones de un algoritmo tomarán determinada dirección. Se pueden tener tres tipos de estructuras: Simples Compuestas Anidadas

Representación algorítmica … (2) Estructura simple Implica evaluar una expresión lógica y si ésta es verdadera, ejecutar una o varias acciones en el algoritmo. Se puede ver como un conjunto de acciones opcionales que dependen del resultado de la expresión lógica. Ejemplo: Cuando en el camino a casa se nos antoja un helado y si encontramos una heladería entramos y lo compramos. Si en el camino a casa, no nos topamos con la heladería, simplemente no hacemos nada y olvidamos el antojo (seguimos con el curso normal de nuestras actividades)

Representación algorítmica … (3) Diagrama de flujo para una selección simple:

Representación algorítmica … (4) Pseudocódigo para una selección simple:

Representación algorítmica … (5) Estructura compuesta Implica evaluar una expresión lógica y si ésta es verdadera, ejecutar una o varias acciones en el algoritmo. Sin embargo, si la expresión es falsa ejecutar una o varias acciones distintas a las ejecutadas si la condición fue verdadera. Se puede ver como dos posibles conjuntos de acciones opcionales que dependen del resultado de la expresión lógica. Ejemplo: Estando en una heladería podemos pedir un helado de fresa, si hay lo compramos, pero si no hay podemos pedir uno de limón.

Representación algorítmica … (6) Diagrama de flujo para una selección compuesta:

Representación algorítmica … (7) Pseudocódigo para una selección compuesta:

Representación algorítmica … (8) Estructura anidada Es una combinación de estructuras simples y compuestas. Implican evaluar más de una expresión lógica y en consecuencia se deben considerar múltiples conjuntos de acciones opcionales. Ejemplo: Si encontramos una heladería entramos, pedimos un helado de fresa, si no hay, pedimos uno de limón.

Representación algorítmica … (9) Diagrama de flujo para una selección anidada:

Representación algorítmica … (10) Pseudocódigo para una selección anidada:

Uso de expresiones lógicas Permiten asociar valores, variables, constantes o resultados de expresiones de cálculo mediante el uso de operadores relacionales y conectores lógicos. Mediante estas expresiones se puede determinar si una expresión dada es falsa o verdadera.

Uso de expresiones lógicas … (2) Operadores relacionales:

Uso de expresiones lógicas … (3) Considerando las siguientes inicializaciones:

Uso de expresiones lógicas …(3) Reglas para la escritura de expresiones lógicas: Implican dos elementos a relacionar (uno a la izquierda y otro a la derecha del operador relacional). Los dos elementos a relacionar deben ser del mismo tipo de datos y estar previamente definidos si se trata de variables. Se pueden relacionar variables, constantes o expresiones de cálculo, siempre y cuando se respete la regla anterior.

Uso de expresiones lógicas …(4) Dando continuidad al ejemplo anterior, estas “expresiones lógicas” son INCORRECTAS:

Ejemplos de estructuras de selección Se requiere diseñar un algoritmo que dado el sueldo de un trabajador imprima el mensaje en pantalla “necesita un aumento” solo en el caso de que su sueldo sea menor a 1000 pesos.