Introduccion Algoritmia Guia Problemas

Introducción a la Algoritmia Guía de Problemas

Primer ciclo 2012

2

Estructuras Secuenciales Algoritmos con fórmulas definidas 1.

Diseñe un algoritmo que determine el área y el perímetro de un rectángulo, sabiendo que:            

Siendo b la base y h la altura. 2.

Diseñe un algoritmo que determine el área lateral, el área total y el área de la base de un cilindro, sabiendo que:                     

Siendo r el radio y h la altura. 3.

Diseñe un algoritmo que determine la frecuencia cardiaca de un varón de acuerdo a la siguiente fórmula:                 

4.

Diseñe un algoritmo que determine el índice de masa corporal, IMC, de una persona de acuerdo a la siguiente fórmula:

 

  

Estando el peso en kilogramos y la estatura en metros. 5.

Diseñe un algoritmo que determine el promedio final de un alumno para un curso cuya fórmula de evaluación es:                 

Siendo P1 la nota de la primera práctica, P2 la nota de la segunda práctica, EP la nota del examen parcial y EF la nota del examen final.

Algoritmos de repartos 6.

Una institución social tiene un centro de salud, un comedor infantil, una escuela infantil, una posta médica y un asilo de ancianos. La institución recibe anualmente una donación que lo reparte de la siguiente forma:

CARRERAS PROFESIONALES

CIBERTEC

INTRODUCCIÓN A LA ALGORITMIA

    

3

Centro de salud: 25% de la donación. Comedor infantil: 45% del monto recibido por la escuela infantil. Escuela infantil: 35% de la donación. Posta médica: 40% del monto recibido por el centro de salud. Asilo de ancianos: lo que queda de la donación.

Diseñe un algoritmo que determine que cantidad de dinero le corresponde a cada área. 7.

Una empresa ha recibido una donación del extranjero que contribuirá a mejorar la infraestructura de ciertas áreas de dicha empresa. La gerencia repartirá la donación de la siguiente manera:  



 

Área de producción, 25% del monto de la donación. Área de contabilidad, 40% del monto total recibido entre las áreas de marketing y soporte. Área de marketing, 15% del monto total recibido entre las áreas de producción y soporte. Área de soporte, 20% del monto de la donación. Área de recursos humanos, lo que queda del monto de la donación.

Diseñe un algoritmo que determine el monto de dinero que recibirá cada área.

Algoritmos de ventas 8.

Una tienda ha puesto en oferta la venta de un producto ofreciendo un descuento igual al 15% del importe de la compra. Dados el precio unitario y la cantidad de unidades adquiridas del producto, diseñe un algoritmo que determine el importe de la compra, el importe del descuento y el importe a pagar.

9.

Una empresa de transportes que cubre la ruta Lima-Huánuco ha subido sus pasajes en un 35% por Semana Santa, pero como incentivo obsequia 3 chocolates por cada pasaje adquirido. Dados el precio normal del pasaje y la cantidad de pasajes adquiridos, diseñe un algoritmo que determine el precio del pasaje por Semana Santa, el importe total a pagar y la cantidad de chocolates de obsequio que le corresponden a un cliente.

10. Una imprenta ha lanzado al mercado la venta al por mayor del cuaderno de 100 hojas mentor que es distribuido a nivel nacional. Como oferta la imprenta aplica un descuento del 12% del importe compra. El importe a pagar se calcula restando el importe de la compra menos el importe del descuento y sumando el costo del transporte. Dados el precio por docena, la cantidad de docenas adquiridas y el costo del transporte, diseñe un algoritmo que determine el importe compra, el importe del descuento y el importe a pagar que le corresponden a un cliente. 11. Una tienda ha puesto en oferta la venta un producto ofreciendo un descuento denominado 10%+10% que consiste en aplicar dos descuentos. El primer descuento se aplica al importe de la compra. El segundo descuento se aplica a lo que queda de restar el importe de la compra menos el importe del primer descuento. Dados el precio unitario y la cantidad de unidades adquiridas del producto, diseñe un algoritmo que determine el importe de la compra, el importe del descuento total y el importe a pagar.

CIBERTEC


4

Algoritmos de sueldos 12. Una empresa paga a sus empleados por horas trabajadas. Por ley, todo empleado esta sujeto a un descuento del 15% del sueldo bruto. Dados el número de horas trabajadas y la tarifa por hora de un empleado, diseñe un algoritmo que determine el sueldo bruto, el descuento y el sueldo neto del empleado. 13. Una empresa paga a sus vendedores un sueldo bruto que se calcula sumando un sueldo básico de S/. 350 más una comisión que es igual al 5% del importe total vendido en el mes. Por ley, todo vendedor esta sujeto a un descuento del 11% del sueldo bruto. Diseñe un algoritmo que determine la comisión, el sueldo bruto, el descuento y el sueldo neto de un vendedor.

Algoritmos diversos 14. Diseñe un algoritmo que lea cuantas monedas de 10 céntimos, de 20 céntimos, de 50 céntimos, de 1 sol, de 2 soles y de 5 soles dispone una persona y determine la cantidad total de dinero en soles. 15. Diseñe un algoritmo que lea la edad de una persona en años y meses y determine la edad de la persona en meses. Por ejemplo, si se ingresa 3 años y 4 meses el algoritmo debe mostrar 40 meses. 16. Un constructor sabe que necesita 0.5 metros cúbicos de arena por metro cuadrado de tarrajeo a realizar. Dados el ancho y el alto de una pared, diseñe un algoritmo que determine la cantidad de arena necesaria para tarrajearla.


CIBERTEC


5

Estructura de Selección Simple y Doble if e if-else 1.

Una tienda ha puesto en oferta la venta de un producto. Si el cliente adquiere más de 10 unidades del producto, la tienda aplica un descuento igual al 15% del importe de la compra; en caso contrario, el porcentaje de descuento es sólo del 5%. Dados el precio unitario del producto y la cantidad de unidades adquiridas, diseñe un algoritmo que determine el importe de la compra, el importe del descuento y el importe a pagar.

2.

Como incentivo adicional, la tienda del ejercicio anterior ha decidido obsequiar una agenda a los clientes que adquieran más de 10 unidades; en caso contrario, obsequiará un cuaderno. Modifique la solución del ejercicio anterior, para que el algoritmo determine también que regalo le corresponde a un cliente.

3.

Dado un partido de fútbol jugado entre dos equipos A y B, diseñe un algoritmo que determine el resultado del partido entre ganó A, ganó B o hubo empate conociendo la cantidad de goles anotado por cada equipo.

4.

Diseñe un algoritmo que determine la categoría de un estudiante en base a su promedio ponderado, de acuerdo a la siguiente tabla: Promedio

Categoría

17  14 pero < 17  12 pero < 14 < 12

A B C D



5.

Diseñe un algoritmo que determine la edad menor de tres edades ingresadas.

6.

Una tienda vende cuatro tipos de productos a los precios unitarios dados en la siguiente tabla: Código

Precio Unitario

101 102 103 104

S/. 17.5 S/. 25.0 S/. 15.5 S/. 30.0

Como oferta la tienda ofrece un porcentaje de descuento sobre el importe de la compra de acuerdo a la siguiente tabla:

CIBERTEC

Unidades adquiridas

Descuento

1 a 10 11 a 20 21 a 30 Más de 30

5.0% 7.5% 10.0% 12.50%


6

Adicionalmente, si el importe de la compra es mayor que S/. 250, la tienda obsequia una agenda 2010 ; en caso contrario, obsequia un lapicero. Diseñe un algoritmo que determine el importe de la compra, el importe del descuento, el importe a pagar y el obsequio por la compra de cierta cantidad de unidades de un mismo tipo de producto. 7.

Un supermercado vende yogurt en botellas de 1 litro a los precios dados en la siguiente tabla: Yogurt

Precio por litro

Gloria Pura Vida Laive Vigor

S/. 3.90 S/.3.80 S/. 4.20 S/.3.60

Como oferta la tienda ofrece un porcentaje de descuento sobre el importe de la compra de acuerdo a la siguiente tabla: Unidades adquiridas

Descuento

1 a 10 11 a 20 21 a 30 Más de 30

5.0% 7.5% 10.0% 12.50%

Adicionalmente, si el importe de la compra es mayor que S/. 250, la tienda obsequia una agenda 2010 ; en caso contrario, obsequia un lapicero. Cualquiera de los regalos es aplicable únicamente a la compra de yogurt Laive, para las demás marcas de yogurt no hay regalo. Diseñe un algoritmo que determine el importe de la compra, el importe del descuento, el importe a pagar y el obsequio ( agenda 2010 , lapicero o ninguno ) por la compra de cierta cantidad de unidades de un misma marca de yogurt.


CIBERTEC


7

Estructura de Selección Doble Encadenada if – else - if 1.

Diseñe un programa que determine le categoría de un estudiante en base a su promedio ponderado de acuerdo a la siguiente tabla: Promedio

17  14 pero < 17  12 pero < 14 < 12 

2.

Categoría

A B C D

Un supermercado vende aceite en botellas de 1 litro a los precios por litro dados en la siguiente tabla: Código

Precio por litro

Primor Girasol Cil Cocinero

S/. 5.99 S/. 5.50 S/.4.50 S/. 4.70

Como oferta, el supermercado ofrece un porcentaje de descuento sobre el importe de la compra de acuerdo a la siguiente tabla: Cantidad de litros

10  7 pero < 10  4 pero < 7 < 4 

Descuento

12.5% 10.0% 7.5% 5.0%

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 litros de una misma marca de aceite. 3.

El índice de masa corporal (IMC) permite medir el grado de sobrepeso u obesidad de una persona. El IMC de una persona se calcula con la fórmula: IMC

peso 

estatura

2

estando el peso en kilogramos y la estatura en metros. En base al valor del IMC, se obtiene el grado de obesidad de la persona de acuerdo a la tabla adjunta. Diseñe un algoritmo que determine el grado de obesidad de una persona conociendo su peso y su estatura.

CIBERTEC


8

IMC

< 20  20 pero < 25  25 pero < 27  27


Grado de obesidad

Delgado Normal Sobrepeso Obesidad

CIBERTEC


9

Estructura de Selección Múltiple switch 1.

Una heladería vende helados a los precios unitarios dados en la siguiente tabla: Helado

Precio unitario

Sol Fresa Mar Rico

S/. 1.5 S/. 2.0 S/. 1.7 S/. 2.5

Diseñe un algoritmo que determine el importe a pagar por la compra de cierta cantidad de helados del mismo tipo. 2.

Reemplace la estructura if...else...if por la estructura switch. Considere que n es de tipo int. if( n == 0 ) z = 1; else if( n == 7 || n == 4 ) { z = 2; if( a < b) z = 7; } else if( n == 5 ) z = 5; else z = 8;

3.

4.

Diseñe un algoritmo que califique el puntaje obtenido en el lanzamiento de un dado de acuerdo a la siguiente tabla. Puntaje

Calificación

1ó2 3ó4 5 6

Pésimo Regular Muy bien Excelente

La empresa Construya Fácil ha puesto a la venta los libros indicados en la siguiente tabla: Libro

Precio en la sede

Manual Práctico de Construcción Manual Práctico de Instalaciones Sanitarias Manual Práctico de Instalaciones Eléctricas Manual Práctico de Acabados

$ 30 $ 27 $ 20 $ 35

Los precios indicados en la tabla se aplican en caso que el pago se efectúe en la sede de la empresa. Si el pago se efectúa a domicilio, el precio se incrementa en 2%. Dada una compra de cierta cantidad de unidades de un mismo título de libro, diseñe un algoritmo que determine el importe total a pagar y el precio unitario pagado por cada libro.

CIBERTEC


10

Métodos tipo void 1.

Una tienda vende tres tipos de productos a los precios unitarios dados en la siguiente tabla: Producto

Precio

P1 P2 P3

S/. 15.0 S/. 17.5 S/. 20.0

Como oferta la tienda ofrece un regalo de acuerdo a la siguiente tabla: Unidades adquiridas

Regalo

1 a 25 26 a 50 Más de 50

un lapicero un cuaderno una agenda

Diseñe un programa que determine el importe a pagar y el regalo para un cliente de la tienda. Solución 1:- Declare todas las variables como globales y use métodos tipo void. Solución 2:- Declare todas las variables como locales y use métodos tipo void.

2.

Determine que se imprime al ejecutar el método procesar correspondiente a un botón de un programa: void procesar(){ int a = 5, b = 10, c = 5; metodo1(a, b, c+1); metodo2(c); } void metodo1(int p, int q, int r){ int s; s = p+q+r; txtS.append(s + "\n"); } void metodo2(int c){ txtS.append(c + "\n"); metodo3(c+2); } void metodo3(int x){ txtS.append(x + "\n"); }


CIBERTEC


11

Métodos con valor de retorno 1.


Precio

P1 P2 P3

S/. 15.0 S/. 17.5 S/. 20.0

Como oferta la tienda ofrece un regalo de acuerdo a la siguiente tabla: Unidades adquiridas

Regalo

1 a 25 26 a 50 Más de 50

un lapicero un cuaderno una agenda

Diseñe un programa que determine el importe a pagar y el regalo para un cliente de la tienda. Declare todas las variables como locales y use métodos con valor de retorno para cada una de las entrada y para cada uno de los cálculos 2.

En un parque de diversiones un juego consiste en efectuar 20 lanzamientos de una pelota a uno de cuatro arcos de diferentes tamaños. Por cada gol anotado se recibe cierta cantidad de puntos de acuerdo a la siguiente tabla: Arco

Puntos por gol

Pequeño Mediano Grande Extra Grande

6 4 3 2

Luego en base al puntaje total obtenido se efectúa un obsequio de acuerdo a la siguiente tabla: Puntaje total

Obsequio

0a9 10 a 39 Más de 39

Ninguno Peluche Reloj

Diseñe un programa que determine el puntaje total obtenido por un jugador y el premio que le corresponde. Declare todas las variables como locales y use métodos con valor de retorno para cada una de las entrada y para cada uno de los cálculos.

CIBERTEC


12

Contadores y acumuladores 1.


Precio

P1 P2 P3

21.5 30.0 15.0

Diseñe un programa que permita efectuar ventas y muestre luego de cada venta:   

El importe a pagar. El número de ventas efectuadas de cada tipo de producto. El importe total recaudado por cada tipo de producto.

Declare como globales a las variables absolutamente necesarias. 2.

Diseñe un programa que permita registrar una donación para uno de tres centros de ayuda social: un comedor de niños, una posta médica o una escuela infantil. El programa mostrará luego de cada donación:  

El número de donantes por cada centro de ayuda social. El monto total donado por cada centro de ayuda social. Centro

Número de donantes

Monto total donado

Comedor Posta Escuela

20 10 80

4500.0 1200.0 5750.5

Declare como globales a las variables absolutamente necesarias.


CIBERTEC


13

Estructuras de Repetición 1.

Diseñe un programa que imprima la siguiente serie en una columna a razón de un término por fila. 1, 2, 3, 4, 5, 6, 7, 8, ..., 200

2.

Diseñe un programa que imprima y sume 55 términos de la siguiente serie. Los términos serán mostrados en una columna a razón de un término por fila. 5, 12, 19, 26, 33, 40, 47, …

3.

Diseñe un programa que imprima y sume 100 términos de la siguiente serie. Los términos serán mostrados en una columna a razón de un término por fila. 2/3, 5/5, 8/7, 11/9, ...

4.

Diseñe un programa que imprima y sume n términos de la siguiente serie. Los términos serán mostrados en una columna a razón de un término por fila 1/2, 4/4, 7/6, 10/8, ...

5.

Diseñe un programa que simule varios lanzamientos de un dado hasta obtener un seis. Muestre los puntajes del dado conforme se vayan generando y muestre al final cuántos lanzamientos fueron necesarios efectuar

6.

Diseñe un programa que genere números aleatorios del intervalo 10 a 90 hasta obtener un número par que cumpla con ser mayor que 45 pero menos que 55. El programa mostrará.     

7.

Los números generados. La cantidad de números generados La suma de todos los números generados. La cantidad de números generados menores que 50. La cantidad de números generados mayores o iguales que 50

Diseñe un programa que genere números aleatorios del intervalo 1 a 1000 hasta obtener un número impar de dos cifras. El programa mostrará:      

Los números generados La suma de todos los números generados. La cantidad de números generados del intervalo 1 a 250. La cantidad de números generados del intervalo 251 a 500. La cantidad de números generado del intervalo 501 a 750. La cantidad de números generados del intervalo 751 a 1000.

8.

Diseñe un programa que genere aleatoriamente las notas de una práctica calificada para 45 alumnos de una sección y determine la nota promedio de la sección, la cantidad de alumnos aprobados y la cantidad de alumnos desaprobados.

9.

Diseñe un programa que determine la cantidad de divisores de un número natural.

CIBERTEC


14

Tabla 1 - Palabras reservadas

abstract bolean break byte base catch char class const continue

default do double else extends final finally float for goto

if implements import instanceof int interface long native new package

private this protected throw public throws return transient short try static void strictfp volatile super while switch assert synchronized enum

Tabla 2 - Tipos de datos primitivos Dato

carácter entero

real booleano

Tipo char byte short int long float double boolean

Bits

Rango

16 8 16 32 64 32 64 1

0 a 65535 -128 a 127 -32768 a 32767 -2147483648 a 2147483647 -9223372036854775808 a 9223372036854775807 -3.4x1038 a -1.4x10-45, 1.4x10-45 a 3.4x1038 -1.7x10308 a -4.9x10-324, 4.9x10-324 a 1.7x10 308 true, false

Tabla 3 – Operadores aritméticos Operador + * / %


Significado

Resta Suma Multiplicación División Residuo

CIBERTEC


15

Tabla 4 – Operadores lógicos y relacionales Operador

Significado

==

Igual a Diferente de Mayor que Menor que Mayor o igual que Menor o igual que y o no

!= > < >= <= && || !

Tabla 5 – Operadores de incremento y decremento Operador

Uso

Equivalencia

++

a++;

a = a + 1;

--

a--;

a = a + 1;

Tabla 6 – Operadores de asignación compleja

CIBERTEC

Operador

Ejemplo

Equivalencia

+=

a += b;

a = a + b;

-=

a -= b;

a = a – b;

*=

a *= b;

a = a * b;

/=

a /= b;

a = a / b;


Introduccion Algoritmia Guia Problemas

Recommend Documents