Sesión04EstructurasSeleccionSimpleDoble

Universidad Nacional de Trujillo – Programación Digital

2013

SESIÓN 04: ESTRUCTURAS DE SELECCIÓN SIMPLES Y DOBLES

TEMARIO    

Estructuras de Selección Operadores Lógicos y Relacionales Estructura de Selección Simple Estructura de Selección Doble

Sesión 04: Estructuras Selectivas Simples y Dobles – Ing. Haybert Escobedo Neyra

Página 1


2013

1. ESTRUCTURAS DE SELECCIÓN No todos los problemas pueden resolverse empleando estructuras secuenciales. Cuando hay que tomar una decisión aparecen las estructuras selectivas. En nuestra vida diaria se nos presentan situaciones donde debemos decidir: ¿Elijo la carrera A o la carrera B? ¿Me pongo este pantalón? Para ir al trabajo, ¿elijo el camino A o el camino B? Al cursar una carrera, ¿elijo el turno mañana, tarde o noche? Las estructuras de selección, se utilizan para tomar decisiones lógicas; de ahí que se suelen denominar también estructuras condicionales, de decisión o alternativas. En las estructuras de selección se evalúa una condición y en función del resultado se realiza una opción u otra. Las condiciones se especifican usando expresiones lógicas. Las estructuras de selección pueden ser:    

Simples Dobles Múltiples Anidadas


Página 2

2013

Universidad Nacional de Trujillo – Programación Digital 2. OPERADORES LOGICOS Y RELACIONALES

Son operadores que se utilizan para crear condiciones lógicas. Una condición lógica es una expresión lógica que puede ser verdadera (true) o falsa (false) y puede incluir operadores aritméticos. 2.1.Operadores relacionales Los operadores relacionales se utilizan para escribir condiciones que describan la relación entre dos valores. El conjunto de operadores relacionales en java se muestran en la Tabla 1. Tabla 1: Operadores Relacionales

Operador == != > < >= <=

Significado Igual a Diferente de Mayor que Menor que Mayor o igual que Menor o igual que

Son operadores que permiten relacionar varias expresiones lógicas. El conjunto de operadores lógicos se muestra en la tabla 2 Tabla 2: Operadores Lógicos

Operador || && !

Significado OR lógico (ó) AND lógico (y) NOT lógico (no)

Las tablas de verdad de los operadores lógicos son las mismas de la lógica matemática, como se muestra en la tabla 3. Tabla 3: Tabla de verdad de los operadores lógicos

p

q

p && q

p || q

!

true

true

true

true

false

true

false

false

true

false

false

true

false

true

true

false

false

false

false

true


Página 3


2013

3. ESTRUCTURA SELECTIVA SIMPLE La estructura selectiva simple ejecuta una determinada acción o acciones cuando se cumple una determinada condición, es decir, tenemos la opción de realizar una actividad o varias si la condición es verdadero y si es falso no se realizará ninguna actividad. La representación gráfica de la estructura selectiva simple en un Diagrama de Flujo es la siguiente:

Ilustración 1: Diagrama de flujo de la estructura selectiva simple

En la figura anterior se puede observar lo siguiente: el rombo representa la condición. Hay dos opciones que se pueden tomar. Si la condición es verdadera se sigue el camino del verdadero, si la condición es falsa se sigue el camino del falso. Por el camino del verdadero pueden existir varias operaciones, entradas y salidas que se pueden realizar, inclusive ya veremos que pueden haber otras estructuras condicionales o selectivas. La representación gráfica de la estructura selectiva simple en el diagrama estructurado y pseudocódigo son las siguientes:

Ilustración 2: Diagrama estructurado de la estructura selectiva simple

Ilustración 3: Pseudocódigo de la estructura selectiva simple


Página 4


2013

Ahora pondremos en práctica los nuevos conocimientos adquiridos solucionando el siguiente ejemplo: Ejemplo 1: Ingresar el sueldo de una persona, si supera los S/. 3000 soles, mostrar un mensaje en pantalla indicando que debe abonar impuestos.

Ilustración 4: Diagrama de flujo del ejemplo 1

Ilustración 5: Diagrama estructurado del ejemplo 1


Página 5


2013

Ilustración 6: Figura 18. Pseudocódigo del ejemplo 1

Observación del Pseudocódigo Obsérvese que las palabras del pseudocódigo si y fin_si se alinean verticalmente identando (sangrando) la instrucción o bloque de instrucciones. Ejemplo 2: Realizar un algoritmo que permita el ingreso de un número entero, si es positivo debe mostrar el mensaje que es un número positivo, elevarlo al cuadrado y mostrar dicho resultado. Al terminar el algoritmo debe decir ’fin del algoritmo’.

Ilustración 7: Diagrama de Flujo del ejemplo 2


Página 6


2013

Ilustración 8: Diagrama Estructurado del Ejemplo 02

Ilustración 9: Pseudocódigo del ejemplo 2


Página 7


2013

4. ESTRUCTURA SELECTIVA SIMPLE La estructura selectiva doble permite elegir entre dos opciones o alternativas, en función del cumplimiento de una determinada condición, de tal forma que, si se cumple, se ejecutan las acciones del primer bloque; si no se cumple, se ejecutan las acciones del segundo bloque. La representación gráfica de una estructura selectiva doble en los métodos para representar a los algoritmos es el siguiente:

Ilustración 10: Diagrama de flujo de la estructura selectiva doble

Ilustración 11: Diagrama estructurado de la estructura selectiva doble

Ilustración 12: Pseudocódigo de la estructura selectiva doble

De acuerdo a la condición podemos realizar actividades por el lado verdadero o por el lado falso, PERO NUNCA se realizan las actividades de ambos lados al mismo tiempo.


Página 8


2013

Ahora pondremos en práctica los nuevos conocimientos adquiridos solucionando el siguiente ejemplo: Ejemplo 3: Realizar un algoritmo que lea dos números enteros distintos entre sí y mostrar por pantalla el mayor y el menor. Al final del algoritmo mostrar también el nombre del creador del algoritmo.

Ilustración 13: Diagrama de flujo del ejemplo 3

Ilustración 14: Diagrama estructurado del ejemplo 3


Página 9


2013

Ilustración 15: Pseudocódigo del ejemplo 3

Ejemplo de autoaprendizaje: Resuelva en diagrama de flujo, estructurado y pseudocódigo. Ejemplo 4: Realizar un algoritmo que permita el ingreso de tres notas de un alumno. Calcular la nota promedio y si el promedio es mayor o igual a 10.5 mostrar un mensaje “Aprobado” o “Desaprobado”. Ejemplo 5: Un cobrador de impuestos tiene la meta de cobrar 1000 soles, realiza tres cobranzas; si el dinero obtenido supera la meta mostrar un mensaje respectivo. Al final del algoritmo mostrar el monto cobrado.


Página 10

2013


5. PROBLEMAS RESUELTOS PARA LABORATORIO EN JAVA DE ESTRUCTURAS SECUENCIALES: 5.1. Una tienda vende un producto a precios unitarios que dependen de la cantidad de unidades adquiridas de acuerdo a la siguiente tabla: Unidades adquiridas

Precio unitario

1a 26 a 51 a 76 en adelante

S/. 27.7 S/. 25.5 S/. 23.5 S/. 21.5

Adicionalmente, si el cliente adquiere más de 50 unidades la tienda le descuenta el 15% del importe de la compra; en caso contrario, sólo le descuenta el 5%. Diseñe un programa que determine el importe de la compra, el importe del descuento y el importe a pagar por la compra de cierta cantidad de unidades del producto. Algoritmo Inicio // Declaración de variables entero unidades; real impcom, impdes, imppag // Entrada de datos Leer unidades // Cálculo del importe de la compra si( unidades >= 1 && unidades <= 25 ) impcom = unidades*27.5 si( unidades >= 26 && unidades <= 50 ) impcom = unidades*25.5 si( unidades >= 51 && unidades <= 75 ) impcom = unidades*27.5 si( unidades >= 76) impcom = unidades*27.5 // Cálculo del importe del descuento si( unidades > 50 ) impdes = 0.15*impcom si( unidades <= 50 ) impdes = 0.05*impcom // Calcula el importe a pagar imppag = impcom - impdes; // Salida de resultados Imprimir impcom, impdes, imppag Fin


Página 11

2013

Universidad Nacional de Trujillo – Programación Digital 5.2.

Los ángulos se clasifican de la siguiente manera: Magnitud β = 0º 0º < β < 90º β = 90º 90º < β < 180º β = 180º 180º < β < 360º β = 360º

Clasificación Nulo Agudo Recto Obtuso Llano Cóncavo Completo

Diseñe un algoritmo que determine la clasificación de un ángulo dado en grados, minutos y segundos. Asuma que el ángulo está en el intervalo de 0º a 360º. Algoritmo Inicio // Declaración de variables entero grados, minutos, segundos real beta cadena tipo // Entrada de datos Leer grados, minutos, segundos // Determina el ángulo en grados beta = grados + minutos/60.0 + segundos/3600.0 // Determina el tipo de ángulo si( beta == 0 ) tipo = "Nulo" si( beta > 0 && beta < 90 ) tipo = "Agudo" si( beta == 90 ) tipo = "Recto" si( beta > 90 && beta < 180 ) tipo = "Obtuso" si( beta == 180 ) tipo = "Llano" si( beta > 180 && beta < 360 ) tipo = "Cóncavo" si( beta == 360 ) tipo = "Completo" // Salida de resultados Imprimir tipo Fin


Página 12


2013

El promedio final de un curso se obtiene en base al promedio simple de tres prácticas calificadas. Para ayudar a los alumnos, el profesor del curso ha prometido incrementar en dos puntos la nota de la tercera práctica calificada, si es que esta es no menor que 10. Diseñe un programa que determine el promedio final de un alumno conociendo sus tres notas. Considere que la nota máxima es 20. Algoritmo Inicio // Declaración de variables real p1, p2, p3, promedio // Entrada de datos Leer p1, p2, p3 // Si amerita, añade 2 puntos a p3 si( p3 >= 10 ){ p3 = p3 + 2 si( p3 > 20 ) p3 = 20 } // Determina el promedio promedio = (p1+p2+p3)/3 // Salida de resultados Imprimir promedio Fin

5.4.

Diseñe un programa que lea un número natural de cuatro cifras y forme el mayor número posible de dos cifras usando la cifra mayor y la cifra menor del número ingresado Algoritmo Inicio // Declaración de variables entero numero, cunid, cdece, ccent, cmill, cmay, cmen, maynum // Entrada de datos Leer numero // Descompone el número en sus cifras cmill = numero/1000 ccent = numero%1000/100 cdece = numero%1000%100/10 cunid = numero%1000%100%10


Página 13


2013

// Determina la cifra mayor cmay = cmill si(ccent > cmay) cmay = ccent si(cdece > cmay) cmay = cdece si(cunid > cmay) cmay = cunid // Determina la cifra menor cmen = cmill si(ccent < cmen) cmen = ccent si(cdece < cmen) cmen = cdece si(cunid < cmen) cmen = cunid // Forma el mayor número posible con las cifras mayor y menor maynum = cmay*10+cmen // Salida de resultados Imprimir may, cmen, maynum Fin 5.5.

En un estacionamiento, se cobra S/. 2.5 por hora o fracción de hora. Dado el tiempo de estacionamiento de un vehículo expresado en el formato HH:MM, determine el importe a pagar por concepto de estacionamiento Algoritmo Inicio // Declaración de variables entero horas, minutos real importe // Entrada de datos Leer horas, minutos // Si hay una fracción de hora, se cobra una hora adicional si( minutos > 0 ) horas = horas+1 // Determina el importe a pagar importe = horas*2.5 // Salida de resultados Imprimir importe Fin


Página 14

2013


6. ACTIVIDADES PROPUESTAS Realice los siguientes ejercicios utilizando los diagramas de flujo, N-S y Pseudocódigo. 6.1.

6.2. 6.3. 6.4.

Una persona realiza 5 compras en un supermercado. Existe la oferta de que si la compra supera los 550 soles, se le hace un descuento del 10%. Mostrar el monto a pagar. Leer un tiempo en segundos y determinar cuantos minutos hay, Al final del algoritmo mostrar los segundos sobrantes. Realizar un algoritmo que convierta de dólares a soles o de soles a dólares. En una autopista se multa a los conductores de vehículos que exceden el límite de velocidad permitido de acuerdo a la siguiente tabla. Velocidad (km/h) Hasta 70

Mult Sin sanción

71 a 90

100 euros

91 a 100

140 euros

Más de 100

200 euros

Diseñe un algoritmo que determine cuanto de multa deberá pagar un conductor. 6.5.

Una tienda vende un producto a un precio unitario que depende del número de unidades adquiridas de acuerdo a la siguiente tabla: Unidades adquiridas

Precio unitario

1 a 50

S/. 25.5

51 a 100

S/. 22.5

101 a 150

S/. 20.0

151 en adelante

S/. 18.0

Como oferta la tienda ofrece un descuento igual al 15% del importe de la compra si es que el número de unidades adquiridas es mayor que 50; en caso contrario, sólo descuenta el 5%. Diseñe un algoritmo que determine el importe de la compra, el importe del descuento y el importe a pagar por la compra de cierta cantidad de unidades del producto. 6.6.

Diseñe un programa que lea un número entero del intervalo de 1 a 4, correspondiente al estado civil de una persona, y determine el nombre del estado civil. Considere: 1 para soltero, 2 para casado, 3 para viudo y 4 para divorciado.


Página 15

2013


Diseñe un programa que lea un número entero del intervalo 1 a 7, correspondiente a un día de la semana, y determine el nombre del día. Considere: 1 para lunes, 2 para martes, ..., 6 para sábado, 7 para domingo.

6.8.

Un curso se evalúa en base a cuatro notas de práctica de las cuales se elimina la nota menor y se promedian las tres notas más altas. Diseñe un programa que determine la nota eliminada y el promedio final de un alumno.

6.9.

Realizar un algoritmo que calcule el salario semanal de un obrero, el cual se obtiene de la siguiente manera: Si trabaja 40 horas o menos se le paga $16 por hora Si trabaja más de 40 horas se le paga $16 por cada una de las primeras 40 horas y $20 por cada hora extra. 6.10. En la empresa Toyota del Perú a los clientes se les ofrece los siguientes descuentos en base al precio del auto que se quiere comprar. Auto <= $ 15 000

5%

$ 15 000 < Auto

10%

¿Cuál será la cantidad que pagara una persona por su compra? 6.11. Hacer un algoritmo que calcule el total a pagar por la compra de camisas. Si se compran tres camisas o más se aplica un descuento del 20% sobre el total de la compra y si son menos de tres camisas un descuento del 10%. 6.12. Una empresa calcula el sueldo bruto de sus trabajadores en base a las horas trabajadas. Hasta 48 horas, se paga una tarifa horaria normal. Para las horas en exceso sobre 48, se paga un recargo del 15% respecto a la tarifa horaria normal. Por otro lado, si el sueldo bruto es superior a S/. 1700, se aplica un descuento del 11%. Diseñe un programa que determine el sueldo bruto, el descuento y el sueldo neto de un trabajador. 6.13. Dado un número natural de tres cifras, diseñe un algoritmo que determine si el número es o no capicúa. Un número es capicúa si se lee igual de derecha a izquierda que de izquierda a derecha. Así, por ejemplo, 363 es capicúa; pero, 356 no lo es.


Página 16

Sesión04EstructurasSeleccionSimpleDoble

Recommend Documents