Fundamentos de la Estructura de Datos Dinámica
Distribución de la Memoria en Turbo Pascal. Segmentos. Estructura de Datos Dinámica. Punteros. Declaraciones y Operaciones con Variables Punteros. Asignación y Liberación de Memoria.
Fundamentos del Tipo de Dato Abstracto
Abstracción. Conceptos. Métodos Formales de Verificación. Principio de Diseño de Sistemas. Diseño de un Módulo. Concepto y Estructura de Unidad. Métodos de Estructuración de Programas. Tipo de Dato Abstracto.
Estructuras de Datos Lineales
Concepto, definición e implementación del TDA Listas. Modelos de Listas. Creación, Recorrido, Búsquedas, Localizaciones y Operaciones en ListaSE, ListaDE, ListaEnc y ListaCir. Listas Ordenadas. Implementación de la Unidad Lista mediante Primitivas Fundamentales.
Aplicaciones con Estructuras de Datos Lineales
Conceptos de Indices de Información. Problemática de la Localización de la Información. Aplicación de los Modelos de Listas a Indices de Información . Concepto del Tipo de Dato Abstracto Pila y Colas. Especificación Formal e Implementación de la Unidad Pila y Colas mediante Primitivas Fundamentales. Bicolas. Colas de Prioridades.
Grafos
Conceptos y definiciones. Caminos y Representaciones. Tipo de Dato Abstracto Grafo Recorridos y Componentes Conexas de un Grafo. Longitud de Camino más Corto.
Recursividad
Concepto y Principios de Recursión. Funcionamiento Interno. Pautas. Algoritmos Divide y Vencerás. Implementación de procedimientos recursivos mediante pilas.
Estructuras de Datos No Lineales y Aplicaciones
Concepto, Características y Propiedades de los Arboles. Arboles Binarios. Construcción e Implementación de Operaciones con Arboles Binarios.- Arboles Binarios de Búsquedas. Aplicaciones. Arboles Equilibrados. Arboles AVL. Operaciones y Manipulación . Arbol B. Definición, Representación y Operaciones. Aplicaciones en Indices.
Ordenación
Conceptos de Ordenación. Algoritmos de Ordenación Quicksort y Heapsort.
Programación Orientada a Objetos
Conceptos de Objetos. Tipo de Dato Abstracto Objeto. Estructura y sintaxis de los Objetos. Encapsulamiento. Definición de Objetos mediante Unidades. La Herencia. Objetos Dinámicos. Asignación de objetos dinámicos. Liberación de memoria y destructores. La cláusula Self. Polimorfismo. Constructores y destructores en objetos dinámicos. Constructores y Destructores. Los procedimientos New y Dispose en POO. La ocultación mediante Public y Private.
