Transparncies de Sntesi

M3.1 Algorismes i seqncies

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

Introducci a la programaci Introducci a lalgorsmica Tractament seqencial (pgines 1 - 11)

Introducci Objectius Algorismes i seqncies i 1 Al i

Programaci

Algorismes i seqncies

Esquemes com a metodologia

Volem una algorismes. metodologia g sistemtica p per dissenyar y

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

Esquemes i seqncies de dades

En programaci treballem amb seqncies de dades, anlogues a una cadena industrial. Totes les dades duna seqncia seran del mateix tipus.
Exemple de seqncia de dades

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