Fonaments d'Informàtica

Esquemes de tractament seqüencial

Seqüència: Una seqüència és una successió d’elements que es pot caracteritzar de la següent
manera:
a) Primer element
b) Relació de successió
c) Final de seqüència
Per exemple els múltiples de 3 entre el 0 i el 33: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30 i 33.

Recorregut: El recorregut és un tractament que té accés a tots els elements d'una seqüència.
L'esquema del recorregut és el següent:
PrimerElement
while (no FinalDeSeqüència) :
TractarElement
RelacióDeSuccessió
Al principi dels exercicis és de gran utilitat fer el següent:
1) Identificació de la seqüència
2) Caracterització de la seqüència:
a) Primer Element
b) Relació de Successió
c) Final de Seqüència
3) Triar l’esquema a utilitzar, en aquest cas el de Recorregut

Cerca: Hem de fer un recorregut però en un cert moment, quan trobem el que busquem, parem el
recorregut.
Notació:
Trobat= False
PrimerElement
while (no FinalDeSeqüència i notrobat):
if (CondicióDeCerca):
trobat= Ture
else:
RelacióDeSuccessio
 Fonaments d'Informàtica

Al principi dels exercicis és de gran utilitat fer el següent:

1) Identificació de la seqüència
2) Caracterització de la seqüència:
a) Primer Element
b) Relació de Successió
c) Final de Seqüència
3) Triar l’esquema a utilitzar, en aquest cas Cerca i especificar la condició de cerca.