Un algoritme surt de fer una seq¨ència de instruccions que d’unes entrades ens donen una sortida.
És molt important saber analitzar l’algoritme per preveure si és correcte o no.
Per aconseguir analitzar un algoritme ho podem fer mitjançant una taula de valors on per a cada instrucció podem anotar els valors de les variables.
Feim un primer exemple, li donam un array de nombres (cadena) i ens ha de retornar el nombre més alt.
function MesAlt(cadena){
//funcio que ens retorna el nombre més alt que hi ha dins una cadena.
let i=0;//variable que ens serveix per anar botant de posició en posició
let mesAlt=-1; //variable que ens guarda el nombre més alt
while(i<cadena.length){
//desde la posicó i=0 fins a i=cadena.length (la darrera)
if(cadena[i]>mesAlt){mesAlt=cadena[i];}
i++;
}
return mesAlt;
}
La variable mesAlt=-1
Passam una cadena d’exemple [1,5,3,8]
i | 0 | 1 | 2 | 3 |
cadena[i] | 1 | 5 | 3 | 8 |
mesAlt | -1 | 1 | 5 | 5 |
(cadena[i]>mesAlt) | true | true | false | true |
mesAlt | 1 | 5 | 5 | 8 |
i++ | 1 | 2 | 3 | 4 |
cadena.lenght | 4 | 4 | 4 | 4 |