- Profesor Coordinador: Dr. Robert Clarisó (http://w.uoc.edu/robert-clariso)
- Créditos: 5
- Descripción: Esta asignatura presenta los conceptos sobre estructuras de datos y algorítmica necesarios para realizar actividades de investigación. En particular, la asignatura revisa conceptos fundamentales de complejidad algorítmica (coste espacial y temporal, cálculo del coste de un algoritmo, órdenes de magnitud usuales) así como conceptos básicos de estructuras de datos (tipos abstractos de datos, gestión de apuntadores y memoria, etc). A partir de esta base, el curso profundiza en estructuras de datos frecuentas (pilas, colas, listas, árboles, heaps, tablas de hash) y presenta una introducción a algoritmos sobre grafos (recorridos, caminos mínimos, árboles generadores, etc.).
- Requisitos: Capacidad para leer textos científicos en inglés. Conocimientos básicos de programación.
- Bibliografía prevista: Módulos UOC..
|