| Grao en Ciencia e Enxeñaría de Datos |
 Asignaturas |
| Diseño y Análisis de Algoritmos |
| Contenidos |
|
|
| Datos Identificativos | 2022/23 | |||||||||||||
| 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 |
|
