Estructura de datos y algoritmos Código:  M0.506    :  5
Consulta de los datos generales   Información previa a la matrícula   Consulta de los materiales de los que dispone la asignatura  
Este es el plan docente de la asignatura. Os servirá para planificar la matrícula (consultad si la asignatura se ofrece este semestre en el espacio del Campus Más UOC / La Universidad / Planes de estudios). Una vez empiece la docencia, tenéis que consultarlo en el aula. (El plan docente puede estar sujeto a cambios).
  • 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..

Amunt

Diseño de estructuras de datos PDF

Amunt