Contenido programatico

 1. Tipos de Datos 

      Definición. Clasificación de los tipos de datos. Tipos de datos predefinidos: Especificación e implementación de los tipos de datos elementales y tipos de datos estructurados. Arreglos y registros. Características y ventajas de los tipos de datos. Verificación de tipos de datos. Compatibilidad de tipos de datos.

2. Recursión y Complejidad. 

          Recursión. Ejemplo de algoritmos recursivos. Análisis de complejidad de los algoritmos. Complejidad en memoria. Complejidad en tiempo. Cálculo de la complejidad del mejor y del peor caso. Algoritmos recursivos de búsqueda y ordenamiento. Análisis de complejidad.

3. Tipos de Datos abstractos.  

                Definición. Jerarquía de tipos. Especificación e implementación. Tipos de datos abstractos y Clases.

4. El Tipo de dato abstracto 

                Lista. Listas recursivas. Especificación. Diferentes implementaciones de listas. El tipo de dato Pila. Especificación. Diferentes implementaciones del tipo Pila. El tipo de dato Cola. Especificación. Diferentes implementaciones del tipo Cola. Análisis de complejidad. Ejercicios que involucren los tipos abstractos citados.

5. Tipos abstractos con representaciones de estructuras multienlazadas.

6. El tipo de dato Árbol. 

                Conceptos y terminología. Especificación. Operaciones sobre árboles. 

Diferentes implementaciones de árboles. Recorrido de árboles. Árboles binarios. Árboles de búsqueda.

7. El tipo de dato Grafos: 

Recorrido de grafos, algoritmo del camino más corto, clausura transitiva, árbol mínimo de expansión.