Algorísmia i Programació III
En aquesta assignatura s'estudien els principals esquemes algorísmics per a la resolució de problemes computacionals complexos. De forma paral·lela s'introdueixen les eines necessàries per a poder implementar aquests algorismes en un llenguatge de programació modern.
Temari
- Cerca exhaustiva
- Tractabilitat: classes de problemes P i NP
- Programació dinàmica
- Algorismes voraços
- Algorismes d'aproximació
- Metaheurístiques
- Realització de pràctiques amb C++
Més informació a la guia de l'assignatura
Comparteix: