Anàlisi de l’algoritme

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]

i0123
cadena[i]1538
mesAlt-1155
(cadena[i]>mesAlt)truetruefalsetrue
mesAlt1558
i++1234
cadena.lenght4444

Deixa un comentari

L'adreça electrònica no es publicarà. Els camps necessaris estan marcats amb *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>