ALGORISMES I

DIAGRAMES DE FLUX
 ALGORISMES I DIAGRAMES DE FLUX

 Una tasca típica de programació pot ser dividida

en dues fases:
 Fase de resolució del problema
 Producció d’una seqüència ordenada de passos que
descriuen la sol·lució del problema
 Aquesta seqüència de passos s’anomena un
algorisme
 Fase d’implementació
 Implementar el programa amb algun llenguatge de
programació
 Passos per resoldre un problema
 Escriure en primer lloc un algorisme genèric (es
pot emprar el pseudocodi)
 Refinar l’algorisme successivament per arribar a
tenir un algorisme detallat pas a pas que estigui
molt a prop del llenguatge de programació.
 El pseudocodi és un llenguatge artificial i
informal que permet als programadors el
desenvolupar algorismes. El pseudocodi està
molt a prop del llenguatge natural.
 Pseudocodi & Algorisme
 Exemple 1: Escriure un algorisme per
determinar la nota final d’un alumne i
indicar si promociona o no. La nota final
es calcula com la mitjana de quatre notes.
 Pseudocodi & Algorisme
Pseudocodi:
 Introduir les quatre notes
 Calcular la mitjana sumant i dividint per 4
 Si la mitjana està per sota de 50
Escriure “SUSPÈS”
o bé
Escriure “APROVAT”
 Pseudocodi & Algorisme
 Algorisme detallat:
 Pas 1: LLEGIR M1,M2,M3,M4
Pas 2: NOTA  (M1+M2+M3+M4)/4
Pas 3: SI (NOTA < 50) ALESHORES
ESCRIURE “SUSPÈS”
O BÉ
ESCRIURE “APROVAT”
FÍ SI
 El diagrama de flux
 (Diccionari) Una representació esquemàtica d’una
seqüència d’operacions, d’un procés de fabricació o un
programa d’ordinador.
 (Tècnica) Una representació gràfica d’una seqüència
d’operacions en un sistema informàtic o un programa.
Els diagrames de flux de programes mostren la
seqüència d’instruccions d’un programa únic o una
funció o subrutina. S’utilitza una simbologia específica
per a cada tipus de diagrama de flux (flowchart).
 El diagrama de flux
El diagrama de flux
 Mostra la lògica d’un algorisme
 Enfatitza els passos individuals i les seves
interconnexions
Símbols bàsics diagrama de flux
(Flowchart)
 Diagrama de flux de l’exemple 1
INICI Pas 1: LLEGIR M1,M2,M3,M4
Pas 2: NOTA  (M1+M2+M3+M4)/4
Pas 3: SI (NOTA < 50) ALESHORES
LLEGIR ESCRIURE “SUSPÈS”
M1,M2,M3,M4 O BÉ
ESCRIURE “APROVAT”
FÍ SI
NOTA(M1+M2+M3+M4)/4

No NOTA<50? Sí

ESCRIURE ESCRIURE
“APROVAT” “SUSPÈS”

FÍ
 Exemple 2
 Escriure un algorisme i un diagrama de
flux per convertir peus (feet) en
centímetres.
Pseudocodi:
 Llegir la mida en peus (Lft)
 Calcular la mida en cm (Lcm) multiplicant
Lft per 30
 Escriure la mida en cm (Lcm)
 Exemple 2
Flowchart
Algorisme INICI

 Pas 1: Llegir Lft

LLEGIR

 Pas 2: Lcm  Lft x 30

Lft

 Pas 3: Escriure Lcm Lcm  Lft x 30

ESCRIURE
Lcm

FÍ
 Exemple 3
Escriure un algorisme i un diagrama de flux
que llegeixi la mida de dos costats d’un
rectangle i calculi la seva àrea.
Pseudocodi
 Llegir l’amplada (L1) i l’alçada (L2) del rectangle.
 Calcular l’àrea (A) multiplicant L1 per L2
 Escriure A
Exemple 4
 Escriure un algorisme i un diagrama de flux que
calculi les sol·lucions d’una eqüació quadràtica
ax 2  bx  c  0


b  b 2  4ac
x
2a
Exemple 4
Pseudocodi:
 Llegir els coeficients (a, b, c) de la eqüació
quadràtica
 Calcular d: arrel (b2 - 4ac)
 Calcular x1
 Calcular x2
 Escriure x1 i x2
ESTRUCTURES DE DECISIÓ

Sí No
A>B
?

ESCRIURE ESCRIURE
A B
 ESTRUCTURES DE DECISIÓ

 La expressió A>B és una expressió lògica

 descriu una condició que es vol comprovar
 Si A>B és certa (si A és major que B) es fa
l’acció descrita a l’esquerra.
 Escriure el valor de A
 Si A>B és falsa (si A és menor que B) es fa
l’acció descrita a la dreta.
 Escriure el valor de B
LA ESTRUCTURA SI-ALESHORES-O BÉ

 La estructura és la següent:
SI (condició) ALESHORES
alternativa certa
O BÉ
alternativa falsa
FÍ SI
LA ESTRUCTURA SI-ALESHORES-O BÉ

 L’algorisme per al diagrama de flux és el

següent:
Si A>B aleshores
Sí No
A>B
Escriure A ?
O bé
Escriure B Escriure
A
Escriure
B

Fí Si
Operadors de relació

Operadors de relació
Operador Descripció
> Major que
< Menor que
== Igual que
>= Major o igual que
<= Menor o igual que
!= No igual que
Exemple 5
 Escriure un algorisme que llegeixi dos valors, determini
quin és el més gran i l’escrigui amb un missatge.
ALGORISME
Pas 1: Llegeix VALOR1, VALOR2
Pas 2: si (VALOR1 > VALOR2) aleshores
MAX  VALOR1
o bé
MAX  VALOR2
fí si
Pas 3: Escriure “El valor més gran és”, MAX
Exemple 5
INICI

LLEGIR
VALOR1,VALOR2

Sí No
VALOR1>VALOR2
?

MAX  VALOR1 MAX  VALOR2

ESCRIURE
“El valor més gran és”,
MAX

FÍ
 ESTRUCTURES ANIDADES

 Una de les alternatives dins una instrucció

SI–ALESHORES–O BÉ
 Potincloure altres instruccions SI-
ALESHORES-O BÉ
 Exercici 6
 Escriure un algorisme que llegeixi tres
nombres i escrigui el valor del més gran.
Dibuixar el diagrama de flux de
l’algorisme.