ACTIVIDAD DE REFUERZO AUTNOMO

Nombre de la
actividad Taller Semana 7

Construir y analizar argumentos matemticos que modelan y

analizan situaciones tanto abstractas como fsicas.
Competencias a Implementar adecuadamente soluciones a situaciones
desarrollar problemticas que involucren sistemas tecnolgicos.
Utilizar sistemas de Tecnologa, Informacin y
Telecomunicaciones que permitan la recreacin de un modelo,
que permita resolver problemas en el mundo real.

DESCRIPCIN DE LA ACTIVIDAD (TALLER, CASO, EJERCICIOS, etc.)

Conjunto de problemas involucrando todos los conceptos aprendidos en el mdulo.

REQUISITOS PARA LA ACTIVIDAD (TALLER, CASO, EJERCICIOS, etc.)

Realizar las lecturas y ver las videoconferencias correspondientes a las primeras siete semanas del
mdulo.

INSTRUCCIONES PARA LA ACTIVIDAD

Escribir programas que den solucin a cada uno de los problemas propuestos.


PLANTEAMIENTO DE LA ACTIVIDAD
Y EJEMPLOS (Si los requiere la actividad)

1. En lenguaje java, escriba mtodos que:

a. Dado un vector de reales x, retorne el menor valor en x.
b. Dado un vector de reales x, retorne el mayor valor en x.
c. Dado un vector de reales x, retorne un vector de dos posiciones conteniendo el menor y el
mayor valor en x.
d. Dado un vector de enteros x y un entero n, retorne una posicin de x en la que se encuentre n. Si

[POLITCNICO GRANCOLOMBIANO]


n no se encuentra en x, retorne -1.

e. Dado un vector de enteros x, retorne verdadero si x est ordenado ascendentemente, o falso en
caso contrario.

2. En lenguaje java, escriba mtodos que:

a. Dada una matriz de reales x, retorne el menor valor en x.
b. Dada una matriz de enteros x y un entero n, retorne la cantidad de ocurrencias de n en x.
c. Dada una matriz de enteros x y un entero n, retorne un vector conteniendo una posicin de x en
la que se encuentre n. Si n no se encuentra en x, retorne el vector {-1, -1}.
d. Dada una matriz de reales x, retorne la matriz transpuesta de x.
e. Dadas dos matrices x y y, retorne x + y.


3. Indiana Jones se encuentra atrapado en una antigua trampa inca y debe escapar antes de morir
por inanicin. La trampa contiene n piedras, cada una de las cuales est grabada con un smbolo
diferente. Para liberarse, Indy debe colocar las piedras en un orden particular, el cual desconoce.
Verificar cada posible forma de ordenar las piedras toma un segundo. En cuntos segundos, como
mximo, debe ser capaz de liberarse Indy?

Ejemplo:
Si n = 3, Indy debe liberarse en a lo ms 6 segundos, ya que hay 6 ordenamientos diferentes de 3
piedras.

a. Cul es la solucin del problema si n = 4? Dibuje los ordenamientos.
b. Cul es la solucin del problema si n = 5?
c. Sea f(n) la solucin del problema con n piedras. Cmo se puede calcular fcilmente f(n) si se
conoce f(n-1)?
d. Escriba una funcin recursiva en lenguaje java que calcule f(n).

4. Un copo de nieve de Koch es una curva fractal que se construye cmo se describe a
continuacin:

i. Dibuje un tringulo equiltero.
ii. Divida cada segmento de recta en tres segmentos de igual longitud.
iii. Use cada uno de los segmentos medios obtenidos en ii como base de un nuevo tringulo
equiltero.

[ PROGRAMACIN DE COMPUTADORES ] 2


iv. Borre las bases de los tringulos dibujados en iii.

v. Repita desde ii.

A continuacin se muestran las curvas obtenidas en las cinco primeras iteraciones del proceso
anteriormente descrito (suponga el tringulo equiltero como la curva obtenida en la iteracin 0):

a. Sabiendo que el tringulo inicial tiene lado 1, calcule el permetro de cada una de las seis figuras
de la imagen anterior?
b. Sea f(n) el permetro de la figura obtenida en la n-sima iteracin. Cmo se puede calcular
fcilmente f(n) si se conoce f(n-1)?
c. Escriba una funcin recursiva en lenguaje java que calcule f(n).


DESARROLLO DE LA ACTIVIDAD (TALLER, CASO, EJERCICIOS, etc.)


CRITERIOS DE EVALUACIN DEL TALLER

Esta actividad no es evaluable.

[POLITCNICO GRANCOLOMBIANO]