Algoritmos
Unidad 4. Estructuras de
selección
Contenido
• Representación algorítmica
– 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:
1. Implican dos elementos a relacionar (uno a la
izquierda y otro a la derecha del operador
relacional).
2. Los dos elementos a relacionar deben ser del
mismo tipo de datos y estar previamente definidos si
se trata de variables.
3. 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.
Descargar

Algoritmos