FACULTAD DE INGENIERIA
1. JUSTIFICACIÓN
De ahí la importancia del especio académico Estructura de Datos, que ayuda a estructurar
los conceptos básicos enmarcándolos en un nivel más complejo de la programación.
2. OBJETIVOS
• Discutir la manera en la cual las estructuras de datos influyen sobre algoritmos que
los operan.
• Estudiar las estructuras enlazadas, como una forma dinámica de modelar
características de los elementos
del mundo.
• Proponer y justificar el diseño de unas estructuras de datos (pilas, colas, listas,
árboles y grafos) para
resolver un problema, utilizando como argumentos la
complejidad de los algoritmos que implementan
las operaciones críticas, el
espacio ocupado en memoria y la flexibilidad.
• Presentar las principales estructuras de datos no lineales, sus representaciones y
sus operaciones.
1
ÁREA DE FORMACIÓN PROGRAMACIÓN Y ALGORÍTMICA
FACULTAD DE INGENIERIA
3. RESUMEN
• Introducción
• Estructuras lineales
• Árboles
• Grafos
4. CONTENIDO
UNIDAD 1: INTRODUCCIÓN
• Recursividad y Backtracking
• Tablas Hash e Índices inversos (inverted index)
• Matrices dispersas
• Generics y Collections
UNIDAD 3: ÁRBOLES
• Árboles binarios y sus operaciones (incluyendo busqueda)
• Conceptos y aplicaciones de Árboles balanceados AVL
• Conceptos y aplicaciones de Árboles Rojo-Negro
• Conceptos y aplicaciones de Árboles B y B+
UNIDAD 4: GRAFOS
• Conceptos de grafos
• Implementación de grafos dirigidos y no dirigidos (con y sin ponderación)
• Busqueda en grafos
• Aplicaciones de algoritmos sobre grafos
5. METODOLOGÍA
En ese orden de ideas, la metodología propuesta para este Espacio Académico consiste
en la realización de las siguientes actividades:
Clase Magistral: Se refiere a la actividad en el salón de clase donde el profesor hace una
exposición de los contenidos temáticos explicando los fundamentos teóricos y/o los
2
ÁREA DE FORMACIÓN PROGRAMACIÓN Y ALGORÍTMICA
FACULTAD DE INGENIERIA
Trabajo independiente: Es el trabajo que realizarán los estudiantes fuera del salón de
clases, pero con la guía y orientación del docente. El propósito de estas actividades es
complementar, profundizar o bien practicar las temáticas y procedimientos vistos en las
clases magistrales. Para llevar a cabo lo anterior, el profesor asignará diversas
actividades como: Talleres, Lecturas, Exposiciones, visitas de campo, etc. Todas ellas
tendientes a complementar la formación en los estudiantes.
Para mejorar la comunicación con los estudiantes, se ha dispuesto para este espacio
académico el uso de una herramienta de apoyo a la presencialidad, para facilitar la
interacción entre Profesor y Estudiantes en aspectos como el envío de mensajes, entrega
de trabajos, exposición de temas y envío de documentos de estudio, entre otros.
6. SEGUIMIENTO
3
ÁREA DE FORMACIÓN PROGRAMACIÓN Y ALGORÍTMICA
FACULTAD DE INGENIERIA
7. EVALUACIÓN
Parcial 1 20%
Parcial 2 20%
Parcial 3 20%
Seguimiento 20%
Proyecto final 20%
Los criterios de evaluación y ponderación para cada una de las notas parciales se
acordarán entre los docentes del área y los estudiantes, teniendo en cuenta la libertad de
cátedra y en todo caso, que permitan evidenciar que se ha alcanzado el objetivo
propuesto para el Espacio Académico y por supuesto, cumpliendo con el Estatuto
Estudiantil vigente.
8. REFERENCIAS BIBLIOGRÁFICAS
4
ÁREA DE FORMACIÓN PROGRAMACIÓN Y ALGORÍTMICA
FACULTAD DE INGENIERIA
Adicional, es ideal consultar las bases de datos especializadas que la universidad ofrece
http://www.uniquindio.edu.co/biblioteca/publicaciones/bases_de_datos_pub
___________________________________
Robinson Pulgarin Giraldo