Temario

1.- Elementos de complejidad algorítmica.

• Análisis asintótico, notación O().

• Recurrencias

• Ejemplos de cálculo de complejidad.

• Elementos de corrección de algoritmos.

• Pruebas basadas en invariantes.

• Pruebas basadas en las propiedades de un TDA.
• Polinomios de direccionamiento, vectores de Iliffe.
• Arreglos empacados

2.- Tipo de Dato Abstracto (TDA)

• Introducción

• Historia

• Definición

• Separación de la interfaz e implementación

• Caracterización

• La abstracción

3.- Estudio de los TDA clásicos:

• Listas
• Pilas
• Colas
• Conjuntos
• Arboles

4.- Introducción a la Programación Multiprocesos

• Definición y diferencia entre proceso e hijo de ejecución
• Estados de los procesos
• Sincronización de procesos y exclusión mutua
• Ejemplo Productor/Consumidor

5.- Introducción a las Bases de Datos (BD)

• Definición y tipos de BD
• Definición y sintaxis del Lenguaje de Consulta Estructurado (SQL)
• Consultas y actualizaciones usando SQL
• Caso de estudio con BD

6.- Creación de Interfaces Graficas de Usuario

• Introducción a los principios de diseño de interfaces graficas de usuario (GUI)
• Elementos principales de una GUI: Ventana principal, barra de menú de comandos, botones, áreas de textos, etc.
• Caso de Estudio con BD e Interfaces Gráficas de Usuario