Plan de Asignatura

• Asignatura.
• Nombre: Estructura de datos
• PROFESOR(A): JAVIER OSPINA MORENO
• E-mail: Javier.ospina@unremington.edu.co

OBJETIVO GENERAL

• Conocer y aplicar estructuras de datos dinámicas y recursivas como los árboles, grafos, listas generalizadas y matrices dispersas para la solución de problemas cotidianos en los que se puedan implementar.

OBJETIVOS ESPECÍFICOS

• Definir conceptualmente cada estructura de datos y su representación
• Elaborar algoritmos básicos para el manejo de la estructura propuesta
• Definir las aplicaciones donde se pueden utilizar las estructuras

CONTENIDO

1. Manejo dinámico de memoria

• Introducción
• Operaciones sobre listas ligadas
• Construcción de listas ligadas
• Interacción con el sistema operativo
• Intercalación de dos lista ligadas ordenadas
• Liberación de las lista ligadas
• Diferentes tipos de listas ligadas y sus características (Listas simplemente ligadas, Listas simplemente ligada circular, Listas simplemente ligada circular con registro de cabeza y , Listas simplemente ligada NO circular con registro de cabeza).
• Listas doblemente ligada (Recorrido, inserción, buscar donde insertar, borrado)

2. Pilas

• Definición
• Representación de pilas
• Representación de pilas en un vector
• Representación de pilas como lista ligada
• Aplicación de pilas: manejo de expresiones

3. Colas

• Definición
• Representación de colas en un vector (forma no circula, circularmente)
• Representación de colas como listas ligadas
• Manejo de varias pilas y colas (en un vector y listas ligadas)

4. Arboles.

• Arboles generales y su representación
• Definición de Arboles generales
• Terminología de arboles
• Representación de Arboles n-arios
• Arboles binarios y su representación
• Definición de Arboles binarios
• Propiedades de los Arboles binarios
• Representación de los Arboles binarios
• Listas Generalizadas

5. Grafos

• Definición y terminología básica sobre grafos
• Definición de Grafos
• Análisis de otras fórmulas de direccionamiento
• Formula de direccionamiento de matriz triangular inferior izquierda
• Formula de direccionamiento de matriz tridiagonal principal

EVALUACIÓN:

• Primer parcial: 25%
• Segundo Parcial: 25%
• Seguimiento: 25% (debe discriminarse)
• Final: 25%