Upload
phungnguyet
View
224
Download
0
Embed Size (px)
Citation preview
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