Presentación del concepto de complejidad temporal. Expresar un algoritmo en termino T(n). Calculo del T(n) para algoritmos internos y recursivos. Uso de tipos genéricos de datos para la resolución de problemas. Abstracción de datos mediante la especificación de interface comunes, herencia e implementaciones intercambiadas entre sí. Presentación de las estructuras de datos: listas, pilas, colas, colas de prioridad, arboles y grafos. Implementación de estructuras de datos: listas, colas, pilas, arboles y grafos. Algoritmo fundamentales; recorridos en arboles y grafos, caminos mínimos en grafos, arboles de expansión.
Los archivos de esta página fueron dados en el segundo cuatrimestre del 2012
clase 1
clase 2
clase 3
clase 5
clase 6
clase 7
clase 9
clase 10
Practica 1
descargar
Practica 2
descargar
Practica 3
descargar
Practica 5
descargar
Practica 6
descargar
Practica 7
descargar
Practica 9
descargar
Practica 10
descargar
