饾悘饾悑饾悁饾悕 饾悆饾悇 饾悁饾悞饾悎饾悊饾悕饾悁饾悡饾悢饾悜饾悁
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
5. 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
6. 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.