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 |
|