algoritmi - altervistamaestramaria.altervista.org/coding/algoritmi.pdfalgoritmi.notebook 9...
TRANSCRIPT
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.