Plan de asignatura
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%