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  
ATENCIÓN: Esta información recoge los apartados del plan docente de la asignatura durante el último semestre con docencia. Al iniciar el periodo de matrícula, podrás consultar el calendario y modelo de evaluación para el siguiente semestre en Trámites / Matrícula / Horarios de las pruebas de evaluación final.
  • 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
MATLAB_ENG PDF
MATLAB PDF

Amunt