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 para el segundo semestre del curso 2023-2024. Podéis consultar 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