Instituto Profesional

Ingeniera en Informtica

GUIA DE EJERCICIOS ALGORITMOS Objetivo: Desarrollo de algoritmos utilizando diagramas de Nassi-Scheinerdeman . Forma de trabajo: Se presentan 3 categoras de algoritmos con distinta complejidad. Usted deber realizar 7 de ellos de acuerdo al grado de complejidad: 3 simples, 2 de nivel intermedio y 2 de complejidad alta.

Estructuras de Programacin

Instituto Profesional

Ingeniera en Informtica

Algoritmos simples 1.- Construya un algoritmo que reciba como entrada dos valores: a y b, siendo a menor que b. Este algoritmo debe generar como salida todos los nmeros pares que son menores que b. 2.- Determine el promedio de los alumnos y el promedio general del curso considerando que cada alumno tiene las siguientes ponderaciones: Prueba 1: 20% Prueba 2: 30% Prueba 3: 40% Trabajos: 10% El algoritmo termina cuando no hay mas alumnos a quien calcularles el promedio o cuando sus notas son igual a 0 (cero) 3) Dado la altura y la base de un tringulo, determine el rea 4) Una tienda ha querido premiar el consumo de sus clientes estableciendo el siguiente incentivo: VALOR COMPRA MENOR A 10000 ENTRE 10.000 Y 19.999 ENTRE 20.000 Y 40.000 MAYOR A 40.000 DESCUENTO 2,5% 4% 7% 10%

El algoritmo debe entregar el valor de la compra, el descuento y el valor a pagar 5.- Determinar la hipotenusa de un tringulo rectngulo conocidas las longitudes de sus dos catetos que fueron ingresadas previamente por pantalla. 6.- Desarrolle un algoritmo que permita convertir calificaciones numricas, segn la siguiente tabla: A = 19 y 20, B =16, 17 y 18, C = 13, 14 y 15, D = 10, 11 y 12, E = 1 hasta el 9. Se asume que la nota est comprendida entre 1 y 20. 7.- Realice un algoritmo que a partir de la velocidad de un automvil expresada en kilmetros por hora e ingresada por pantalla, proporcione la velocidad en metros por segundo.

Estructuras de Programacin

Instituto Profesional

Ingeniera en Informtica

Algoritmos intermedios 1.- El costo de fabricacin de un producto se determina de la siguiente forma: Costo de materia prima + Costo de mano de obra Escriba un algoritmo que permita leer por pantalla el nombre del producto y 3 insumos (materia prima en gramos). Con ello determine su costo, asumiendo que: Materia prima 1 = $ 1.500 el Kilo Materia prima 2 = $ 1.000 el kilo Materia prima 3 = $ 1.300 el kilo La mano de obra corresponder al 30% del costo de la materia prima. Ejemplo: Producto: Torta Mat. Prima1: 200 grs., Mat.Prima2: 400 grs. Mat.Prima3: 100 grs. Costo materia prima Torta=(0.2*$1.500)+(0.4*$1.000)+(0.1*$1.300) $ 830 Costo mano de obra = 0,30 * $ 830 249 Costo total de la torta = $ 1.079 El algoritmo debe entregar como resultado el producto, los insumos (materia prima), el costo de mano de obra y el costo total 2.- Dado un N entero ingresado por pantalla obtenga todos los nmeros mltiplos de 3 y 5 hasta el Nmero ingresado. 3.- Construya un algoritmo que permita llamar por telfono, a todos los amigos que tiene registrados en su agenda para saber si van a asistir a la fiesta. Adems debe averiguar si asistirn acompaados, en cuyo caso, deber determinar cuntos invitados llevar. El algoritmo debe determinar el total de comensales que estarn presentes en la fiesta y el costo de sta, considerando que cada asistente tiene un costo de 2000 y cada acompaante tiene un costo de 2500. 4.- Construya un algoritmo que permita entregar el vuelto (en todo el sencillo que sea
posible) a un cliente. Para ello deber ingresar el valor de la compra y el billete con que pagar dicha compra. Ejemplo: Valor de la compra Billete con que paga Vuelto : 7530 : 10.000 : 2.470

Estructuras de Programacin

Instituto Profesional

Ingeniera en Informtica

Total Vuelto

: 1 billetes de $ 2000 : 4 monedas de $ 100 : 1 moneda de $ 50 : 2 monedas de $ 10 : $ 2.470

Considere billetes de $ 20.000, $ 10.000, $ 5.000, $ 2.000, $ 1.000, $ 500, $ 100, $ 50, $ 10, $ 5, $ 1

5.- Construya un algoritmo que reciba como entrada una secuencia de valores numricos y genere como salida la suma de los valores pares y la multiplicacin de los impares. Considere que un valor negativo significa que no hay ms datos y no debe ser considerado como dato vlido. 6.- Construya un algoritmo que reciba como entrada una secuencia de valores de temperaturas y genere como salida el total de veces que la temperatura fue 0. Considere que un valor de temperatura negativo significa que no hay ms datos y no debe ser considerado como vlido. 7.- Desarrolle un algoritmo que permita leer un nmero entero de 5 cifras, lo descomponga en 5 dgitos y los sume. Ejemplo: 76453 7+6+4+5+3 = 25

Algoritmos complejos 1.- Diariamente los clientes de un banco depositan (D) o giran (G) dinero del banco. El algoritmo debe en primera instancia leer por pantalla el saldo de dinero que tiene actualmente en la cuenta y posteriormente leer el tipo de movimiento que efectuar (giro o depsito) para rebajar o aumentar el saldo. El algoritmo termina en las siguientes condiciones a) No hay mas movimientos (desea continuar?) b) Se sobregira de la cuenta 2.- La serie de Fibonacci permite aproximar la forma en que se reproducen los conejos. Se sabe que una pareja de conejos puede tener dos cras al mes, y esto se da a partir del tercer mes de nacidos, en el cual los conejos alcanzan su edad madura. La forma en que aumenta la poblacin de conejos mes a mes se puede ver en la siguiente tabla, si consideramos que no se mueren conejos y que inicialmente se cuenta con una pareja de conejos recin nacida:

Estructuras de Programacin

Instituto Profesional Mes 1 2 3 4 5 6 Pareja de Conejos 1 1 2 3 5 8

Ingeniera en Informtica

Se pide determinar cuantas parejas de conejos se obtienen dado el mes que se desea determinar. Nota: La serie de Fibonacci se obtiene de la suma de los 2 trminos anteriores, siendo 0 y 1 los dos primeros trminos 0, 1,1.2, 3, 5, 8, 13,21,.. 3.- Una autopista concesionada desea conocer cual es el flujo vehicular durante los fines de semana y para ello cuenta con la siguiente informacin: Tipo de vehculo: Auto, camin, bus, moto Cada vehculo que pasa por el peaje es registrado y tipificado para posteriormente entregar el movimiento. El valor a pagar es de $ 2500 por automvil, $ 4000 por camin, $ 4500 por bus y $ 1500 por moto. Se pide determinar: a) b) c) d) N total de vehculos Total de camiones y buses Promedio de motos Facturacin por tipo de vehculo

4.- Disear el algoritmo que pida el total de kilmetros recorridos, el precio de la bencina (por litro), el dinero de bencina gastado en el viaje y el tiempo que se ha tardado (en horas y minutos) y que calcule: Consumo de gasolina (en litros y $) por cada 100 km. Consumo de gasolina (en litros y $) por cada km. Velocidad media (en km/h y m/s). Observacin: Litros = Dinero / Precio Litros por kilmetro = Litros / Kilmetros

Estructuras de Programacin

Instituto Profesional

Ingeniera en Informtica

5.- El consumo del agua se calcula en base a la siguiente tabla Consumo (mts. Cbicos) 0-20 21-30 31-50 51-80 81 ms Tarifa $ 60 $ 80 $ 100 $ 120 $ 150

Las tarifas se aplican a los excesos sobre los lmites establecidos. Para un consumo de 28 m3, los primero 20 m3 se cancelan a $ 60 y los restantes a $ 80. El cargo fijo es de $ 1800. Desarrolle un algoritmo que ingrese por pantalla el consumo y entregue el valor a pagar. 6.- Se pide un programa en lenguaje Java que permita calcular el sueldo de un funcionario en base a los siguientes datos de entrada:

Estructuras de Programacin