FACULTAD DE FISICA

UNMSM

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Curso: Algortmica I Practica N 2 Fecha: SETIEMBRE 2008 En la solucin de los siguientes problemas considere: Anlisis, construccin del algoritmo (diagrama de flujo y pseudocdigo), verificacin del algoritmo o prueba de escritorio y codifique en C++. 1.- Calcular el pago semanal de un trabajador. Los datos a ingresar son: Total de horas trabajadas y el pago por hora. Si el total de horas trabajadas es mayor a 40 la diferencia se considera como horas extras y se paga un 50% mas que una hora normal. Si el sueldo bruto es mayor a s/. 500.00, se descuenta un 10% en caso contrario el descuento es 0. 2.- A un trabajador le descuentan de su sueldo el 10% si su sueldo es menor o igual a 1000, por encima de 1000 hasta 2000 el 5% del adicional, y por encima de 2000 el 3% del adicional. Calcular el descuento y sueldo neto que recibe el trabajador dado un sueldo, 3.- Ordene de mayor a menor 3 nmeros ingresados por teclado 4.- Dado un tiempo en minutos, calcular los das, horas y minutos que le corresponden. 5.- Dados tres datos enteros positivos, que representen las longitudes de un posible triangulo, determine si los datos corresponden a un triangulo. En caso afirmativo, escriba si el triangulo es equiltero, issceles o escaleno. Calcule adems su rea. 6.- Dada la hora del da en horas, minutos y segundos encuentre la hora del siguiente segundo. 7.- Una compaa de alquiler de autos emite la factura de sus clientes teniendo en cuenta la distancia recorrida, si la distancia no rebasa los 300 km., se cobra una tarifa fija de S/.250, si la distancia recorrida es mayor a 300 km. y hasta 1000 km. Se cobra la tarifa fija ms el exceso de kilmetros a razn de S/.30 por km. y si la distancia recorrida es mayor a 1000 km., la compaa cobra la tarifa fija ms los kms. recorridos entre 300 y 1000 a razn de S/. 30, y S/.20 para las distancias mayores de 1000 km. Calcular el monto que pagar un cliente. 8.- Una empresa registra el sexo, edad y estado civil de sus empleados a travs de un nmero entero positivo de cuatro cifras de acuerdo a lo siguiente: la primera cifra de la izquierda representa el estado civil (1 para soltero, 2 para casado, 3 para viudo y 4 para divorciado), las siguientes dos cifras representan la edad y la tercera cifra representa el sexo (1 para femenino y 2 para masculino). Disee un programa que determine el estado civil, edad y sexo de un empleado conociendo el nmero que empaqueta dicha informacin. 9.- Calcular la comisin sobre las ventas totales de un empleado, sabiendo que el empleado no recibe comisin si su venta es hasta S/.150, si la venta es superior a S/.150 y menor o igual a S/.400 el empleado recibe una comisin del 10% de las ventas y si las ventas son mayores a 400, entonces la comisin es de S/.50 ms el 9% de las ventas.

FACULTAD DE FISICA

UNMSM

10.- Dada la ecuacin de la recta y = mx + c, y la ecuacin de la circunferencia (x-a) + (y-b) = r , determinar los puntos de interseccin de la recta con la circunferencia, y analizar si la recta es secante o tangente a la circunferencia. 11.- Se necesita un sistema para un supermercado, en el cual si el monto de la compra del cliente es mayor de $5000 se le har un descuento del 30%, si es menor o igual a $5000 pero mayor que $3000 ser del 20%, si no rebasa los $3000 pero si los $1000 la rebaja efectiva es del 10% y en caso de que no rebase los $1000 no tendr beneficio. 12.- Calcular la utilidad que un trabajador recibe en el reparto anual de utilidades si este se le asigna como un porcentaje de su salario mensual que depende de su antigedad en la empresa de acuerdo con la sig. tabla: Tiempo Utilidad Menos de 1 ao 5 % del salario 1 ao o mas y menos de 2 aos 7% del salario 2 aos o mas y menos de 5 aos 10% del salario 5 aos o mas y menos de 10 aos 15% del salario 10 aos o mas 20% del salario 13 .- Dado un nmero entero; determinar si el mismo es par, impar o nulo. 14.- Escribir un programa que determine si un ao es bisiesto. Un ao es bisiesto si es mltiplo de 4 (por ejemplo 1984). Los aos mltiplos de 100 no son bisiestos, salvo si ellos son tambin mltiplos de 400 (2000 es bisiesto, pero; 1800 no lo es) 15.- Elaborar un algoritmo en el que a partir de una fecha introducida por teclado con el formato Da, Mes Ao, se obtenga la fecha del da siguiente.. 16.- La cantidad de das transcurridos entre dos fechas puede calcularse transformndolas en das Julianos. Esta es una convencin astronmica que representa cada fecha como el nmero de das transcurridos desde el 1 de enero de 4713 AC. Para transformar una fecha expresada como DIA, MES y AO en das Julianos se usa la siguiente frmula: DJ = ENT (365.25 * AP) + ENT (30.6001 * MP) + DIA + 1720982 donde DJ es el da Juliano, y AP y MP son dos constantes que se obtienen como sigue: Si MES = 1 2: AP = AO 1 MP = MES + 13 Si MES > 2: AP = AO MP = MES + 1 La cantidad de das entre dos fechas es igual a la diferencia entre los respectivos das Julianos: das = (da Juliano 2) - (da Juliano 1) Preparar un programa para ingresar las dos fechas como DIA1, MES1, AO1, y DIA2, MES2, AO2 respectivamente, y muestre la cantidad de das transcurridos entre ambas. 17.- Determinar la cantidad de dinero que recibir un trabajador por concepto de las horas extras trabajadas en una empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que estas se pagan al doble de una hora normal cuando

FACULTAD DE FISICA

UNMSM

no exceden de 8; si las horas extras exceden de 8 se pagan las primeras 8 al doble de lo que se pagan las horas normales y el resto al triple. 18.- En una tienda de descuento se efecta una promocin en la cual se hace un descuento sobre el valor de la compra total segn el color de la bolita que el cliente saque al pagar en caja. Si la bolita es de color blanco no se le har descuento alguno, si es verde se le har un 10% de descuento, si es amarilla un 25%, si es azul un 50% y si es roja un 100%. Determinar la cantidad final que el cliente deber pagar por su compra. se sabe que solo hay bolitas de los colores mencionados. 19.- Ingrese seis notas y calcule el promedio, considerando las 5 mejores notas. 20.- Calcular el pago por ciclo de un alumno de una Universidad , si se ingresan, crditos inscritos, categora, matricula (1: normal , 2; extempornea). El pago por crdito depende de la categora de acuerdo a la siguiente tabla: CATEGORA PAGO CREDITO A 125.00 B 150.00 C 180.00 Por matricula extempornea se paga un recargo de 40.00 soles. 21.- Cree un men para determinar el rea de las siguientes figuras geomtricas: Rectngulo, triangulo, trapecio, circulo, rombo, etc. 22.- Cree un men para calcular el volumen de las siguientes figuras geomtricas: Cubo, Cilindro, Esfera, Cono, ctc. 23.- En un hospital se ha hecho un estudio sobre los pacientes registrados durante los ltimos 10 aos, con el objeto de hacer una aproximacin de los costos de internamiento por paciente. Se obtuvo un costo promedio diario segn el tipo de enfermedad que aqueja al paciente, adems se pudo determinar que en promedio todos los pacientes con edad entre 14 y 22 aos implican un costo adicional del 10%. La siguiente tabla expresa los costos diarios segn el tipo de enfermedad. TIPO DE ENFERMEDAD COSTO /PACIENTE 0 25 1 16 2 20 3 32 Calcular e imprimir el costo que representa un paciente 24.- Una tienda comercial ofrece ventas al crdito financiadas en tres formas como indica a continuacin: N LETRAS TIPO FINANC. INTERES (%) CUOTA INICIAL (%) 2 1 5 60 4 2 10 50 6 3 15 35

FACULTAD DE FISICA

UNMSM

El cliente deber firmar antes de la financiacin el monto de la compra, el cual ser afecto a un 10% de impuesto, por lo que el monto de la factura es igual al monto de la compra ms el importe del impuesto. Calcular el monto de cada letra por pagar (nuevo monto de la factura menos el monto de la cuota inicial entre el nmero de letras). 25.-Determinar si un nmero es mltiplo de 2, de 3, de 5 o de ninguno de ellos. Considere que existen nmeros que pueden ser mltiplos de ms de un nmero. Por ejemplo: si se Ingresa 15 debe mostrarse El nmero es mltiplo de 3, El nmero es mltiplo de 5 26.- Determinar el importe a pagar por un alumno de un instituto cuya cuota tiene un porcentaje de descuento que se establece en la siguiente tabla y esta en funcin al colegio de procedencia del alumno; asimismo los importes estn exonerados de impuestos. Colegio Nacional Particular INSTITUTOS A B 50 40 25 29 C 30 15

27.- Una tienda distribuidora de ropa ha establecido porcentajes de descuento sobre el monto comprado de la siguiente forma: Hombres Talla Origen Nacional Importado S 10 05 M 12 07 L 15 10 S 15 07 Mujeres M 17 09 L 20 12

Determinar y mostrar para un comprador, el monto comprado, el importe del descuento y el monto a pagar. 28.- Escribir un programa que permita actualizar el saldo de una cuenta del cliente de un banco. Los datos de entrada son: numero de cuenta y saldo anterior. El programa adems debe ingresar el tipo de movimiento que puede ser 1 o 2. Si el tipo de movimiento es 1 representa un depsito. Si es 2 representa un retiro. En ambos casos se debe pedir el monto de la transaccin. 29.- Validar El ingreso de una fecha en el formato da, mes, ao numricos determinando si es correcta o no, mostrando el mensaje correspondiente. Considerar aos bisiestos. 30.-Ingresar el da, mes y ao en el formato numrico (2-11-2001), para luego mostrarlo el formato carcter (2 de Noviembre del 2001).