ALGORITMI.notebook

1

obiettivi didattici

Algoritmi

ALGORITMI.notebook

2

ripasso

Ricordate ciò che abbiamo imparato sugli algoritmi?

L'algoritmo è una sequenza ordinata di istruzioni elementari che permette la risoluzione di un problema. Ogni azione complessa può essere suddivisa in azioni più semplici che vanno eseguite in ordine.Abbiamo poi imparato che il modo più semplice per programmare è scrivere un algoritmo.

Negli algoritmi gli elementi grafici utilizzati hanno un significato convenzionale.

Eccone alcuni

ALGORITMI.notebook

3

ripasso

Di seguito alcuni algoritmi che abbiamo prodotto nella lezione della settimana scorsa.Sono lineari perchè prevedono una serie di istruzioni da eseguire una dopo l'altra, nell'ordine preciso in cui vengono date. 

ALGORITMI.notebook

4

fare bagno

Completa l'algoritmo trascinando le frasi nelle forme

FARE IL BAGNO

Riempi la vasca con acqua tiepida

Togli le scarpe e i vestiti.

Entra nella vasca e lavati

Esci dalla vasca e asciugati.

Rivestiti

INIZIO

FINE

ALGORITMI.notebook

5

prepara bevanda

Completa l'algoritmo trascinando le frasi nelle forme

Preparare una bevanda dissetante

Prepara gli ingredienti

INIZIO

FINE

Sciacqua le fragole etagliale in un recipiente

Aggiungi succo di lime,zucchero e acqua

Frulla fino ad ottenere un compostofluido e omogeneo

Metti in frigo

Servi freddo

ALGORITMI.notebook

6

intro if

Non sempre però è possibile effettuare delle azioni o risolvere dei problemi in modo così lineare. A volte, ad esempio, per proseguire c'è bisogno di verificare una condizione. Consideriamo ad esempio la situazione che segue.

ALGORITMI.notebook

7

es lez10

“ Se tutti voi alzerete la mano, allora applaudirò. Altrimenti, mi toccherò il naso.” 

INIZIO

Pronuncio la frase 

Alzate tuttila mano?

Applaudo

Mi tocco il naso

FINE

FINE

ALGORITMI.notebook

8

rinforzo

Vi ho dato una ‘condizione’ giusto? Ho detto che se si fosse verificata una certa condizione avrei fatto una cosa, ma se la condizione non si fosse verificata avrei fatto qualcos’altro. Le istruzioni condizionali sono il modo in cui i calcolatori prendono le decisioni.

ALGORITMI.notebook

9

consolidamento

Nell'esempio precedente avete osservato l'uso del blocco di selezione.Quando si utilizza questa forma vuol dire che occorre fare una scelta, prima di proseguire.Provate a completare i successivi algoritmi.

ALGORITMI.notebook

10

es lez10

“ Se tutti voi mettete le mani sui vostri banchi, mi gratterò la testa. Altrimenti metterò le mani sui fianchi.” 

Proviamo a completare l'algoritmo corretto per questa istruzione condizionale

INIZIO

FINE

FINE

Pronuncio la frase

Avete tutti le mani sui banchi?

Mi gratto la testa

Metto le mani sui fianchi

ALGORITMI.notebook

11

algo if then

Completa l'algoritmo trascinando le frasi nelle forme

Fare una telefonata.

INIZIO

FINESolleva il ricevitore

Componi il numero

Qualcuno risponde?

Effettua la conversazione

Deponi il ricevitore

FINE

ALGORITMI.notebook

12

algo if then 2

INIZIO

Accendi la TV

Sintonizza il canale.

Stanno trasmettendo i cartoon?

Guarda i tuoi cartoon

Spegni la TV

FINE

Completa l'algoritmo trascinando le frasi nelle forme

Guardare in tv i cartoon preferiti.

FINE

ALGORITMI.notebook

13

if then3

Completa l'algoritmo trascinando le frasi nelle forme

Far volare un aquilone

Compra un aquilone

Vai in un parco senzaalberi o tralicci

Metti a terra l'aquilonee corri

C'é abbastanza vento?

L'aquilone si alza e vola per un pò

L'aquilone non si alza da terra

INIZIO

FINE

FINE

ALGORITMI.notebook

14

carte

Ora useremo le istruzioni condizionali per fare un gioco. Ricordate: qualcosa è vero oppure no. Se è vero eseguiremo le istruzioni di un ramo, altrimenti eseguiremo le istruzioni dell'altro ramo. Per questo gioco osserveremo solo il colore delle carte.

INIZIO

Gira la carta

La carta è rossa?

I tuoi punti aumentano di 1

Aumentano di 1i punti della squadraavversaria

FINE

FINE

Trascina lo smile nel sacchetto della tua squadra per segnare i punti

ALGORITMI.notebook

15

dadi

Ancora un gioco in cui verificheremo le istruzioni condizionali. Qualcosa è vero oppure no. Se è vero eseguiremo le istruzioni di un ramo, altrimenti eseguiremo le istruzioni dell'altro ramo.Per questo gioco osserveremo i numeri del dado.

INIZIO

Tira il dado

E' uscito un numero pari?

I tuoi punti diminuiscono di 3

I tuoi punti aumentano di 3

FINE

FINEAssegna il punteggiosulla linea dei numeri, spostando la bandiera

ALGORITMI.notebook

16

codice

Osservate ora come l'algoritmo del gioco di carte viene riscritto nel "linguaggio di programmazione" del computer. Il modo in cui è scritto questo codice è esattamente quello che usano i calcolatori e contiene i termini in inglese. Esaminiamo ogni riga.

ALGORITMI.notebook

17

Conclusione

E ora continuiamo con delle attività divertentiche non richiedono il computer.Voi tutti sarete i "programmatori" del compagno che chiamerò a "pescare" un'istruzione condizionale.