Algoritmo: Massimo tra 3 elementi
Problema: Acquisire tre valori numerici, memorizzarli nelle variabili A, B e C. Determinare il maggiore tra i 3 valori.
- Avviare Scratch
- Nel menu Variabili scegliere il pulsante
- Assegnare il nome MAX, spuntare la casella solo per questo sprite e premere OK.
Ripetere l'operazione per creare le variabili A, B e C.
Il menu variabili dopo la creazione delle variabili - Nel menu Sensori trascinare un blocco
nell'area script.
Nella parte bianca scrivere: "Inserisci il primo numero"
- Aprire il menu Variabili e trascinare il blocco Porta A a 0 nell'area degli script e incastrarlo al di sotto del blocco chiedi, precedentemente inserito.
- Nel menu Sensori trascinare un blocco
,
e sovrapporlo allo 0 contenuto nel blocco Porta A a 0. - Duplicare i due Blocchi e incastrarli sotto ai precedenti. Duplicare nuovamente i 2 blocchi e incastrarli al di sotto
Fino a questo punto si è completata l'operazione di input dei valori descritti nel primo blocco del diagramma di flusso. Si aggiunga, adesso, la prima operazione di assegnazione:
- Aprire il menu Variabili e trascinare il blocco Porta A a 0 nell'area degli script, Modificandolo in
Porta MAX a A
Ecco come si presentano i blocchi nell'area degli script:
- Nel menu Sensori trascinare un blocco
nell'area script.
Nella parte incavata inserire un blocco 
prelevato dal menu
Operatori - nella parte bianca del blocco che interroga la relazione di maggioranza trascinare le variabili MAX e B
- Nel ramo interno del blocco SE incastrare un blocco di assegnazione della variabile B alla variabile MAX:
- duplicare questi blocchi, incastrarli al di sotto del precedente blocco e modificare la variabile da B a C: trascinare fuori la variabile B e trascinare all'interno della parte bianca la variabile C
- incastrare in fondo un blocco
prelevato dal menu
Aspetto - Nella parte bianca di questo blocco inserire un blocco
prelevato
dal menu operatori. Nella prima casella scrivere: "il maggiore è:", nella seconda casella
trascinare la variabile MAX. - dal menu Controllo trascinare un blocco
- Infine, collocare un blocco
in testa ai blocchi.
Lo script completo è il seguente:
Algoritmo: Massimo tra N elementi
La generalizzazione dell'algoritmo precedente consiste nel trovare l'elemento massimo tra un numero N di elementi
I valori vengono memorizzati in posizioni consecutive della memoria e ciascuna posizione non viene individuata da una variabile, ma dal nome assegnato all'area seguito dalla posizione occupata dall'elemento all'interno dell'area
Nella figura il nome assegnato all'area di memoria è Vettore. Il primo elemento, individuato con la notazione Vettore[1] ha il valore 28, il secondo elemento, individuato con la notazione Vettore[2] ha il valore 15, ecc..
La posizione occupata dall'elemento viene anche chiamata indice dell'area di memoria.
definizione: un array è un gruppo di locazioni consecutive, ognuna dello stesso tipo, a cui si accede specificando il nome assegnato al gruppo e la posizione dell'elemento all'interno del gruppo, conteggiata a iniziare da 1. Inoltre un array possiede un numero di locazioni, detto anche lunghezza, fissato in fase di avvio del programma e che quindi può costituire una limitazione circa il massimo numero di elementi che si possono memorizzare.
Un array monodimensionale, cioè accessibile specificando un solo indice, è anche detto Vettore. Un array bidimensionale, cioè accessibile specificando due indici, è detto Matrice.
Come per una variabile, anche un array deve essere inizializzato, ovvero bisogna assegnare i valori ai suoi elementi.
Creazione del Vettore
- Nel menu variabili scegliere il pulsante
- Assegnare alla lista il nome V
- i valori agli elementi della lista possono essere assegnati in forma statica, specificando il valore da assegnare
a ciascun elemento, oppure possono essere forniti da tastiera.
Per semplificare, in questo esempio, i valori vengono assegnati da programma:
trascinare il blocco
e duplicarlo fino ad ottenere, ad esempio 8 blocchi.
sostituire la parola "cosa" con un numero, in ciascuno dei blocchi e indicare "ultimo" nel campo "posizione di
tutti i blocchi.
- Eseguendo questo script, l'array viene popolato con gli 8 valori specificati. Attenzione a non ripetere più questi blocchi, altrimenti l'array cresce di altri 8 elementi.
Lettura degli elementi del vettore V
Per leggere i valori contenuti nel vettore si possono eseguire le seguenti operazioni:
Dopo aver creato una nuova variabile (Conta), la si imposta al valore 1.
Si ripetono in ciclo le seguenti operazioni:
- dire elemento
conta di V
Stampa il valore contenuto nella posizione specificata dalla variabile Conta del vettore V -
Cambia conta di 1
Incrementa di 1 il valore della variabile Conta, per prepararsi a leggere l'elemento nella posizione successiva - attendi un secondo
fai una pausa di 1 secondo per dare il tempo di leggere il valore.
L'algoritmo per la ricerca del massimo in un insieme di N elementi è il seguente:
Con il primo blocco si descrive l'operazione di acquisizione dei valori e la loro memorizzazione nelle posizioni da 1 a N del vettore.
Il secondo blocco assegna il valore iniziale 1 alla variabile Conta e assume che l'elemento del vettore V in posizione Conta sia il massimo.
A questo punto si entra in un ciclo: si passa all'elemento successivo, incrementando di uno la variabile Conta
Si verifica se questo valore è più grande di quello che si è trovato prima. Se la risposta è affermativa allora si aggiorna il valore del Massimo, altrimenti, se la variabile Conta indica che nel vettore ci sono ancora elementi da esaminare, ripete il ciclo.
Codifica
Dopo aver creato e inizializzato l'array e la variabile Conta, creare la variabile MAX.
Assegnare il valore 1 alla varibile Conta e assegnare alla variabile MAX il valore del corrispondente
elemento del vettore.
Se si esegue questo blocco si possono verificare i risultati delle 2 operazioni leggendo i valori delle due variabili nell'area stage.
Il programma completo, la cui analisi viene lasciata per esercizio, è il seguente:
Problema: Determinare anche la posizione in cui si trova il massimo e stampare la frase "il massimo è (valore) - si trova in posizione (valore)"