Datos estructurados

Temario de sesiones del curso teórico

|Tema 1. Introducción a la estructura de datos (2 sesiones) |
|Abstracción de datos |
|Calidad del software|
|Descripción breve del ciclo de vida del software |
|Arreglos unidimensionales y bidimensionales en lenguaje C. |
|Implantación de tipos abstractos .|
|Tema 2. Tipo de dato abstracto Pilas (3 sesiones) |
|Definición y ejemplos. |
|Representación de pilas en C.|
|Resolución de operaciones aritméticas usando pilas. |
|Tema 3. Tipo de dato abstracto Colas (4 sesiones) |
|3.1. Definición|
|3.2. Especificación formal |
|3.3. Implantación mediante estructuras estáticas |
|3.4. Colas circulares|
|3.5. Bicolas |
|3.5.1 Implantación de bicolas |
||
|Tema 4. Tipo de dato abstracto Listas (5 sesiones) |
|4.1. Definición |
|4.2. Especificación del tipo de dato abstracto lista (TDA)|
|4.3. Implantación con variables dinámicas |
|4.4. Especificación formal del tipo de dato abstracto lista ordenado |
|4.5. Implantación del TDA lista ordenada|
|4.6. Listas doblemente enlazadas. |
|Tema 5. Árboles (4 sesiones) |
|5.1 Árboles binarios.|
|5.2 Representaciones de árboles binarios. |
|5.3 Un ejemplo: el algoritmo de Huffman. |
|5.4 Representación de listas como árboles binarios....