Grao en Ciencia e Enxeñaría de Datos |
Asignaturas |
Diseño y Análisis de Algoritmos |
Contenidos |
|
|
Datos Identificativos | 2023/24 | |||||||||||||
Asignatura | Diseño y Análisis de Algoritmos | Código | 614G02011 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Periodo | Curso | Tipo | Créditos | |||||||||
Grado | 1º cuatrimestre |
Segundo | Obligatoria | 6 | ||||||||||
|
Tema | Subtema |
Análisis del coste de algoritmos | Coste espacial y temporal Reglas y limitaciones del análisis O |
Paradigmas de diseño algorítmico | Divide y vencerás Programación dinámica Algoritmos voraces |
Estructuras de datos, algoritmos básicos y complejidad | Búsqueda en memoria principal y secundaria Ordenación interna y externa Exploración de grafos |
Problemas NP-Completos | NP-Completo y NP-Difícil Heurísticas y algoritmos aproximados |
|