GUÍA DE COMPETENCIAS Y ACTIVIDADES

 

 
 

• SEMANA  1  
Tema  (s):  NÚCLEO  TEMÁTICO:  REPASO  Y  MOTIVACIÓN  DE  LOS  TEMAS  DEL  MÓDULO  
                                         JAVA  COMO  LENGUAJE  DE  PROGRAMACIÓN  
                                         ECLIPSE  COMO  ENTORNO  DE  PROGRAMACIÓN  
                                         CONCEPTOS  SOBRE  PROGRAMACIÓN  ORIENTADA  A  OBJETOS  
 

                                         NÚCLEO  TEMÁTICO:  RECURSIÓN  

                                         FUNCIONES  RECURRENTES.  
                                         MEMORIZATION.  
                                         DIVIDIR  Y  CONQUISTAR  (DIVIDIR  Y  VENCER).  
                                         BACKTRACKING.  
 

                                         NÚCLEO  TEMÁTICO:  ANÁLISIS  DE  ALGORITMOS.  

                                         MOTIVACIÓN.  
                                         COMPLEJIDAD  TEMPORAL  Y  COMPLEJIDAD  ESPACIAL.  
                                         NOTACIÓN  O.  
                                         ANÁLISIS  DE  COMPLEJIDAD  DE  PROGRAMAS  ITERATIVOS.  
                                         ANÁLISIS  DE  COMPLEJIDAD  DE  PROGRAMAS  RECURRENTES.  
 

Competencias  Semanales  de  Aprendizaje:  

1-­‐ Identificar  variables  y/o  parámetros  relevantes  en  la  dinámica  del  sistema,  y  así  mismo  
descartar   aspectos   irrelevantes,   o   de   poca   incidencia   con   el   fin   de   llegar   a   modelos  
matemáticos  que  permitan  soluciones  analíticas.  

2-­‐ Aplicar  modelos  matemáticos  en  el  planteamiento  de  problemas.  

3-­‐ 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.  

4-­‐ Aplicar   diferentes   metodologías   de   Ingeniería   de   Software   para   la   construcción   de  

Sistemas  de  Tecnología  de  Información  y  Telecomunicaciones.  

5-­‐ Abstraer   información   y   comportamiento   de   objetos   del   mundo   real,   utilizando  

herramientas   formales,   para   la   construcción   de   modelos   que   permitan   el   diseño   de  
soluciones.    

 
1   [      POLITÉCNICO  GRANCOLOMBIANO    ]  
  

6-­‐ Aprender  autónomamente  el  dominio  de  las  herramientas  tecnológicas  actuales  para  la  
implementación   de   soluciones   de   sistemas,   esto   incluye   lenguajes   de   programación,  
ambientes   de   programación,   metodologías,   paradigmas   de   desarrollo,   librerías,  
frameworks,  etc.  

7-­‐ Servirse  de  la  autodisciplina  para  la  ejecución  de  tareas  de  manera  efectiva.  

8-­‐ Generar  estrategias  de  trabajo  efectivo  en  equipo.  

NÚCLEO  TEMÁTICO:  REPASO  Y  MOTIVACIÓN  DE  LOS  TEMAS  DEL  MÓDULO  

•  Motivación  de  los  temas  del  módulo.  
•  Java  como  lenguaje  de  programación.  
•  Eclipse  como  entorno  de  programación.  
•  Conceptos  sobre  programación  orientada  a  objetos.  

ACTIVIDAD   SEMANA   INSTRUCTIVO  

Lectura  1-­‐1  -­‐     Uno   Leer  y  comprender  los  conceptos  expuestos  en  las  lecturas.  
Java  como  lenguaje  de  
programación.  

Lectura  1-­‐2  -­‐     Uno   Leer  y  comprender  los  conceptos  expuestos  en  las  lecturas.  
Eclipse  como  entorno  de  
programación.  

Lectura  1-­‐3  -­‐   Uno   Leer  y  comprender  los  conceptos  expuestos  en  las  lecturas.  
Conceptos  sobre  
programación  orientada  a  
objetos  

OVA  -­‐Introducción  a  Java.   Uno   Comprender  los  conceptos  expuestos  en  el  OVA.  

Video  diapositivas  Uno   Uno   Leer  y  comprender  los  conceptos  expuestos  en  los  videos  
Programación  orientada  a   diapositivas.  
objetos.  

Ejercicios  propuestos.   Uno   Desarrollar  de  forma  individual  los  ejercicios  propuestos  para  la  
semana.  

Proyecto  de  aula.   Uno   Revisar  el  instructivo  e  iniciar  el  proyecto.  

Teleconferencia.   Uno   Asistir  a  la  teleconferencia  de  la  semana.  

Recursos  adicionales.   Uno   Revisar  cuidadosamente  el  material  en  Java  organizado  como  
proyectos  en  Eclipse,  con  el  fin  de  afianzar  la  práctica.  

 
[      ESTRUCTURAS  DE  DATOS        ]  
2  
  

• SEMANA  2  
 
Tema  (s):    

NÚCLEO  TEMÁTICO:  RECURSIÓN  

•  Funciones  recurrentes.  
•  Memoization.  
•  Dividir  y  Conquistar  (Dividir  y  Vencer).  
•  Backtracking.  

NÚCLEO  TEMÁTICO  :  ANÁLISIS  DE  ALGORITMOS  

•  Motivación.  
•  Complejidad  temporal  y  complejidad  espacial.  
•  Notación  O.  
•  Análisis  de  complejidad  de  programas  iterativos.  
•  Análisis  de  complejidad  de  programas  recurrentes.  
 

ACTIVIDAD   SEMANA   INSTRUCTIVO  

Lectura  2-­‐1  -­‐   Dos   Leer  y  comprender  los  conceptos  expuestos  en  las  
Recursión.   lecturas.  

Lectura  2-­‐2  -­‐   Dos   Leer  y  comprender  los  conceptos  expuestos  en  las  
Análisis  de  Algoritmos.   lecturas.  

Video  diapositivas  1  -­‐  Torres   Dos   Leer  y  comprender  los  conceptos  expuestos  en  los  
de  Hanoi.   videos  diapositivas.  

Ejercicios  propuestos.   Dos   Desarrollar  de  forma  individual  algunos  de  los  
ejercicios  propuestos  para  la  semana.  

Teleconferencia.   Dos   Asistir  a  la  teleconferencia  de  la  semana.  

Video  resumen.   Dos   Ver  el  resumen  de  la  unidad  uno.  

Recursos  adicionales.   Dos   Revisar  cuidadosamente  el  material  en  Java  

organizado  como  proyectos  en  Eclipse,  con  el  fin  de  
afianzar  la  práctica.  

 
3   [      POLITÉCNICO  GRANCOLOMBIANO    ]