|
Teaching GuideTerm Faculty of Computer Science |
| Grao en Ciencia e Enxeñaría de Datos |
 Subjects |
| Design and Analysis of Algorithms |
| Contents |
|
|
| Identifying Data | 2022/23 | |||||||||||||
| Subject | Design and Analysis of Algorithms | Code | 614G02011 | |||||||||||
| Study programme |
|
|||||||||||||
| Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
| Graduate | 1st four-month period |
Second | Obligatory | 6 | ||||||||||
|
||||||||||||||
| Topic | Sub-topic |
| 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 |
|
