PROYECTO

Aplicación  de  las  Estructuras  de  Datos    

PROYECTO  
 
TIPO  DE  INVESTIGACIÓN   Formativa  

Técnico,  tecnólogo  y  profesional  

NIVEL  ACADÉMICO  
 
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.    
Plantear,  diseñar  e  implementar  Sistemas  de  Tecnología,  Información  y  
Telecomunicaciones  capaces  de  resolver  una  problemática  en  un  contexto  
dado,  con  restricciones.    
Servirse  de  la  autodisciplina  para  la  ejecución  de  tareas  de  manera  efectiva.    
COMPETENCIAS  A   Desarrollar  sistemas  de  información,  a  través  de  simulaciones,  bien  sea  
DESARROLLAR   programadas  o  desarrolladas  desde  su  base.  
Explorar  diferentes  fuentes  de  información  y  conocimiento  para  el  
aprendizaje  de  diferentes  Tecnologías  de  Información  y  Telecomunicaciones.    
Actuar  de  manera  autónoma,  ética  y  responsable.    
Generar  estrategias  de  trabajo  efectivo  en  equipo.    
Aplicar  herramientas  de  análisis  y  diseño  en  la  construcción  y  creación  de  
sistemas  de  información  y  soluciones  en  telecomunicaciones.  

 
Primera  entrega:    
1.  Definición  de  objetivos  y  resultados    
2.  Creatividad  y  originalidad    
3.  Completitud  de  la  información  suministrada  sobre  el  proyecto    
4.  Descripción  de  los  requerimientos  funcionales    
Segunda  entrega:    
1.  Calidad  de  las  soluciones  planteadas.    
CRITERIOS  DE   Tercera  entrega:    
EVALUACIÓN   1.  Cumplimiento  de  las  metas  definidas    
2.  Cubrimiento  de  los  requerimientos  funcionales    
3.  Estabilidad  del  producto  entregado    
4.  Documentación  de  la  etapa  de  implementación    
5.  Documentación  de  la  etapa  de  pruebas    
6.  Sustentación  
 

 
1 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

 
El  objetivo  de  este  proyecto  es  llevar  a  la  práctica  los  conceptos  de  cada  una  
de  las  etapas  del  desarrollo  de  software:  levantamiento  de  requerimientos,  
Información  General  del   análisis  del  problema,  implementación  de  la  solución  y  pruebas  del  producto.  
proyecto       En  cada  etapa  se  implementarán  estructuras  de  datos  estudiada  en  el  curso,  
previo  análisis  de  su  aplicabilidad  en  el  contexto  del  proyecto.    

 
1. Levantamiento  de  requerimientos:  en  esta  etapa  se  define  el  enunciado  
del  proyecto  que  se  va  a  desarrollar,  que  debe  atacar  un  problema  
interesante  de  la  vida  real  donde  se  puedan  aplicar  los  conceptos  del  
módulo.  Es  necesario  responder  las  siguientes  preguntas:    
 
¿Qué  proyecto  quiero  realizar?    
¿Qué  problema  quiero  solucionar?  
¿Qué  impacto  tiene  el  problema  en  la  sociedad?  
¿De  acuerdo  a  la  motivación  al  módulo,  cómo  puedo  aplicar  los  conceptos  
que  voy  a  aprender?  
¿Qué  funcionalidades  debe  ofrecer  el  producto  deseado?    
 
2.  Análisis  del  problema:  en  esta  etapa  se  analiza  completamente  el  problema  
definido  en  el  levantamiento  de  requerimientos.  Para  cada  funcionalidad  a  
satisfacer,  se  debe:  
Enumerar  las  variables  de  entrada  y  enunciar  la  precondición.    
Enumerar  las  variables  de  salida  y  enunciar  la  poscondición.    
Resultados  del   Describir  detalladamente  una  estrategia  de  solución.    
Desempeño    
3.  Implementación  de  la  solución:  en  este  paso  se  debe  programar  en  Java  
una  herramienta  que  satisfaga  los  requerimientos  definidos,  aplicando  las  
distintas  estructuras  de  datos  estudiadas  a  lo  largo  del  módulo.  Se  debe  usar  
Eclipse  como  ambiente  de  desarrollo  y  la  interacción  con  el  usuario  debe  ser  a  
través  de  una  interfaz  gráfica.    
 
4.  Pruebas  del  producto:  la  etapa  final  consiste  en  realizar  y  documentar  
pruebas  sobre  el  sistema  desarrollado,  que  garanticen  la  calidad  del  producto  
entregado.  Es  deseable  que  se  utilice  un  framework  como  JUnit  para  la  
elaboración  de  las  pruebas.  
 
5.  Entrega  final:  en  esta  fase  se  verificarán  los  logros  obtenidos  de  acuerdo  a  
lo  planeado  al  inicio  del  proyecto.  La  entrega  debe  incluir  el  código  fuente  del  
producto,  los  ejecutables  del  proyecto  y  la  documentación  relacionada  con  las  
etapas  de  implementación  y  de  pruebas.  
 

 
[ ESTRUCTURA DE DATOS ] 2
  

INSTRUCCIONES  PARA  ELABORAR  EL  PROYECTO  

Este  proyecto  debe  realizarse  en  grupos  de  cuatro  a  cinco  estudiantes.  El  tutor  deberá  apoyar  la  selección  
del  tema  sobre  el  que  se  va  a  desarrollar  el  proyecto  y  las  metas  definidas  por  los  estudiantes,  a  través  del  
foro  y  de  la  mensajería.  Es  necesario  que  el  tutor  ayude  a  decidir  el  tema  del  proyecto,  para  garantizar  que  
los  temas  del  módulo  tengan  aplicabilidad  y  que  su  desarrollo  sea  viable  en  ocho  semanas.  

INSTRUCCIONES  DE  ENTREGA  1  –  Semana  3  

 
En  esta  primera  etapa  se  busca  que  el  grupo  defina  los  objetivos  y  metas  de  su  proyecto,  establezca  los  
requerimientos  funcionales  del  producto  y  analice  el  problema  enunciando  para  cada  funcionalidad  sus  
precondiciones,  sus  poscondiciones  y  una  estrategia  de  solución.    
 
Cada  grupo  debe  definir  y  documentar(este  documento  es  el  entregable)  la  siguiente  información:  
 
1.  Integrantes:  Nombres  y  apellidos  de  los  miembros  del  equipo  (entre  cuatro  y  cinco  personas).    
2.  Nombre  del  proyecto.    
3.  Objetivos:  ¿Qué  se  quiere  lograr  con  el  desarrollo  del  proyecto?  ¿Es  viable  la  implementación  del  
proyecto  en  las  semanas  que  dura  el  módulo?    
4.  Resultados  esperados:  ¿Qué  se  tendrá  como  resultado  del  proyecto?    
5.  Descripción:  relato  en  lenguaje  natural  de  lo  que  debería  hacer  el  software  que  se  construya.  En  la  
descripción,  es  importante  tener  en  cuenta  como  punto  obligatorio,  que  el  software  desarrollado  
interactuará  con  el  usuario  a  través  de  una  interfaz  gráfica.  Este  tema  deberá  ser  investigado  por  cuenta  de  
cada  grupo.  
6.  Aplicabilidad  de  los  temas  del  módulo:  ¿Cómo  se  piensa  vincular  el  contenido  del  módulo  con  el  
desarrollo  del  proyecto?    
7.  Requerimientos  funcionales:  lista  de  servicios  que  ofrecerá  al  usuario  el  producto  final.  
 

INSTRUCCIONES  DE  ENTREGA  2  –  Semana  5  

En  esta  etapa  se  busca  que  el  grupo  implemente  herramientas  útiles  para  la  documentación  y  construcción  
de  un  proyecto.  Es  necesario  que  la  documentación  sea  lo  más  detallada  posible  para  que  la  construcción  
del  proyecto  tenga  la  menor  cantidad  posible  de  imprevistos.    
 
Cada  grupo  debe  definir  y  documentar  (este  documento  es  el  entregable)  la  siguiente  información:  
 
 
 
 

 
3 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

 
1.  Casos  de  uso:  para  cada  requerimiento  funcional  del  software  a  construir,  brindar  información  detallada  
sobre  éste,  mediante  el  diligenciamiento  de  un  caso  de  uso  con  el  siguiente  formato  básico:    
Identificador:  un  código  que  identifica  el  caso  de  uso  (debe  ser  de  la  forma  “CU-­‐XXX”,  donde  XXX  es  un  
número  consecutivo).    
 
Nombre:  un  nombre  que  describe  el  caso  de  uso  (por  ejemplo:  “Matricular  estudiante”).    
Descripción:  un  párrafo  que  describa  claramente  qué  servicios  y  funcionalidades  se  le  ofrece  al  usuario  (por  
ejemplo:  “Dada  la  información  básica  del  estudiante,  matricularlo  en  la  Institución,  y  asignarle  un  número  
de  carné,  una  cuenta  de  usuario  y  una  contraseña.    
Actores:  usuarios  que  intervienen  en  el  caso  de  uso  (por  ejemplo:  “El  estudiante  y  el  asesor  de  matrículas  de  
la  Institución”).    
Entradas:  datos  de  entrada  del  proceso  (por  ejemplo:  “Nombres  y  apellidos  del  estudiante,  puntaje  del  
examen  de  estado  del  estudiante,  dirección  de  residencia  del  estudiante,  etc.”).    
Salidas:  datos  de  salida  del  proceso  (por  ejemplo:  “Número  de  carné  del  estudiante,  cuenta  de  usuario  del  
estudiante,  y  contraseña.”).    
Precondiciones:  supuestos  que  deben  cumplir  los  datos  de  entrada  antes  de  usar  la  funcionalidad.    
Post-­‐condiciones:  condiciones  que  cumplen  los  datos  de  salida  después  de  ejecutarse  la  funcionalidad.  
Casos  de  excepción:  condiciones  que  de  cumplirse,  deberían  desplegar  un  mensaje  de  error  al  usuario.  
 
2.  Pseudocódigos:  para  cada  requerimiento  funcional,  escribir  un  pseudoalgoritmo  que  describa  una  
estrategia  de  solución  para  proveer  la  funcionalidad,  haciendo  énfasis  (en  lo  posible)  en  el  uso  de  las  
estructuras  de  datos.  

INSTRUCCIONES  DE  ENTREGA  3  –  Semana  7  

 
En  esta  última  etapa  se  busca  que  el  grupo  realice  la  entrega  final  del  producto,  incluyendo  el  código  
fuente,  los  ejecutables  del  proyecto  y  la  documentación  relacionada  con  las  etapas  de  implementación  y  de  
pruebas.  Tanto  los  estudiantes  como  el  tutor  deben  verificar  los  logros  obtenidos  por  el  grupo  de  acuerdo  a  
lo  planeado  al  inicio  del  proyecto.  Las  conclusiones  corresponden  a  puntos  identificados  por  el  grupo  como  
puntos  de  encuentro  o  divergencia  entre  los  conceptos  y  la  práctica;  y  conocimiento  nuevo.  
Cada  grupo  debe  definir  y  entregar  los  productos:  
1.  Ejecutables  del  proyecto:  archivo  empaquetado  .jar  con  el  que  se  pueda  ejecutar  el  producto  entregado,  
adjuntando  un  archivo  ReadMe.txt  donde  se  explique  brevemente  cómo  se  pone  en  funcionamiento  la  
herramienta  tanto  en  Windows  como  en  Linux.    
2.  Código  fuente  del  producto:  archivo  empaquetado  .zip  con  el  proyecto  en  Eclipse  que  contiene  la  
totalidad  del  código  fuente  y  de  los  archivos  auxiliares.    
3.  Documentación  de  la  etapa  de  implementación:  un  pequeño  artículo  donde  se  resuma  la  experiencia  
vivida  durante  la  implementación  del  código  fuente.    
4.  Documentación  de  la  etapa  de  pruebas:  un  documento  donde  se  describan  las  pruebas  desarrolladas,  los  
errores  encontrados  y  los  errores  corregidos.    
 
 

 
[ ESTRUCTURA DE DATOS ] 4
  

 
SUSTENTACIÓN  
 
En  la  sustentación  del  proyecto,  que  será  presidida  por  el  tutor,  se  verificarán  los  logros  obtenidos  por  el  
grupo  y  se  contrastará  la  autoevaluación  con  el  desempeño  de  los  estudiantes  durante  la  sustentación.  El  
tutor  debe  indagar  sobre  los  siguientes  puntos:  
 
Nivel  de  aprendizaje:  en  función  de  la  adquisición  de  competencias  argumentativas  con  base  en  los  logros  
individuales  y  grupales.    
Nivel  de  participación:  ¿Qué  tanto  aportó  cada  estudiante  al  proceso  general?    
Oportunidades  de  mejoramiento:  ¿Qué  creen  los  estudiantes  que  puede  mejorar  en  un  próximo  proyecto,  
en  relación  con  los  resultados  y  con  el  proceso  que  llevaron?  
 

 
 

Escala  de  Valores  o  criterios    

Use  esta  escala  de  valores  para  los  criterios  de  evaluación    

Asignaciones   Resultado  de  aprendizaje   Competente   Necesita  Mejorar  

El  grupo  comprende,  define  y   El  grupo  entrega  un   El  grupo  no  define  con  
documenta  claramente  los   documento  con   claridad  cuál  es  la  idea  del  
alcances,  objetivos  y  los   definiciones  generales  de   proyecto  ni  cuáles  serán  
Definición  de  objetivos  
resultados  esperados  de  su   lo  que  quiere  hacer.   los  resultados  esperados.  
y  resultados.  
proyecto  
   
 

  El  grupo  presenta  un    

proyecto  original  definido  
El  grupo  propone  un   por  sí  mismo   El  grupo  propone  un  
proyecto  original  y  creativo   proyecto  que  es  copia  del  
Creatividad  y  
que  implica  un  reto  para  sus     de  otro  grupo  o  es  un  
originalidad.  
conocimientos  y   problema  que  no  implica  
capacidades.     un  reto  real.  

 
5 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

El  grupo  presenta   El  grupo  presenta   El  grupo  presenta  

información  clara  y  completa   información  básica  sobre:     información  insuficiente,  
relacionada  con:     vaga  y/o  ambigua  sobre:    
Nombre  del  proyecto.    
Nombre  del  proyecto.     Nombre  del  proyecto.    
Objetivos  del  proyecto.    
Objetivos  del  proyecto.     Objetivos  del  proyecto.    
Resultados  esperados.    
Resultados  esperados.     Resultados  esperados.    
Completitud  de  la  
Descripción  del  problema  
información  
Descripción  del  problema   que  se  desea  solucionar.     Descripción  del  problema  
suministrada  sobre  el  
que  se  desea  solucionar.     que  se  desea  solucionar.    
proyecto.  
Aplicabilidad  de  los  temas  
Aplicabilidad  de  los  temas   del  módulo.     Aplicabilidad  de  los  temas  
del  módulo.     del  módulo.    
Requerimientos  
Requerimientos  funcionales   funcionales  que  se  van  a   Requerimientos  
que  se  van  a  soportar.   soportar   funcionales  que  se  van  a  
soportar.  

Las  funcionalidades  están   Hay  un  intento  por   Las  funcionalidades  son  
claramente  definidas,  y  las   describir  las   ambiguas,  no  están  
precondiciones  y  post-­‐ funcionalidades  que  debe   claramente  definidas  y  
condiciones  están   ofrecer  el  producto,   carecen  de  documentación  
enunciados  de  forma  clara,   describiendo  de  forma   clara.  El  grupo  tiene  
completa  y  sin   vaga  pero  entendible  las   problemas  proponiendo  
Descripción  de  los   ambigüedades.  El  formato  de   precondiciones  y  las  post-­‐ precondiciones  y  post-­‐
requerimientos   casos  de  uso  fue  diligenciado   condiciones.  El  formato  de   condiciones  que  se  
funcionales.   en  su  totalidad  de  forma   casos  de  uso  fue   entiendan  y  los  datos  de  
clara  y  precisa  aunque  puede   diligenciado  en  su   entrada  y  de  salida  no  son  
haber  detalles  mínimos  que   totalidad,  pero  con   adecuados.    
se  pasaron  por  alto.     algunas  imprecisiones  que  
no  comprometen    
  seriamente  la  calidad  de  la  
entrega.    

 
[ ESTRUCTURA DE DATOS ] 6
  

Los  pseudocódigos  diseñados   La  mayoría  de  los   La  mayoría  de  los  

Calidad  de  las   son  claros  y  realmente   pseudocódigos  diseñados   pseudocódigos  son  
estrategias  de  solución   ayudan  a  resolver  las   son  claros  y  ayudan  a   incomprensibles  y  el  
funcionalidades.     resolver  las   trabajo  realizado  no  va  a  
  funcionalidades.  hay   representar  ninguna  ayuda  
algunos  pseudocódigos   en  la  etapa  de  
  que  no  son  claros  o  que   implementación.    
no  dan  solución  a  la  
  funcionalidad    

Los  documentos  presentados   Los  documentos   El  contenido  de  los  

son  consecuentes  con  los   presentados  son   documentos  presentados  
Calidad  general  de  la   lineamientos  definidos  al   coherentes  con  el  tiempo   no  revela  la  dedicación  
entrega.   inicio  del  proyecto  y  reflejan   dedicado  al  proyecto.   esperada  de  los  
un  trabajo  de  calidad.     estudiantes.    

Los  estudiantes  cumplen  a   Los  estudiantes  cumplen   Los  estudiantes  cumplen  

Cumplimiento  de  las  
cabalidad  con  el  95%  o  más   por  lo  menos  con  el  80%   con  menos  del  80%  del  
metas  definidas  
de  las  metas  definidas  al   de  las  metas  del  proyecto.   total  del  proyecto.  
inicio  del  proyecto.  
 
 

Usando  eclipse  se  programó   Usando  eclipse  se   Se  atacaron  unos  pocos  
una  herramienta  que  es   programó  una   requerimientos  
Cubrimiento  de  los  
capaz  de  dar  soporte  a  la   herramienta  que  es  capaz   funcionales,  se  dejaron  
requerimientos  
totalidad  de  los   de  dar  soporte  a  la   algunas  funcionalidades  sin  
funcionales  
requerimientos  definidos,  si   mayoría  de  los   implementar  y  hay  errores  
bien  es  posible  que  haya   requerimientos  definidos,   críticos  que  restringen  la  
 
algunos  errores   si  bien  es  posible  que  haya   calidad  del  producto.  
algunos  errores.  

La  totalidad  o  casi  la   Más  del  85%  de  la   El  85%  o  menos  de  la  
Estabilidad  del   totalidad  de  la  funcionalidad   funcionalidad  soportada   funcionalidad  soportada  
producto  entregado   soportada  por  el  producto   por  el  producto  está  libre   por  el  producto  está  libre  
está  libre  de  errores   de  errores.   de  errores  
 
 

 
7 [  POLITÉCNICO  GRANCOLOMBIANO  ]  
  

El  grupo  documentó  de   El  grupo  documentó  una   El  grupo  no  entregó  

Documentación  de  la   manera  informal  la   que  otra  experiencia   documentación  alguna  
etapa  de   experiencia  vivida  durante  la   vivida  durante  la   sobre  la  experiencia  vivida  
implementación.   implementación  del  código   implementación  del   durante  la  implementación  
fuente.     código  fuente.   del  código  fuente.    
 
   

Se  desarrolló  y  documentó   Se  realizaron  algunas   Se  realizaron  pruebas  de  

un  proceso  de  pruebas  que   pruebas  documentando   manera  informal,  que  el  
Documentación  de  la   permitió  corregir  la  mayoría   vagamente  el  proceso   grupo  no  es  capaz  de  
etapa  de  pruebas.   de  los  errores  cometidos  en   demostrar  debido  a  la  
la  etapa  de  implementación.   ausencia  de  
  Hay  certeza  de  que  se  puede   documentación.  
asegurar  la  calidad  del  
producto  

Los  estudiantes  demuestran   Los  estudiantes   Los  estudiantes  no  son  

  dominio  sobre  el  tema  y   comprenden  el  trabajo   capaces  de  sustentar  las  
sobre  los  resultados  del   realizado  para  lograr  los   estrategias  definidas  o  el  
Sustentación     proyecto  que  fue   objetivos  del  proyecto.   código  implementado  por  
presentado.     ellos.    
   
 

 
[ ESTRUCTURA DE DATOS ] 8