En aquest mòdul final, els estudiants aplicaran els coneixements adquirits al llarg del curs per desenvolupar un projecte complet que resolgui un problema real utilitzant algorismes avançats. Aquest projecte servirà com a culminació del curs i permetrà als estudiants demostrar la seva comprensió i habilitat en l'aplicació pràctica dels conceptes apresos.

1. Aplicar Coneixements: Utilitzar els algorismes i tècniques apreses en els mòduls anteriors per resoldre un problema complex.
2. Desenvolupar Solucions Eficients: Crear solucions que siguin no només correctes, sinó també eficients en termes de temps i espai.
3. Documentar el Procés: Mantenir una documentació clara i detallada del procés de desenvolupament, incloent-hi l'anàlisi del problema, el disseny de l'algorisme, la implementació i les proves.
4. Presentar Resultats: Preparar una presentació que expliqui el problema, la solució proposada, els resultats obtinguts i les conclusions.

Els estudiants poden triar un problema d'una de les següents categories, o proposar-ne un de nou amb l'aprovació del professor:

• Optimització: Problemes que requereixen trobar la millor solució possible sota certes restriccions.
• Grafs: Problemes relacionats amb la representació i manipulació de grafs, com ara camins mínims, flux màxim, etc.
• Cerca i Ordenació: Problemes que impliquen la cerca eficient d'elements o l'ordenació de grans volums de dades.
• Aprenentatge Automàtic: Problemes que es poden abordar amb tècniques d'aprenentatge automàtic, com la classificació, la regressió o el clustering.

• Descripció del Problema: Proporcionar una descripció detallada del problema que es vol resoldre.
• Requisits i Restriccions: Identificar els requisits del problema i qualsevol restricció que s'hagi de tenir en compte.
• Dades d'Entrada i Sortida: Definir clarament les dades d'entrada i sortida del problema.

• Selecció de Tècniques: Triar les tècniques algorítmiques més adequades per resoldre el problema.
• Pseudocodi: Escriure el pseudocodi de l'algorisme proposat.
• Anàlisi de Complexitat: Analitzar la complexitat temporal i espacial de l'algorisme.

• Llenguatge de Programació: Seleccionar el llenguatge de programació més adequat per implementar l'algorisme.
• Codi Font: Escriure el codi font de l'algorisme.
• Comentaris i Documentació: Incloure comentaris i documentació per facilitar la comprensió del codi.

• Casos de Prova: Definir una sèrie de casos de prova per validar el funcionament de l'algorisme.
• Resultats Esperats: Especificar els resultats esperats per a cada cas de prova.
• Execució de Proves: Executar les proves i comparar els resultats obtinguts amb els resultats esperats.
• Depuració: Corregir qualsevol error detectat durant les proves.

• Informe del Projecte: Redactar un informe detallat que inclogui tots els passos anteriors, així com una discussió dels resultats obtinguts i les conclusions.
• Codi Font: Adjuntar el codi font complet de l'algorisme.
• Presentació: Preparar una presentació que resumeixi el projecte i els seus resultats.

El projecte serà avaluat segons els següents criteris:

1. Claredat i Precisió: La descripció del problema i la solució proposada són clares i precises.
2. Correcció: L'algorisme implementat resol correctament el problema plantejat.
3. Eficiència: L'algorisme és eficient en termes de temps i espai.
4. Documentació: La documentació és completa i ben organitzada.
5. Presentació: La presentació és clara, ben estructurada i cobreix tots els aspectes del projecte.

• Planificació: Planifica el teu temps de manera efectiva per assegurar-te que pots completar totes les fases del projecte.
• Revisió per Parells: Si és possible, fes que un company revisi el teu treball per detectar errors o millores.
• Recursos Addicionals: No dubtis a utilitzar recursos addicionals, com ara llibres, articles acadèmics i fòrums en línia, per aprofundir en els conceptes necessaris per al teu projecte.

Aquest projecte final és una oportunitat per consolidar i demostrar els teus coneixements en algorismes avançats. Pren-te el temps necessari per comprendre profundament el problema que has triat i desenvolupar una solució robusta i eficient. Bona sort!