CURSO: TCNICAS DE PROGRAMACIN

EJERCICIOS
ESTRUCTURA SECUENCIAL
1) Hallar la suma de los n primeros nmeros naturales.
s = 1 + 2 + 3 + 4 + 5 + 6 + ... + (n 4) + (n 3) + (n 2) + (n 1) + n
s = n (n + 1)/2
2) Hallar la suma de reas de cuadrados formados uniendo los puntos medios de sus
lados.
a: lado del primer cuadrado.
s: suma de las reas formadas.

s = a2 + a2/2 + a2/4 + a2/8 + ...

s = (2a2 + s), de donde s = 2a2.
3) Calcule el rea de un rombo de diagonales conocidas
d1: diagonal mayor
d2: diagonal menor

AreaRombo= d2 (d1/2)/2 + d2 (d1/2)/2

4) Teorema del coseno:
Siendo a el lado desconocido, b y c los lados conocidos, y el ngulo formado por b y c.
Calcule el tercer lado de un tringulo aplicando este teorema.

Docente: Ing. Msc. Henry Otoniel Orozco Flores

 CURSO: TCNICAS DE PROGRAMACIN

5) Calcule la siguiente suma: s = 1 + 3 + 5 + 7 + ... + (2n 1).

6) Cuntos billetes de 5, 10, 20, 50 y 100 nuevos soles y monedas de 0,01, 0,05, 0,1, 0,5
y 1 nuevo sol recibir un empleado como pago por su trabajo? Suponga que se le debe
entregar la mxima cantidad posible de billetes y monedas de cada denominacin.

ESTRUCTURA CONDICIONAL
7) Una llamada telefnica en cualquier telfono pblico cuesta 0,5 nuevos soles por los
primeros tres minutos o menos. Cada minuto adicional es un paso de contador y
cuesta 0,1 nuevos soles. Calcule el monto de una llamada cualquiera.
8) Ordene de mayor a menor tres nmeros ingresados por teclado.
9) Encuentre el mayor valor de tres nmeros dados.
10) Lea tres nmeros q, r y s, y determine si q es mltiplo de r y s.
11) Lea dos enteros a, b, y obtenga el valor numrico de la funcin.

12) Los trabajadores de una fbrica tienen tres turnos: maana, tarde y noche. La tarifa de
los turnos de maana y tarde son iguales, mientras que de noche son 30 por ciento
mayores. Construya un programa que lea el nmero de horas laboradas por un
trabajador y su tarifa. Calcule el salario semanal. Considere que durante la semana el
trabajador se encuentra siempre en el mismo turno.

ESTRUCTURA CONDICIONAL MULTIPLE

13) Construya una calculadora que lea dos nmeros y un operador, y efecte la operacin
indicada. Suma(+), Resta(-), Multiplicacin(*), Divisin(/) y potencia (#)
14) Lea un da y un mes cualquiera y determine a qu estacin pertenece. Considere que
la primavera inicia el 23 de setiembre; el verano, el 21 de diciembre; el oto o, el 21 de
marzo, y el invierno, el 22 de junio.
15) Lea tres nmeros que representen el da, el mes y el ao, y diga si forman una fecha
correcta. Considere aos bisiestos.
16) En una empresa comercial existen tres categoras de artculos (A, B y C) y cuatro
categoras de clientes (excelentes, buenos, regulares y malos). Adems, tiene
implementada la siguiente poltica de descuentos (en porcentaje):

Docente: Ing. Msc. Henry Otoniel Orozco Flores

 CURSO: TCNICAS DE PROGRAMACIN

Asimismo, se sabe que los clientes de tipo E y B pueden pagar en efectivo, con cheque
o al crdito, los de tipo R solo pueden hacerlo en efectivo o con cheque, mientras que
los de tipo M solo pueden hacer compras en efectivo. Lea el tipo de cliente, el tipo de
artculo que desea adquirir e indique el descuento y las alternativas de pago que le son
permitidas.
17) Dada una fecha, diga qu da de la semana fue, sabiendo que el 1 de enero de 1900
fue lunes.
18) Dada una fecha, obtenga el nmero de da dentro de ese ao. Por ejemplo, el
26/10/2000 es el da 300 del ao 2000.

ESTRUCTURA CONDICIONAL MULTIPLE (WHILE)

19) Muestre todos los nmeros de Fibonacci que sean menores que un nmero dado. 0, 1,
1, 2, 3, 5, 8, 13...,
20) Calcule los divisores comunes de dos nmeros. Por ejemplo, los divisores comunes de
6 y 18 son 1, 2, 3 y 6
21) Escriba un algoritmo que diga si un nmero es primo.
22) Indicar si un nmero es perfecto. Un nmero se considera perfecto cuando la suma de
sus divisores es igual al nmero. Por ejemplo, 6 tiene como divisores a 1, 2 y 3 y 1 + 2 +
3= 6.
23) Calcule la ensima potencia entera de un nmero teniendo en cuenta que el
exponente puede ser negativo. Considere el caso de que cualquier nmero elevado a
la potencia cero da la unidad.

ESTRUCTURA CONDICIONAL MULTIPLE (DO WHILE)

24) Lea una serie de nmeros hasta ingresar el valor de cero. Luego, indique cuntos
nmeros positivos, negativos, pares e impares fueron ingresados.
25) A una fiesta ingresan personas de diferentes edades y no se permite el ingreso de
menores de edad. Se pide la edad menor, la mayor y el promedio de edad de las
personas que no ingresaron. El ingreso debe terminar cuando la edad ingresada sea
cero.
26) Una vendedora de pan tiene n unidades de pan al comenzar el da. Si cada cliente le
pide diferentes cantidades de pan, cuntos clientes son atendidos completamente?
Cuntos panes quedan para el ltimo cliente?
27) Un cliente de banco realiza sucesivos retiros desde un cajero. Si posee 1.000 nuevos
soles al inicio de las operaciones, escriba un programa que le permita retirar dinero
mientras tenga fondos.
28) Hallar la raz cuadrada de un nmero por el mtodo de Newton.

Docente: Ing. Msc. Henry Otoniel Orozco Flores

 CURSO: TCNICAS DE PROGRAMACIN

ESTRUCTURA CONDICIONAL MULTIPLE (FOR)

29) Calcule la suma de la siguiente serie:

30) Encuentre el valor numrico de un polinomio de grado n.

31) Encuentre el promedio de n nmeros

32) Imprima el nmero 1 una vez; el 2, dos veces; el 3, tres veces; y as sucesivamente
hasta llegar a un nmero n ingresado por teclado.
33) Un vendedor hace n ventas. Por cada venta de hasta 1.000 nuevos soles recibe el 10
por ciento de comisin, por ventas de hasta 3.000 nuevos soles recibe 8 por ciento
sobre el monto adicional a 1.000 nuevos soles, mientras que si llega a 5.000 nuevos
soles recibir el 6 por ciento sobre el adicional a 3.000 nuevos soles y por ventas de
hasta 9.000 nuevos soles recibir el 4 por ciento sobre el adicional a 5.000 nuevos
soles. Finalmente, recibir el 2 por ciento por toda venta superior a 9.000 nuevos
soles. Cul es el total de sus ventas y cunto recibe de comisin por ellas?

ARREGLOS Y VECTORES

34) Calcule el promedio ponderado de un conjunto de datos.

35) Calcule la media geomtrica de un conjunto de datos.
36) Diga si un elemento se encuentra en un array. Utilice la bsqueda secuencial.
37) Ordene un conjunto de datos de menor a mayor por el mtodo de la burbuja.
38) Suponga que tiene n elementos en un array ordenado ascendentemente. Inserte un
elemento en la posicin que corresponda para mantener el array ordenado

MATRICES BIDIMENCIONALES

39) Que muestre los primeros 100 nmeros de izquierda a derecha usando un array de dos
dimensiones, la ltima fila a mostrar la suma de sus respectivas columnas.
40) Rellene automticamente una matriz N*M con la suma de sus ndices (Es decir, el
elemento a[1][1] = 1+1=2, a[3][2] = 3+2=5). El algoritmo mostrar la matriz resultante
por pantalla.
41) Imprime la suma de cada una de las filas de una matriz bidimensional N*M.
42) Cree un array de N * 5 indicando que una empresa tiene N vendedores cada uno de los
cuales realiza 5 ventas. El array almacena los ingresos obtenidos por cada vendedor en
cada producto, imprimir el total de cada vendedor y obtener los ingresos totales de la
tienda.
43) Al recibir dos arreglos bidimensionales MA y MB de n*m elementos cada uno, calcule
la suma de ambos arreglos, almacene el resultado en una matriz e imprima el
resultado obtenido

LISTAS, PILAS Y COLAS

44) Realizar un procedimiento que invierta el orden de la cola. Lo mismo para una pila y
una lista

Docente: Ing. Msc. Henry Otoniel Orozco Flores

 CURSO: TCNICAS DE PROGRAMACIN

45) Realizar un procedimiento que saque el elemento N de la cola. Lo mismo para una pila
y una lista. Tener en cuenta que los dems elementos deben quedar en el mismo
orden.
46) Realizar un procedimiento que ingrese un elemento en la posicin N de una cola. Lo
mismo para una pila y una lista. Tener en cuenta que los dems elementos deben
quedar en el mismo orden.

CLASES Y OBJETOS

47) Escribir las siguientes clases

a. Profesor. Sus atributos son: nombres, sueldo y profesin.
b. Cursos. Sus atributos son: crditos, nombre y horas

Relacionar estas dos clases e imprimir lo siguiente:

- Curso y que profesor ensea.

- Profesor y que cursos ensea.

RECURSIVIDAD

48) Implemente una funcin recursiva que nos diga si una cadena es palndromo
49) Programe un mtodo recursivo que invierta los nmeros de un arreglo de enteros.
50) Implemente, tanto de forma recursiva como de forma iterativa, una funcin que le d
la vuelta a una cadena de caracteres.
51) Implementa una funcin recursiva que devuelva el resultado de la siguiente expresin,
para un numero natural x pasado por parmetro:

52) Implementa una funcin recursiva que, dado un nmero entero, muestre por pantalla
su valor en binario.

ARBOLES BINARIOS

53) Escribir una funcin recursiva que encuentre el nmero de nodos de un rbol binario.
54) Escribir una funcin recursiva que encuentre la altura de un rbol binario

Docente: Ing. Msc. Henry Otoniel Orozco Flores