Algorísmia i Programació II
Es comença introduint l’anàlisi dels algorismes i es presenten les eines matemàtiques per calcular-ne el seu cost. A continuació, s'utilitzen aquestes bases per estudiar i analitzar el disseny i les diferents implementacions de diversos algorismes i estructures de dades fonamentals. Alhora, s'introdueixen les eines necessàries per a poder implementar aquests algorismes en Python i/o C++ I es profunditza en l’ús de llibreries externes.
Temari
- Anàlisi d’algorismes
- Algorismes de dividir i vèncer
- Estructures de dades lineals: piles, cues i llistes
- Conjunts i diccionaris
- Cues de prioritat
- Grafs: representacions, recorreguts, camins mínims
- Realització de pràctiques amb C++ i/o Python
Més informació a la guia de l'assignatura
