Basic HTML Version
104
BLoCCo teMatICo a
le basi della programmazione
indietro
Dalle descrizioni rigorose agli algoritmi strutturati
In questo blocco tematico hai imparato a realizzare algoritmi servendoti del formalismo dello pseudolinguag-
gio e dei diagrammi a blocchi. La descrizione dell’algoritmo deve essere assolutamente rigorosa e priva di
qualsiasi ambiguità. Nelle prime lezioni hai imparato a definire le azioni da compiere per la risoluzione di un
problema attraverso
descrizioni rigorose
, poi hai utilizzato le strutture di controllo.
Ti proponiamo ora una serie di esercizi che richiedono un riepilogo globale di tutti gli argomenti che hai im-
parato in questo blocco. In altri termini, ti presentiamo una serie di algoritmi descritti secondo l’iniziale regola
delle descrizioni rigorose, ma questa volta troverai al loro interno il riferimento alle varie strutture di controllo.
Le soluzioni sono ovviamente generiche, non sono adeguatamente indentate e alcune potrebbero non essere
strutturate (ossia potrebbero non prevedere un solo ingresso e una sola uscita). Il tuo compito è quello di
stendere l’algoritmo risolutivo servendoti del formalismo dei diagrammi a blocchi.
Stampa delle vocali
c
ripeti
c
leggi un carattere
c
se
è una vocale
c
allora
conservalo
c
altrimenti
eliminalo
c
conta le vocali
c
se
sono meno di 10
c
allora
stampale
c
esci
c
finché
l’utente non immette il carattere “*”
Rifornimento d’olio nell’auto
c
apri il serbatoio dell’olio
c
ripeti
c
prendi una lattina;
c
se
chiusa allora aprila
c
ripeti
c
versa olio
c
se
cade allora pulisci
c
finché
c’è olio nella lattina
c
finché
il livello è sotto il minimo
attIVItà dI ConsoLIdaMento reCuPero
eserCIzIo
1
eserCIzIo
2