Plan de Asignatura

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.