Universidad Nacional Mayor de San Marcos Facultad de Ingeniería de Sistemas e Informática E.A.P. de Ingeniería de Sistemas Algorítmica I GUIA DE EJERCICIOS Nº 02 Estructuras Selectivas A continuación se presentan 20 ejercicios, los cuales deben ser desarrollados creando ALGORITMOS en PSEUDOCODIGO, C++ y DIAGRAMA DE FLUJO. EJERCICIO 1: Dado tres números se desea: a) Hallar la diferencia del mayor menos el menor. b) Hallar la diferencia del medio menos el menor. c) Si los tres son iguales debe desplegar un mensaje, y no debe efectuar ninguna operación. d) Si dos números son iguales desplegar un mensaje, entonces se deberá efectuar el producto del número igual con el número diferente y no se deberá realizar ninguno de los anteriores incisos. EJERCICIO 2: Introducir tres números positivos a, b y c (DISTINTOS ENTRE SI), luego mostrarlos de tal manera que el menor de ellos se encuentre entre los mayores (los mayores que se encuentran en los extremos deben estar ordenados ascendentemente). Ejemplo Si a=2, b=5 y c=12 Entonces se deberá mostrar 5, 2,12. Si a=12, b=6 y c=8 Entonces se deberá mostrar 8, 6,12 EJERCICIO 3: Un banco antes de conceder un préstamo, comprueba los ingresos del solicitante. Si los ingresos son superiores a 12000 soles anuales, el crédito se concede. Si los ingresos son inferiores a 12000 soles anuales pero superiores a 10000 soles y el cliente tiene máximo 2 hijos, el crédito se concede. También se le concede, si tiene ingresos entre 8000 y 10000 soles pero no tiene hijos. Realizar un algoritmo que pida los ingresos anuales y el número de hijos del solicitante, y diga si se le da el crédito o no. EJERCICIO 4: Diseñe un algoritmo que lea el importe de la compra y la cantidad recibida y calcule el cambio a devolver, teniendo en cuenta que el número de monedas que se devuelven debe ser mínimo. Suponer que el sistema monetario utilizado consta de monedas de 100, 50, 25, 5 y 1 unidad, y que hay capacidad ilimitada de monedas. EJERCICIO 5: Escriba un algoritmo que lea tres números enteros de un supuesto triángulo, determine si realmente forman un triángulo, y muestre el tipo de triángulo que es (si es un triángulo). a) triángulo: La suma de dos cualesquiera de los lados debe ser mayor que el otro. b) equilátero: todos los lados son iguales. c) isósceles: solo dos lados son iguales. d) escaleno: no tiene dos lados iguales.
EJERCICIO 6: Dados dos enteros, día y mes, de una fecha de un año no bisiesto, indicar si es correcta EJERCICIO 7: Dos entidades financieras ofrecen las siguientes tasas de interés simple: Solicite al usuario que ingrese el monto de dinero que desea depositar y el tiempo (meses) que lo mantendrá en el banco. Determine cual de las dos entidades, A o B, es mas conveniente para depositar el dinero y muestre un mensaje indicando en que banco debería el usuario depositar el monto ingresado, y cuanto dinero tendrá luego de transcurrido el tiempo que indico al inicio. Nota: Para calcular el interés simple se utiliza la siguiente formula: Interés = Capital * Tasa * Tiempo EJERCICIO 8: Dos vehículos A y B viajan por una pista que tiene una parte pedregosa entre los 20 y 40 Km., como se muestra en la figura: Los vehículos parten de los 0km y se sabe que, en terreno pedregoso, el vehículo A viaja al 80% de su velocidad normal y el vehículo B al 75% de su velocidad normal. Solicite al usuario que ingrese las velocidades de los dos vehículos en kilómetros por hora (km/h). Solicite el ingreso del número de horas transcurridas. Muestre un mensaje indicando que vehículo va adelante (ambos parten simultáneamente) y las posiciones de cada uno de ellos. Si alguna de las velocidades o el tiempo no es mayor que cero, imprima el mensaje de error correspondiente. Sugerencia: Calcule primero en que tiempo total se recorre cada segmento de pista. Luego, compare el tiempo ingresado con dichos tiempos totales para aplicar las formulas correspondientes. EJERCICIO 9: Dada la ecuación general de segundo grado: Ax 2 +Bxy+Cy 2 +Dx+Ey+F=0 Se denomina discriminante al binomio: = B 2-4AC Se sabe que: Si >0, la grafica Será una hipérbola. Si =0: si los coeficientes A y C son iguales a cero, la grafica es una recta, sino, será una Parábola. Si <0: si los coeficientes A y C son iguales, la grafica será una circunferencia, sino, será una elipse. Solicite al usuario el ingreso de los coeficientes de la ecuación general de segundo grado, y los lea. Escriba un mensaje indicando el tipo de grafica que tendrá la ecuación. Solicite el ingreso de las coordenadas (x,y) de un punto y las lea.
Escriba un mensaje indicando en que cuadrante se encuentra el punto y si pertenece o no a la grafica (es decir, si satisface o no la ecuación). EJERCICIO 10: Escriba un programa que lea un carácter de la entrada estándar e indique su tipo, que podrá ser uno de los siguientes: letra mayúscula (de la 'A' a la 'Z'), letra minúscula (de la 'a' a la 'z'), dígito (del '0' al '9') u otro. Si se trata de una letra minúscula escribirá, además, la correspondiente letra mayúscula. EJERCICIO 11: Escriba un programa que lea un número x de la entrada estándar y lleve a cabo las siguientes operaciones: a) si es positivo, calculará e imprimirá su raíz cuadrada (use la función sqrt). b) si es distinto de cero, calculará e imprimirá su inverso (1/x). c) si es par, calculará e imprimirá su cociente entre 2 (x/2). d) si es positivo y menor que 10, imprimirá el mensaje "sólo tiene un dígito". e) si está comprendido entre 32 y 127 (ambos inclusive) imprimirá el carácter cuyo código ASCII representa. EJERCICIO 12: Se desea escribir un programa para el cálculo del área de diversas superficies: cuadrado, rectángulo, círculo, triángulo y trapecio. El programa mostrará al inicio el siguiente menú: CÁLCULO DE SUPERFICIES (versión 1.0) 1. Cuadrado lado*lado 2. Círculo pi*radio*radio A. Rectángulo base*altura 4. Trapecio (base1+base2)*altura/2 5. Triángulo (base*altura)/2 Seguidamente leerá de la entrada estándar un valor que estará comprendido entre 1 y 5, indicando el tipo de superficie cuya área se desea calcular. El programa leerá entonces los datos que necesite para calcular el área en cuestión. El resultado se mostrará en la salida estándar, tras lo cual el programa terminará. EJERCICIO 13: Introducir las notas de un estudiante pp, sp, ef y er (primer parcial, segundo parcial, examen final y examen sustitutorio). Se desea calcular: a. La nota final, reemplazando la nota del examen de recuperación en la peor nota de las tres notas anteriores (pp, sp o ef). Se debe tomar en cuenta que la primera y la segunda nota se califican sobre 30 puntos y la tercera nota se califica sobre 40 puntos (total = 100 puntos). b. Si la nota final es mayor a 51 desplegar el mensaje APROBADO caso contrario desplegar REPROBADO. EJERCICIO 14: Se desea escribir los nombres de los días de la semana en función de la variable d (día) introducida por teclado. 1 = Lunes 2 = Martes 3 = Miércoles 4 = Jueves 5 = Viernes 6 = Sábado 7 = Domingo
EJERCICIO 15: Escribe un programa que pregunte el nombre, los apellidos, el salario base de un empleado y su antigüedad en la empresa y que aplique las siguientes tablas para calcular su sueldo mensual: Antigüedad Incremento Sueldo <3 años +5% 3>= y <5 +10% 5>= y <8 +15% >=8 +20% Las retenciones sobre la nómina mensual (ya aplicado el incremento de sueldo) son: Sueldo bruto mensual Seguridad social IRPF <900 euros 5% 10% 900>= y <1300 5% 12% 1300>= y <1800 7% 15% >=1800 8% 18% En los meses de Julio y Diciembre el empleado cobra paga extra. Esta paga supone sumar al sueldo normal (con incremento) el salario base de un mes (sin incremento). El programa imprimirá el nombre y las iniciales de los apellidos junto con el sueldo bruto y neto de un mes normal, el sueldo bruto y neto de un mes de paga extra y el sueldo bruto y neto totales anuales. Por ejemplo, un empleado con una antigüedad de 4 años y un sueldo base de 1000 euros cobrará un mes normal 1100 euros brutos. Descontando de ahí 55 euros de seguridad social y 132 de IRPF nos queda que el sueldo neto es de 913 euros mensuales. Los meses de paga extra cobrará 2100 euros brutos y 1743 euros netos. El sueldo bruto anual es de 15200 euros y el neto es de 12616 euros. EJERCICIO 16: Haz un programa que lea los siguientes datos de una persona: nombre, sueldo mensual, edad y sexo. A continuación, el programa deberá clasificar a la persona en alguna de las siguientes categorías: a) Hombre pobre. Aquellos hombres cuyo sueldo sea inferior a 500 euros/mes. b) Mujer rica. Las mujeres cuyo sueldo supere los 6000 euros/mes. c) Joven mujer de clase media. Mujer cuya edad esté comprendida entre los 20 y los 30 años y cuyo sueldo esté entre 1200 y 2000 euros/mes. Es posible que una persona no entre dentro de ninguna de estas categorías. En tal caso imprime un mensaje que lo indique. EJERCICIO 17: En una ciudad compuesta por 6 barrios (cada uno identificado por un número entero del 1 al 6) hay una empresa de transportes que cobra una tasa única por el reparto de una carga (65 euros). Los camiones de la empresa pueden transportar tres pedidos en cada viaje. Se establecen algunos descuentos según los siguientes criterios: a) Si las tres cargas del camión van al mismo barrio se aplica un 30% de descuento a cada carga. b) Si dos cargas van al mismo barrio se les aplica un 15% de descuento (sólo a esas dos). Haz un programa que reciba como entrada los códigos de los barrios a los que van las tres cargas de un viaje y que nos diga la cantidad que hay que pagar por cada carga. La tasa única no será un dato de entrada sino una constante con nombre.
EJERCICIO 18: Una fabrica de zapatos también fábrica las cajas de cartón para embalarlos. El coste de la caja es 0.02 euros por cm2 de cartón. Si hay N pares de zapatos dispuestos para ser embalados, y cada caja tiene una superficie de M cm2, realizar un algoritmo que calcule el gasto de la fabrica en las cajas y el precio de venta de los zapatos a partir del costo (dado), del gasto en la caja y de la ganancia (30%) (N y M son datos de entrada). EJERCICIO 19: Un operador ferroviario establece una serie de descuentos en el precio de sus billetes en función de las características del cliente: a) Los clientes menores de 4 años no pagan. Los clientes cuya edad está entre 4 y 7 años pagan la mitad del billete. Los mayores de 65 años pagan el 40% del billete. b) Los estudiantes pagan el 40% del importe. c) Los miembros de familia numerosa pagan el 70% del precio. Haz un programa que reciba como entrada el precio de un billete y que le pregunte al usuario los datos necesarios para averiguar que descuento le corresponde. El programa nos dirá que porcentaje de descuento se aplica y el precio rebajado. Ten en cuenta que siempre se aplicará el descuento más beneficioso para el usuario y que los descuentos no son acumulativos. EJERCICIO 20: Construir un programa que solicite una fecha (día, mes y año) y valide si es una fecha válida, en cuyo caso mostrará un mensaje satisfactorio. En caso contrario, presentará un texto indicativo de error. a) Sin considerar fechas de años bisiestos. b) Teniendo en cuenta los años bisiestos. El fracaso no me sobrecogerá nunca, si mi determinación para alcanzar el éxito es lo suficientemente poderoso Og Mandino. Arón Elías Herrera Ponte Profesor