Algoritmo: E’ un insieme finito di azioni che risolvono un determinato problema, trasformando i

dati di input in di dati di output (o risultati) attraverso relazioni o formule che legano i dati in

ingresso con i dati in uscita. I dati vanno inseriti nelle variabili. Non dimenticare MAI di utilizzare le

variabili di uscita.

Per scaricare algobuild073 andare sul sito web www.algobuild.com sezione MATERIALI (IT) e poi

download vecchie versioni. Il programma non va installato, ma basta cliccare su algobuild073.exe

Soluzione degli algoritmi senza IF

1) Dati in ingresso 2 numeri, l’algoritmo calcola e stampa a video la loro somma

Esercizi senza IF

2) Dato in ingresso il valore del raggio di un cerchio, l’algoritmo calcola e stampa a video la

circonferenza e l’area del cerchio

2 numeri, per cui 2 variabili di

ingresso che si chiamano N1 e N2. Il

loro nome è arbitrario. Si usa il

parallelogramma. Blocco di assegnamento per fare un

calcolo. La variabile di assegnamento

(o di uscita) si chiama somma. Stampa a video la variabile somma

per cui si utilizza il parallelogramma.

3) Dati in ingresso 3 valori, l’algoritmo calcola e stampa la media

4) Dati in ingresso la base e l’altezza di un rettangolo, l’algoritmo calcola e stampa a video

l’area e il perimetro

5) Dati in ingresso il numero dei maschi e delle femmine che entrano in discoteca, l’algoritmo

calcola e stampa a video il prezzo totale sapendo che i primi pagano 12€ e le seconde 10€

Per esercitarsi

−

− Dato in ingresso il prezzo di un prodotto, l’algoritmo calcola e stampa a video il prezzo

finale scontato del 30%

− Dati in ingresso il prezzo di un prodotto e il valore percentuale dello sconto, l’algoritmo

calcola e stampa a video il prezzo finale

− Dati in ingresso il costo del biglietto per visitare un museo e il numero di studenti di una

classe in gita scolastica, l’algoritmo calcola e stampa a video la spesa totale

Esercizi anche con l’IF

6) Dati in ingresso 2 valori diversi, l’algoritmo stampa a video il valore più grande

7) Ricevuti in ingresso due valori, l’algoritmo calcola e stampa a video la loro differenza se il

primo valore è maggiore del secondo altrimenti stampa a video la loro somma

8) Dati in ingresso 3 valori, l’algoritmo stampa a video il valore minore

Per esercitarsi:

− Dato in ingresso il valore dell’età di uno studente, l’algoritmo stampa a video se è

maggiorenne o minorenne

− Dato in ingresso un valore, l’algoritmo stampa a video se è positivo o negativo

− Dati in ingresso 3 prezzi diversi di 3 prodotti diversi, l’algoritmo calcola e stampa il prezzo

finale scontato del 15% se il costo totale è minore di 500 €, altrimenti stampa il prezzo

finale scontato del 20%.

− Dai in ingresso 5 valori diversi, l’algoritmo stampa a video il valore massimo. (NB: non

utilizzare tutti i confronti)

− Dati in ingresso le lunghezze dei tre lati di un triangolo, l’algoritmo stampa a video se si

tratta di un triangolo isoscele equilatero o scaleno

− Dati in ingresso i 2 lati di una figura, stampa a video se si tratta di un rettangolo o di un

quadrato. Inoltre calcola e stampa a video l’area e il perimetro corrispondente

CICLO WHILE

Durante lo sviluppo di un algoritmo, capita spesso di avere a che fare con istruzioni che vanno

ripetute più volte. Si utilizza allora il ciclo while. Gli elementi fondamentali del ciclo while sono:

1) test che verifica una condizione: condizione di entrata/uscita dal ciclo (condizione del ciclo)

2) Istruzioni da iterare: gruppo di istruzioni che vengono eseguite ad ogni iterazione (corpo del ciclo).

3) Tra le istruzioni da iterare occorre una istruzione di modifica che possa modificare l’esito del test: per permettere di uscire dal ciclo.

4) Inizializzazione delle variabili nella condizione di test: la prima volta che si esegue il test la condizione deve avere un valore sensato

9) L’algoritmo stampa a video i numeri da 1 a 10

10) Dati in ingresso 15 valori a caso, l’algoritmo calcola e stampa a video la loro somma

Per esercitarsi:

− L’algoritmo stampa a video per 20 volte la scritta “ciao”

− Dati in ingresso 15 voti l’algoritmo calcola e stampa a video la media dei 15 valori

− L’algoritmo conta i multipli di 5 compresi nell’intervallo tra 1 e un numero intero positivo

N fornito in ingresso. Inoltra stampa a video il conteggio dei multipli e NON il valore

valore. Esempio se N= 17 calcolerà e stamperà 3. Se N=41 --> 8

− L’algoritmo stampa a video i primi 50 numeri dispari partendo da 1

− L’algoritmo stampa a video i numeri dispari compresi tra N1 e N2 forniti in ingresso con

N2>N1

− Carrello elettronico: Dati in ingresso i prezzi di qualsiasi prodotto, l’algoritmo calcola e

stampa a video quanti prodotti sono stati comprati per una spesa massima di 500 €

Per i più esperti:

− Dato in ingresso un numero intero positivo, l’algoritmo stampa a video se è un numero

primo. (suggerimento: un numero è primo se è divisibile solo per 1 o per se stesso)

− Dato in ingresso un numero intero positivo, l’algoritmo stampa a video il corrispondente

numero binario

− Dato in ingresso un numero binario, l’algoritmo stampa a video il corrispondente numero

decimale