primer cuatrimestre

Algoritmos y Estructuras de Datos I

Contenidos mínimos

Técnicas de derivación de programas: modularización, tuplas, generalización. Recursión final. La programación imperativa. Estados y predicados. Transformadores de predicados. Invariantes y derivación de bucles. Técnicas para encontrar invariantes. Especificaciones formales. Corrección de programas. Verificación de algoritmos.