ACTIVIDAD DE REFUERZO AUTÓNOMO

Nombre  de  la    

actividad   Taller  Semana  7  
 

• Construir  y  analizar  argumentos  matemáticos  que  modelan  y  

analizan  situaciones  tanto  abstractas  como  físicas.  
Competencias  a   • Implementar  adecuadamente  soluciones  a  situaciones  
desarrollar   problemáticas  que  involucren  sistemas  tecnológicos.    
  • Utilizar  sistemas  de  Tecnología,  Información  y  
Telecomunicaciones  que  permitan  la  recreación  de  un  modelo,  
que  permita  resolver  problemas  en  el  mundo  real.  

 
DESCRIPCIÓN  DE  LA  ACTIVIDAD  (TALLER,  CASO,  EJERCICIOS,  etc.)  
 
Conjunto  de  problemas  involucrando  todos  los  conceptos  aprendidos  en  el  módulo.  
 
REQUISITOS  PARA  LA  ACTIVIDAD  (TALLER,  CASO,  EJERCICIOS,  etc.)  
 
Realizar  las  lecturas  y  ver  las  videoconferencias  correspondientes  a  las  primeras  siete  semanas  del  
módulo.    
 
INSTRUCCIONES  PARA  LA  ACTIVIDAD  
 
Escribir  programas  que  den  solución  a  cada  uno  de  los  problemas  propuestos.  
 
 
PLANTEAMIENTO  DE  LA  ACTIVIDAD    
Y  EJEMPLOS  (Si  los  requiere  la  actividad)  
 
1.  En  lenguaje  java,  escriba  métodos  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  posición  de  x  en  la  que  se  encuentre  n.  Si  

 
º [POLITÉCNICO  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  métodos  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  posición  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  inanición.  La  trampa  contiene  n  piedras,  cada  una  de  las  cuales  está  grabada  con  un  símbolo  
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  cuántos  segundos,  como  
máximo,  debe  ser  capaz  de  liberarse  Indy?  
 
Ejemplo:  
Si  n  =  3,  Indy  debe  liberarse  en  a  lo  más  6  segundos,  ya  que  hay  6  ordenamientos  diferentes  de  3  
piedras.  
 

ᔟ    ᕛ    ᕱ           ᔟ    ᕱ    ᕛ           ᕛ    ᔟ    ᕱ           ᕛ    ᕱ    ᔟ           ᕱ    ᔟ    ᕛ             ᕱ    ᕛ    ᔟ            

 
a.  ¿Cuál  es  la  solución  del  problema  si  n  =  4?  Dibuje  los  ordenamientos.  
b.  ¿Cuál  es  la  solución  del  problema  si  n  =  5?  
c.   Sea   f(n)   la   solución   del   problema   con   n   piedras.   ¿Cómo   se   puede   calcular   fácilmente   f(n)   si   se  
conoce  f(n-­‐1)?  
d.  Escriba  una  función  recursiva  en  lenguaje  java  que  calcule  f(n).  
 
4.   Un   copo   de   nieve   de   Koch   es   una   curva   fractal   que   se   construye   cómo   se   describe   a  
continuación:  
 
i. Dibuje  un  triángulo  equilátero.  
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   triángulo  
equilátero.  

 
[  PROGRAMACIÓN  DE  COMPUTADORES  ]   2  
  

iv. Borre  las  bases  de  los  triángulos  dibujados  en  iii.  
v. Repita  desde  ii.  
 
A   continuación   se   muestran   las   curvas   obtenidas   en   las   cinco   primeras   iteraciones   del   proceso  
anteriormente  descrito  (suponga  el  triángulo  equilátero  como  la  curva  obtenida  en  la  iteración  0):  
 

 
a.  Sabiendo  que  el  triángulo  inicial  tiene  lado  1,  ¿calcule  el  perímetro  de  cada  una  de  las  seis  figuras  
de  la  imagen  anterior?  
b.   Sea   f(n)   el   perímetro   de   la   figura   obtenida   en   la   n-­‐ésima   iteración.   ¿Cómo   se   puede   calcular  
fácilmente  f(n)  si  se  conoce  f(n-­‐1)?  
c.  Escriba  una  función  recursiva  en  lenguaje  java  que  calcule  f(n).  
 
 
DESARROLLO  DE  LA  ACTIVIDAD  (TALLER,  CASO,  EJERCICIOS,  etc.)  
 
 
CRITERIOS  DE  EVALUACIÓN  DEL  TALLER  
 
Esta  actividad  no  es  evaluable.    

 
º [POLITÉCNICO  GRANCOLOMBIANO]