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. Recursividad

Definición

Realizar algoritmos recursivos

Pruebas de escritorio de Algoritmos Recursivos

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

Ejercicios de aplicación sobre árboles

5. Grafos

Definición y terminología básica sobre grafos

Definición de Grafos y sus diferentes recorridos

Análisis de otras fórmulas de direccionamiento

Formula de direccionamiento de matriz triangular inferior izquierda

Formula de direccionamiento de matriz tridiagonal principal

Representación de grafos en matriz de incidencia y matriz de adyacencia

Ejercicios de aplicación en grafos

Determinación de distancias y rutas mínimas (Algoritmo de Dijkstra)

Algoritmo de kruskal

EVALUACIÓN:
Primer parcial: 25%
Segundo Parcial: 25%
Seguimiento: 25% (debe discriminarse)
Final: 25%

BIBLIOGRAFÍA

Becerra, S. C. (2000). Estructura de datos en java. bogota: Kimpres limitada.

Florez, r. (2012). Algoritmia 3. Medellin: universidad de antioquia.

Gotieb, C. C. (1978). Data type and structures. New jersey: Prentice Hall.

Joyanes Aguilar, l. (1999). Estructura de datos, libro de problemas. Madrid: McGrawHill.

Marti, O. O. (2004). Estructuras de datos y metodos algoritmicos. Madrid : Prentice Hall.