ICM Fundamentos de Computación

Transcripción

1 Contenido Estructuras de Control... 1 Estructuras para Selección: Condicionales Condicional con varias preguntas Condicionales con varios casos Condicionales en árbol... 6 Continuar con: la sección de Ejercicios o Estructuras para repetir... 8 Estructuras de Control Estructuras para Selección: 1. Condicionales Cuando se puede escoger entre dos caminos, se debe tomar una decisión entre las opciones En estos casos se utilizan los "Condicionales" que son estructuras de selección. El condicional más simple está conformado por solo dos caminos, se formula una pregunta simple que compara al menos dos variables mediante expresiones de comparación, tales como: a>b a=b a<b a<=b etc... El condicional en diagramas de flujo se representa por un rombo, la expresión se escribe dentro del rombo. Por convención, hacia la derecha del rombo se grafica el caso que la expresión resultada verdadera (V), y hacia abajo o la izquierda se grafica la acción cuando el resultado es falso (F). Ilustración 1 Rsm01_Condicionales M.A. Ing. Edison Del Rosario 1

2 Una forma de recordar esta convención es extender la mano derecha en señal de verdad, y al extender la mano izquierda, nos queda el lado el lado falso. Para mostrar la aplicación de un condicional en un algoritmo se utilizan los siguientes ejemplos: Ejemplo 1. Un almacén aplica un descuento del 10% a quienes han comprado en productos más de 100 dólares. Realice un algoritmo que permita realizar esta operación directamente en la caja registradora. Desarrollo: El descuento lo puede aplicar el cajero, o se puede incorporar el algoritmo a la máquina registradora. La variable de ingreso es el valor de compra, el procedimiento debe determinar el valor a pagar, que se presenta al final como variable de salida. El diagrama de flujo que representa el algoritmo es: Ilustración 2 El algoritmo expresado en pseudocódigo: Proceso ofertas01 Si valor > 100 Entonces descuento 0.10 Sino descuento 0 pagar = valor*(1-descuento) Otra forma de expresar el algoritmo en diagrama de flujo, con el punto de vista del dueño del almacén, quien prefiere que no exista descuento inicia con cero (0) y se modifica solo si cumple con la condición de que adquiera más de 100 dólares: Rsm01_Condicionales M.A. Ing. Edison Del Rosario 2

3 Ilustración 3 En el caso que el condicional modifique una variable solo en el caso de cumplir una condición, no es necesario graficar una acción. En estos casos, se debe escribir la expresión en la forma que permita que el lado sin acción quede del lado falso. El pseudocódigo para el algoritmo se presenta a continuación: Proceso ofertas02 descuento 0 Si valor > 100 Entonces descuento 0.10 pagar = valor*(1-descuento) 2. Condicional con varias preguntas Cuando se debe incluir más de una pregunta en un condicional, se utilizan los operadores lógicos. En diagramas de flujo o seudo-código, las expresiones usan las mismas conectivas y que la notación de lógica matemática. Algunos prefieren usar los la notación de lenguajes estructurados de programación u otros utilizan la forma simple: Y, O. Conectiva símbolo operador Conjunción ᴧ and Disyunción v or Negación not Rsm01_Condicionales M.A. Ing. Edison Del Rosario 3

4 Ejemplo 2 Un almacén aplica el descuento del 15% para artículos de valor mayor a 8 dólares y que incluyan más de 10 artículos. Desarrollo: Para el ejercicio se requieren dos variables de ingreso: valor y cantidad. El descuento se aplica con la expresión: (valor > 8) ᴧ (cantidad > 10) Para el procedimiento se continúa de igual forma que en el ejercicio anterior: Ilustración 4 El algoritmo expresado en pseudocódigo: Proceso oferta03 Leer cantidad Si (valor>100) y (cantidad>10) Entonces descuento 0.10 Sino descuento 0 pagar = valor*cantidad*(1-descuento) 3. Condicionales con varios casos Rsm01_Condicionales M.A. Ing. Edison Del Rosario 4

5 Existen problemas en los que una variable puede tomar diferentes valores conforme al cumplimiento de diferentes casos. Un ejemplo es cuando se realizan ventas por volumen, el descuento depende de la cantidad del producto que se vende. Cuando la variable resultado del condicional puede tener varios valores, se puede adoptar una forma simple del problema al dividirla por casos, empezando por el caso básico y se modifica la variable resultado lo modifica cuando se revisan los casos siguientes. Ilustración 5 Ejemplo 3 Un almacén rebaja 10% del precio de un producto si se adquieren más de 20 unidades y 5% si adquieren hasta 20 unidades pero más de 10, no hay descuento para cantidades menores o iguales a 10 unidades. Con el precio unitario del producto y la cantidad adquirida, realice un algoritmo para mostrar el valor a pagar. Desarrollo: Para seguir una forma ordenada del problema, se divide el problema en casos. En forma ascendente para el descuento, el problema se trata con una recta numérica donde se establecen las cantidades para los rangos de descuento. Aplicar los descuentos consiste en evaluar los rangos de cantidad y escribirlos como casos con condicionales Ilustración 6 Rsm01_Condicionales M.A. Ing. Edison Del Rosario 5

6 Ilustración 7 Proceso ofertas04 Leer cantidad descuento 0 Si (cantidad>10 y cantidad<=20) Entonces descuento 0.05 Si (cantidad>20) Entonces descuento 0.10 pagar=valor*cantidad*(1-descuento) 4. Condicionales en árbol Otra forma de resolver el problema del ejemplo anterior, consiste en generar un camino por cada caso para asignar el valor a la variable de salida. Cada camino es parte de un condicional. Rsm01_Condicionales M.A. Ing. Edison Del Rosario 6

7 Ilustración 8 Siguiendo ésta idea, el diagrama de flujo anterior se reorganiza y muestra como: Ilustración 9 Proceso ofertas05 Leer cantidad Si cantidad>10 Entonces Si cantidad>20 Entonces descuento 0.10 Sino Rsm01_Condicionales M.A. Ing. Edison Del Rosario 7

8 descuento 0.05 Sino descuento 0 pagar valor*cantidad*(1-descuento) Continuar con: la sección de Ejercicios o Estructuras para repetir Rsm01_Condicionales M.A. Ing. Edison Del Rosario 8