Teaching GuideTerm Faculty of Computer Science |
Grao en Ciencia e Enxeñaría de Datos |
Subjects |
Design and Analysis of Algorithms |
Contents |
|
|
Identifying Data | 2023/24 | |||||||||||||
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 |
|