ESCUELA SUPERIOR POLITCNICA DEL LITORAL

FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS

FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

1) Un mtodo para multiplicar nmeros de dos cifras consiste en realizar tres procesos:
Se divide el primer nmero entre dos, hasta que se llegue a la unidad.
Se multiplica el segundo nmero por dos, mientras el proceso 1 no llega a la
unidad.
Luego, sume los nmeros que resultan del proceso 2 pero que no son pares al
mismo tiempo que el proceso 1.

Ejemplo: Multiplique 75 * 38, lo cual es 2850

Proceso 1 Proceso 2

75 38
37 76
18 152
9 304
4 608
2 1216
1 2432
38 + 76 + 304 + 2432 = 2850

Elabore la funcin multi(a,b), la cual implementa la multiplicacin de los nmeros a y b,

usando el mtodo descrito.

Elabore un Programa que solicite al usuario dos nmeros enteros positivos, llame a la
funcin multi y determine la multiplicacin de estos. Verifique si la funcin coincide con la
multiplicacin que usualmente se realiza y muestre mensajes apropiados.

2) Escriba la funcin recursiva f tal que:

Adicionalmente elabore un programa que determine el valor de la funcin f para

n=0,1,2,3,4,5

3) Elabore la funcin recursiva imprime(n,m), la cual imprime en pantalla el nmero n

recibido como parmetro, m veces; adicionalmente un programa que permita el ingreso
de n y m y muestre lo pedido por pantalla.
Ejemplo: Si n = 5 y m = 8 mostrarse: 55555555
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

4) La raz cuadrada de un nmero real positivo x se puede obtener a travs de la

aproximacin n-sima de una funcin f , segn el mtodo de Newton, el cual establece
que:

a) Elabore la funcin recursiva f que reciba dos parmetros: x (el nmero del cual
se desea calcular la raz cuadrada) y n (el nmero de aproximaciones). Est
funcin debe retornar la raz cuadrada de x para la n-sima aproximacin.
b) Elabora un programa que permita el ingreso de un nmero real positivo a y que,
mediante llamadas sucesivas a la funcin f muestre una buena aproximacin de
clculo, esto es, el valor proporcionado por f difiera en menos de 103 (una
milsima), respecto al valor proporcionado por la funcin sqrt. Muestre cul fue
la i-sima aproximacin que se necesit para lograr este objetivo.

5) En un cultivo estn desarrollndose bacterias. El tiempo h (en horas) para que el nmero
de bacterias se duplique (tiempo de generacin), viene dada por la funcin bac en
trminos de la temperatura T (en grados centgrados) del cultivo:

a) Elabore la funcin bac(T), la cual devuelve el tiempo h en el cual se duplica el

nmero de bacterias.
b) Elabore un programa que muestre la evaluacin de esta funcin para 10
temperaturas aleatorias entre 30 y 39 grados centgrados.

6) Elabore las siguientes funciones enteras:

a) La funcin Celsius devuelve el equivalente en grados Celsius de la temperatura en
Fahrenheit.
b) La funcin Fahrenheit devuelve el equivalente en grados Fahrenheit de la
temperatura en Celsius.

Utilice estas funciones para elaborar un programa que muestre el equivalente en

Fahrenheit de las temperaturas Celsius de 0 a 100 grados, y los equivalentes Celsius de
las temperaturas Fahrenheit (valores enteros) de 32 a 212 grados. Imprima las salidas
de forma tabular de modo que minimice el nmero de lneas de salida.
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

7) Sobre una de las bases de una caja de dimensiones a, b y c (valores de tipo entero), se
desea colocar la mayor cantidad posibles de bloques enteros de ladrillo, cuyas bases
tienen dimensiones r y s (valores de tipo entero).
a) Elabore la funcin max_area, la cual recibe tres parmetros y devuelve el rea
mxima en base a las dos dimensiones mayores, de las tres que recibe.
b) Elabore un programa que lea a, b, c, r y s, validndolos segn corresponda t
determine la cantidad mxima solicitada.

8) Dado cierto nmero de tres dgitos o ms:

a) Elabore la funcin PartMasSig(n, num), la cual devuelve la parte ms significativa
desde el n-simo dgito del nmero num.

Ejemplo:
462581, si el nmero es el cuarto dgito, devuelve 46

b) Elabore la funcin PartMenosSig(n, num), la cual devuelve la parte menos

significativa desde el n-simo dgito del nmero num.

Ejemplo:
462581, si el nmero es el tercer dgito, devuelve 81

Elabore un programa que pida el ingreso de los parmetros y aplicando las dos funciones
muestre los resultados deseados.

9) El ndice de masa corporal (IMC) es el cociente entre el peso en Kilogramos de una

persona dividido entre su estatura en metros (previamente elevada al cuadrado). La
organizacin Mundial de la Salud(OMS) clasifica a las personas segn su IMC de la
siguiente forma:

Elabore la funcin tipoimc(peso, estatura) que reciba el peso y la estatura de una

persona y entregue como resultado el cdigo de IMC.
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

Elabore un programa que genere aleatoriamente pesos (entre 45 y 100 Kg) y estaturas
(entre 1.25 y 1.95 m) para 10 personas, luego el programa debe mostrar cual es el tipo de IMC
que le corresponde a cada uno e indicar cuntos hay de cada tipo.

10) Instaladas tres torres de telefona celular, se desea encontrar la mejor ubicacin de una
central C para interconectar las torres por cables de fibra ptica con $p de costo por
metro de construccin. Existen m sitios posibles para la central, por lo que se requiere
un Programa que permita.
a) Solicitar las coordenadas de las
torres y asignarlas a los vectores
TX y TY.
b) Solicitar al usuario las
coordenadas de las m posibles
ubicaciones de la central y
asignarlas a los vectores CX y CY.
c) Solicitar el costo por metro de
construccin.
d) Determinar cul central es la ms
ptima en base al costo total de la
construccin.
Recuerde utilizar la frmula de
distancia entre dos puntos.

11) En un campeonato de ftbol intervienen n equipos, siendo n un dato entero positivo

menor que 10. Cada equipo juega contra todos los dems equipos y los goles anotados
en cada encuentro han sido almacenados en una matriz n x n como se indica en el
siguiente ejemplo:

El equipo 1 marc 3 goles al equipo 2, 1 gol al equipo 3, etc.

El equipo 2 marc 1 gol al equipo 1, 2 goles al equipo 3, etc.

Elabore un programa que ingrese los goles marcados a la matriz, luego la lea y
determine cuntos goles hizo cada equipo.
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

12) Elabore la funcin cuadro(lneas, carcter), el cual graficar un cuadrado formado por
el carcter enviado como parmetro y cuya longitud depender del nmero de lneas.

Elabore un programa que realice lo siguiente:

a) Solicite al usuario un nmero entero positivo entre 5 y 15, el cual ser la cantidad
de lneas.
b) Llene una lista con todos los caracteres en minscula del alfabeto.
c) Genere aleatoriamente uno de los caracteres especificados en el tem anterior, el
cual ser el carcter a imprimir
d) Muestre el cuadrado en la pantalla llamando al procedimiento cuadro.

13) Escriba la funcin valor_presente, la cual recibe tres parmetros (Vf valor futuro, n
perodos y la tasa de inters i) y retorna el valor presente, expresada as:

Vf
Vp =
(1 + )
Si el valor presente es positivo luego de ciertos periodos, entonces e proyecto se lo
considera factible.
Elabore un programa donde se registre informacin del flujo de efectivo para un
proyecto. Considere que un proyecto es planificado para 4 aos. Solicite la tasa de
inters y haciendo uso de la funcin valor_presente determine si es proyecto es factible.

14) El n-simo nmero de Catalan (en honor al belga Eugne Catalan) se obtiene aplicando
coeficiente binomiales.

Elabore la funcin cataln(n), la cual retornar el n-simo nmero de Catalan.

Elabore un programa que le permita al usuario ingresar n y aplicando la funcin muestre

el resultado.
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

15) Elabore un programa que reciba una matriz y muestre un vector conteniendo las sumas
de las filas, teniendo en cuenta lo siguiente:
a) La matriz de dimensin n x m enteros
b) El programa debe< pedir al usuario el ingreso de n y m(valores enteros positivos)
c) El usuario debe ingresar los datos que contiene cada posicin de la matriz (valores
enteros positivos)

16) Elabore un programa para llenar una matriz n x n con los coeficientes del tringulo de
Pascal.

En los espacios en blanco colocar ceros (0).

17) Elabore un programa que permita crear un calendario de un mes cualquiera,

conociendo el da de la semana que inicia el mes y el nmero de das que tiene el mes.
Considerando que el primer da de la semana es domingo.
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS
FUNDAMENTOS DE COMPUTACIN (PARALELO 3) PROFESOR: ING. JOS VILLA
MEGATAREA # 2

18) Defina la siguiente funcin recursiva nd(d), la cual determina la cantidad de dgitos que
tiene un nmero entero n:

Elabore un programa de prueba para 5 nmeros enteros positivos, con por lo menos 2
cifras, que el usuario ingresar por teclado.

19) Escriba la funcin sumadigi(n), la cual recibe un nmero entero n de tres dgitos y
devuelve la suma de los cubos de sus tres dgitos.

Luego elabore un programa que muestre cuales nmeros de tres dgitos cumplen con
la condicin de ser iguales a la suma de los cubos de sus dgitos.

Ejemplo: 153 cumple con esta condicin

(1^3)+ (5^3)+ (3^3) =153

20) Sean las funciones recursivas:

a) Escriba las funciones par e impar , dichas funciones retornan 1 o 0, dependiendo si

el nmero x tiene la caracterstica de la funcin llamada.

Ejemplos:
par(4) retorna 1 impar(4) retorna 0
par(5) retorna 0 impar(5) retorna 1

b) Escriba un programa principal donde se generen aleatoriamente n nmeros enteros

correspondidos entre 20 y 40. Luego, utilizando las funciones anteriores, determine
si la mayora de los nmeros generados fueron impares. El nmero n debe ser
solicitado al usuario y debe ser un nmero entero positivo.