Unidad I EOD

Estructuras  y  Organización  de  Datos  
Ingeniería  en  Tecnologías  de  la  Información  y  Comunicaciones  

 
Objetivo  general  del  curso:  

 
•  
•  
•  
•  
•  
•  
•  

Aplicar  estructuras  de  datos  en  la  elaboración  de  programas.  
Utilizar  listas  enlazadas  para  la  solución  de  problemas  computacionales.  
Manipular  diversos  tipos  de  árboles  para  clasificar datos.  
Comparar  los  diversos  algoritmos  de  ordenamiento.  
Comparar  los  diversos  algoritmos  de  búsqueda.  
Aplicar  la  recursividad  como  estrategia  de  solución  de  problemas.  
Analizar   las  estrategias   de  recuperación  de  información  perdida  o  dañada  en  dispositivos  
de  almacenamiento  secundario.  

 
Esta   asignatura   aporta   al   perfil   del   Ingeniero   en  Tecnología   de   la   Información   y   Comunicaciones  
las  siguientes  competencias:  

 
•   Conocimiento   y   manejo   de   tecnologías   y   herramientas   actuales   y   emergentes   acordes   a   las  
necesidades  del  entorno.  
•   Concientizarlo   de   la   importancia   de   la   estructuras   de   datos,   para   implementarlas   en   el  
desarrollo  de  sistemas  de  información utilizando  una  metodología  basada  en  la  programación  
de  componentes  e  implementando  tecnología  web.  
•   Identificar  las  especificaciones,  aplicaciones  e  implementaciones  de  las  principales  estructuras  
de  datos.  
•   Implementar  eficientemente  las  principales  estructuras  de  datos.  
•   Utilizar  correctamente  las  estructuras  de  datos  adecuadas  para  resolver distintos  problemas.  
 

Competencias  previas  

 
•  
•  
•  
•  
•  
•  

Aplicar  algoritmos  computacionales.  
Aplicar  técnicas  de  modelado  para  la  solución  de  problemas.  
Aplicar  la  sintaxis  de  un  lenguaje  orientado  a  objetos.  
Aplicar  un  lenguaje  orientado  a  objetos  para  la  solución  de  problemas.  
Utilizar  el  modelado  de  objetos.  
Crear  programas  en algún  lenguaje  computacional.  

 

Competencias  a  desarrollar  

 
Competencias  específicas:  

 
•  
•  
•  
•  
•  
•  
•  
 
 

Aplicar  las  estructuras  de  datos  en  la  elaboración  de  programas.  
Utilizar  listas  enlazadas  para  la  solución  de  problemas  computacionales.  
Manipular  diversos  tipos  de  árboles  para  clasificar  datos.  
Comparar  los  diversos algoritmos  de  ordenamiento.  
Comparar  los  diversos  algoritmos  de  búsqueda.  
Aplicar  la  recursividad  como  estrategia  de  solución  de  problemas.  
Analizar   las  estrategias   de  recuperación  de  información  perdida  o  dañada  en  dispositivos  
de  almacenamiento  secundario  

Temario:  

 
1.   Fundamentos  de  estructura  de  datos  
1.1.   Definición.  
1.2.   Clasificación.  1.3.   Estructuras  lineales  y  no  lineales.  
1.4.   Estructuras  dinámicas  y  estáticas.  
 

2.   Estructuras  lineales  
2.1.   Pilas  estáticas  y  dinámicas.  
2.2.   Colas  estáticas  y  dinámicas.  
2.3.   Aplicaciones  
 

3.   Estructuras  no  lineales  
3.1.   Recursividad.  
3.2.   Árboles.  
3.3.   Grafos.  
 

4.   Métodos  de  ordenamiento  y  búsqueda  
4.1.   Algoritmos  de ordenamiento.  
4.2.   Métodos  de  búsqueda.  
4.3.   Recuperación  de  datos.  
 

Unidades  de  aprendizaje  del  curso  y  su  respectiva  bibliografía.  

 
Unidad  1:  Fundamentos  de  estructuras  de  datos  
Competencia  específica  a  desarrollar  
Actividades  de  Aprendizaje  
 
•  Investigar  los  conceptos  fundamentales  de  las  
estructuras  de  datos.  
Identificar   los  conceptos   básicos   de   las  
•  Identificar   las   estructuras   de   datos   lineales   y  
estructuras  de  datos.  
no   lineales   de   acuerdo   al   problema   a  
Identificar   las   diferentes   estructuras   de   datos,  
resolver.  
respecto  a  su  implementación.  
•  Identificar  las  estructuras  de  datos  estáticas  y  
dinámicas  de  acuerdo  al  problema  a  resolver.  ...