M3 - Programació estructurada / Continguts UF1: Pseudocodi

Un algoritme és una seqüència ordenada de passos, sense ambigüitats, que permet la resolució d'un problema donat. Una de les eines més emprades per fer algoritmes és el pseudocodi.

El Pseudocodi és un llenguatge universal per comunicar-se entre programadors, consisteix en un un conjunt d'instruccions en llenguatge natural com ara català, castellà, anglès..., que permeten elaborar algoritmes utilitzant paraules i frases que es comprenguin fàcilment.

Pseudocodi

• Lectura

Dades que es necessiten per poder fer l'algoritme.

Llegir <Dada> 

• Estructura

Són les instruccions: processos, càlculs, comparacions, etc., que hem de fer per trobar la solució.

• Escriptura

Per mostrar el resultat del algoritme.

Escriure <Resultat> 

• Operadors emprats amb pseudocodi:

    +         Suma
    -         Resta
    *         Multiplicació
    /         Divisió
    ^         Potència
    MOD       Resta de la divisió sencera
    SQRT      Arrel quadrada
    ABS       Valor absolut
    TRUNC     Part sencera
    RANDOM    Nombre aletatori  

• Instrucció condicional

SI <expressió condicional> LLAVORS Instruccions (expressió certa) FSI

S'empra quan s'han de realitzar unes instruccions només si una condició és certa.

SI <condició> LLAVORS 
      Instruccions (condició certa)
ALTRAMENT
      Instruccions (condició falsa)  
FSI     

S'empra quan s'han de realitzar unes instruccions o unes altres en funció si la condició certa o és falsa.

Per fer les condicions es poden utilitzar els següents operadors de comparació:

    >    Major
    <    Menor
    >=   Major o igual
    <=   Menor o igual
    !=   Diferent
    =    Igual

• Condicions múltiples

SEGONS (expressió / valor) FER
  CAS valor 1 
      Instruccions
  CAS valor 2
      Instruccions
  CAS valor 3
      Instruccions
      ...
  CAS valor N
      Instruccions
  ALTRAMENT
      Instruccions
FSEGONS

El bloc SEGONS permet simplificar varis SI's niuats.

• Processos repetitius

Són aquells en que una serie d'instruccions es repeteixin de forma cíclica un número finit de vegades.

Quan és coneix o es pot determinar el nombre de repeticions s'utilitza el bloc PER:

PER varComptador=valorInicial FINS valorFinal PAS n FER
   Instruccions
FPER

Quan ni és coneix ni es pot determinar el nombre de repeticions s'utilitza el bloc MENTRE:

MENTRE condició FER
   Instruccions
FMENTRE

• Cal tenir en compte que tot el que es pot fer amb el bloc PER es pot fer amb un bloc MENTRE però no a l'inrevés.