Estructura de datos

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 detecnologí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 principalesestructuras
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 unlenguaje 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 paraclasificar 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

Retícula Ingeniería en Tecnologías de la Información y Comunicaciones ITIC-2010-225.pdf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úsqueda4.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 lasestructuras 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.
Unidad 2: Estructuras lineales
Competencia específica a desarrollar
Actividades de Aprendizaje
 Elaborar
mapasconceptuales
para
comprender los conceptos básicos, el
Aplicar las principales estructuras de datos
funcionamiento y las aplicaciones que tienen
lineales.
las estructuras de datos lineales.
 Realizar
ejercicios
implementando
estructuras de datos lineales.
Unidad 3: Estructuras no lineales
Competencia específica a desarrollar
Actividades de Aprendizaje
 Elaborar
mapas...