Ejercicios.

1. Desarrolle un programa que convierta un nmero binario en un nmero decimal.

Ejemplo:
1010010= ! ! !
!
! ! ! !
!
! ! ! !
!
! ! ! !
!
! ! ! !
!
! ! ! !
!
! ! ! !
!

= 64 + 16 + 2 =82

2. Crear un programa que encuentre el mximo comn divisor de dos nmeros
usando el algoritmo de Euclides. Dados dos nmeros enteros positivos m y n, tal
que m > n, para encontrar su mximo comn divisor, es decir, el mayor entero
positivo que divide a ambos.

3. Actualmente muchos bancos, ofrecen mecanismos para ahorra diner. Usted, como
buen analista debe determinar cual es el valor final del ahorro al cabo de n meses
con un tasa de inters i% y una cuota inicial de $x (pesos).
Ejemplo, supongamos que usted ahorra durante 3 mese con una cuota de $250, y
una tasa de inters del 5%.

Mes Valor futuro Subtotal
1 250 + 250*5%= 0 +250*(1 + 0.05) $262.5
2 265.5+ 250 + 250*5%= 262.5 +250*(1 + 0.05) $525.0
3 525 + 250 + 250*5%= 525 +250*(1 + 0.05) $787.5


Segn la tabla anterior usted ha ahorrado un total de $787.5 en tres mese.
Formule un programa que a partir de las variables (n, i, x) ingresadas por teclado
determine el valor total del ahorro. Considere las diferencias de tipo entre las
variables.

4. Usted estaba visitando una antigua cuidad rabe cuando inesperadamente se
encuentra con la lmpara de Aladino en el suelo. Al frotarla, aparece el mago de
Aladino el cual le dice pide un deseo y te ser otorgado. Luego de reflexionar un
momento decide que la riqueza no es lo mas importante en un su vida, por lo
cual, le pide a el mago el siguiente deseo: Deseo que cada plato de comida que
yo aporte a una persona necesitada, tu duplicaras el aporte total. Si en la
poblacin mundial existen mil millones de pobres, realice un programa que
determine cuantos das tomara se deseo para que todos ellos sean alimentados.
Ejemplo:

Programacin Avanzada
Prof. Gerberth Ramirez


Da Plato de comida
aportado por mi
Acumulado Aporte del mago en
platos
1 1 1 2*1=2
2 1 2 2*3=6
3 1 6 2*7=14
4 1 14 2*15=30
5 1 30 2*31=62

5. Una de las tcnicas para encontrar races cuadrticas de un nmero es a travs del
algoritmo Newton-Rapson (NR). El algoritmo NR es incremental (o recursivo) de tal
forma que cada vez que iteremos, nuestra prxima iteracin, el resultado ser
mejor. Para resolver el problema usted debe resolver la siguiente ecuacin para
cada iteracin (para i=0 hasta i=10):
!
!!!
! !
!
!
!
!
!
! !
! ! !
!

Donde n corresponde al parmetro de entrada (el numero al que deseamos
determinar su raz). Ejemplo: Que inicialmente !
!
! ! y ! ! !"" , entonces
!
!
! ! !
!
!
!!""
!!!
. No realice mas de ms de 20 iteraciones. En el ejemplo anterior,
al final de 20 iteraciones: !
!"
! !".

6. Desarrolle una funcin que busque un nmero contenidos en un arreglo. En su
programa (main) almacene 20 valores en un arreglo de enteros. Solicite al usuario
que ingrese un nmero cualquiera. El programa debe pasar el vector con los
datos y el nmero como parmetros a la funcin. Si la funcin encuentra el
numero buscado debe retornar su posicin en el vector. Si el valor ni se
encuentra, la funcin debe retornar un -1 e indicar con un mensaje que el
numero no se encuentra.

7. El invierno se acerca rpidamente y usted muy precavido ha decidido instalar un
nuevo sistema de calefaccin en su hogar. Para ello usted cotiza distintos modelos
de calefaccin, desde estufas a parafinas, sistemas elctricos, etc. (Tabla 1)












Sistema Costos mensual (c) Calor (b) Area (a)
1 $51.000 5000 35
2 $37.500 3500 25
3 $42.700 3400 30
4 $67.000 5100 38
5 $15.000 2100 15
6 $35.000 3600 28
7 $28.000 3250 25
8 $17.000 2300 12
9 $43.000 3700 32
10 $29.000 3100 30

Cada uno de estos dispositivos tiene un costo de mantencin diario (d), un
rendimiento de calor por hora (b) y un rendimiento por rea cuadrada (a). Dado
sus conocimientos en computacin disee un programa que busque el mejor
sistema tal que minimice la ecuacin de rendimiento y maximice el rea cubierta
por el sistema.
!"#$%&%"#'( !
! ! !
!

Donde d es el costos diario, c es el costo mensual (! ! ! ! !"). Su programa debe
emplear los datos de la tabla 1 almacenados en una matriz. Al finalizar su
programa debe indicar cual es el mejor sistema.

8. Cada semana la Unidad Operativa de Control de Trnsito (UOCT) planifica la
restriccin vehicular. La UOCT le ha encargado disear un programa que busque
aquellos autos que han violado la restriccin vehicular de un conjunto de patente
almacenadas en una matriz. El programa debe realiza los siguientes pasos:
Almacenar los ndices con restriccin durante la semana en una matriz de
2x5, donde cada columna representa la restriccin por da (dos ndices por
da).
Una matriz de caracteres con 100 filas y 7 columnas que almacene las
patentes de 100 vehculos. La primera columna presenta el da en que fue
vista la patente. Su programa debe indicar que patentes violaron la norma
(Obs: la ultima columna corresponde al ndice de restriccin )