L’assignatura se centra en l’estudi de conceptes, tècniques, mètodes i metodologies d’algorísmica avançada. És una assignatura centrada en “la forma” i el rendiment del codi font o algorisme. Sabem que són diversos els algorismes que poden donar solució a un determinat problema, fins i tot podríem arribar a dir que hi ha gairebé tantes solucions com desenvolupadors afrontin el problema. La diferencia entre cadascuna de les solucions proposades, donant per suposat que totes elles assoleixen l’objectiu final, radica en l’ús i el grau d’eficiència que fan dels recursos computacionals disponibles (CPU, memòria, disc, ...). En aquest context, l’assignatura comença amb l’estudi de tècniques per a la quantificació objectiva del rendiment d’algorismes. Amb aquests mètodes, l’alumne és capaç de triar quina de les possibles solucions és la més eficient, i per tant adient, per resoldre un problema concret. D’altra banda, la recursivitat és una tècnica alternativa a la programació iterativa, amb unes característiques que la fan particular i especialment indicada per a resoldre determinats problemes. L’assignatura cobreix quins tipus de recursivitat existeixen, quins mecanismes entren en joc en el disseny d’aquest tipus d’algorismes, així com les implicacions a nivell d’ús de recursos computacionals que el seu ús implica. En aquesta àrea s’aprenen a dissenyar algorismes recursius simples i múltiples, i s’analitzen mètodes d’ordenació avançats. Un cop estudiats els conceptes anteriors, l’assignatura cobreix la resolució de problemes combinatoris i d’optimització. Aquests problemes han estat estudiats en profunditat en la literatura i són diversos els autors que han proposats tècniques de cerca específiques per obtenir solucions d’una forma eficient i elegant. En aquest camp, en l’assignatura s’estudien i s’aprenen a aplicar diverses tècniques per a la resolució de problemes combinatoris que requereixen d’una cerca exhaustiva en un espai de solucions. Un tipus de problemes, que fins aquest semestre, resultarien difícils d’abordar. Per a tots els conceptes tractats en l’assignatura, aquesta es troba íntimament relacionada amb: • Fonaments de programació • Eines de suport al desenvolupament • Àlgebra i lògica per a la programació • Programació orientada a objectes