Professional Documents
Culture Documents
Programacio - Transparencias Repaso TS - M3 - 1
Programacio - Transparencias Repaso TS - M3 - 1
Programaci
Algorismes i seqncies
Requisits
Abans de llegir aquestes transparncies cal...
Haver estudiat els mduls terics de lassignatura:
Mdul Md l 1 Mdul 2 Mdul 3
Programaci
Algorismes i seqncies
Ls desquemes algorsmics (plantilles que donen lloc a algorismes ms complexos refinant-les amb algorismes -o fragments dalgorismes senzills) ser la base daquesta d algorismesd aquesta metodologia.
Programaci
Algorismes i seqncies
Esquemes i seqncies
Alguns dels esquemes ms utilitzats es basen en seqncies. Una seqncia s un seguit delements disposats lun darrera laltre.
Exemple de seqencia
Els cotxes duna cadena industrial. Un esquema de tractament de la cadena fa passar tots els cotxes q p per un robot. Ensenyant al robot a pintar un cotxe, laplicaci de lesquema els pinta tots. Ensenyant-li a posar els intermitents dun cotxe, ja els hi posar a tots. Programaci
Algorismes i seqncies
Podem treballar amb la seqncia dels enters de 1 a n i calcular el factorial com a resultat de tractar cada enter de la seqncia (el tractament consisteix a multiplicar una variable per lelement que estem tractant). Si j di ja disposem d dun esquema que repeteix el t t t i l tractament, noms ens t cal pensar en resoldre el tractament dun element. A les unitats segents presentarem aquest esquema.
Programaci
Algorismes i seqncies
Nomenclatura
Algunes expressions que farem servir quan parlem de seqncies: Capal
Indica la posici de la seqncia en qu se situa un algorisme en un moment determinat.
Part esquerra
La part de la seqncia que hi ha a lesquerra del capal es correspon als elements pels quals el capal ja ha passat.
Part dreta
La part de la seqncia que hi ha a la dreta del capal es correspon als elements pels quals el capal encara no ha passat (incloent lelement sobre el qual es troba el capal).
Repasseu les pgines 10 i 11 del mdul Tractament Seqencial si teniu dubtes sobre aquests noms noms.
Programaci
Algorismes i seqncies
Activitats
Penseu com podreu resoldre els problemes segents aplicant all que hem vist en aquesta unitat. Heu de dir quina s la seqncia i qu sha de fer amb cadascun dels seus elements: Escriure 2 4 6 .., 2 E i 2, 4, 6, 2n Calcular 1 + 2 + 3 + + n Escriure els divisors de n
Programaci