|
Guía DocenteCurso Facultade de Informática |
| Grao en Ciencia e Enxeñaría de Datos |
 Asignaturas |
| Deseño e Análise de Algoritmos |
| Contidos |
|
|
| Datos Identificativos | 2022/23 | |||||||||||||
| Asignatura | Deseño e Análise de Algoritmos | Código | 614G02011 | |||||||||||
| Titulación |
|
|||||||||||||
| Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
| Grao | 1º cuadrimestre |
Segundo | Obrigatoria | 6 | ||||||||||
|
||||||||||||||
| Temas | Subtemas |
| Análisis do coste de algoritmos | Coste espacial e temporal Regras e limitacións do análisis O |
| Paradigmas do deseño algorítmico | Divide e vencerás Programación dinámica Algoritmos voraces |
| Estructuras de datos, algoritmos básicos e complexidade | Procura en memoria principal e secundaria Ordenación interna e externa Exploración de grafos |
| Problemas NP-Completos | NP-Completo e NP-Difícil Heurísticas e algoritmos aproximados |
|
