Ampliació D · Inequacions avançades i pensament computacional
Aquesta ampliació combina modelització amb restriccions i idees de pensament computacional. L’objectiu no és aprendre a programar un llenguatge concret, sinó descriure processos pas a pas, comprovar-los, detectar errors i representar problemes amb estructures.
🎯 Què has de saber fer
Sistemes d’inequacions, regió factible, algoritmes, depuració, recursivitat i introducció als grafs.
Sistemes d’inequacions
La solució d’un sistema és la intersecció de totes les regions que compleixen les desigualtats. Un punt és factible només si satisfà totes les restriccions.
Regió factible
En problemes de recursos, cada inequació limita una zona. La intersecció és la regió de combinacions admissibles. Sovint s’hi afegeixen x≥0 i y≥0.
Algorisme
Un algorisme és una seqüència finita i clara de passos. Ha de tenir entrades ben definides, instruccions no ambigües i una sortida.
Depuració
Depurar és localitzar per què un procés dona un resultat incorrecte. Convé provar casos senzills, seguir els passos un a un i distingir un error de càlcul d’un error de lògica.
Recursivitat
Una definició recursiva calcula un terme a partir d’un o més termes anteriors. Exemple: a₁=3, aₙ=aₙ₋₁+4. Cal conèixer un cas inicial i la regla de pas.
Grafs
Un graf té vèrtexs i arestes. El grau d’un vèrtex és el nombre d’arestes que hi incideixen. Els grafs modelitzen xarxes, rutes, connexions i dependències.
Grafs ponderats
Si les arestes tenen pesos —distància, temps, cost—, podem comparar rutes sumant els pesos. Una ruta amb menys arestes no ha de ser necessàriament la més barata.
Pensar abans d’automatitzar
Una calculadora, full de càlcul o programa pot executar moltes vegades un procediment, però cal haver definit correctament la regla i saber validar la sortida.
✏️ Exemple resolt pas a pas
Punt factible
Per x+y≤8, 2x+y≤12, x≥0 i y≥0, el punt (3,4) compleix 7≤8 i 10≤12: és factible.
Recurrència
a₁=2 i aₙ=3aₙ₋₁. Llavors a₂=6, a₃=18, a₄=54. L’algorisme és multiplicar el terme anterior per 3.
⚠️ Errors freqüents
- Comprovar només una inequació d’un sistema.
- Confondre la unió de regions amb la intersecció.
- Escriure una recurrència sense cas inicial.
- Escollir en un graf la ruta amb menys passos sense sumar-ne els pesos.
✅ Resum essencial
- Una solució ha de complir totes les restriccions.
- Escriu els algoritmes en passos clars i comprovables.
- En recursivitat, separa cas inicial i regla.
- En grafs, interpreta què representen vèrtexs, arestes i pesos.