Scarica Logaritmi informatica e più Esercizi in PDF di Elementi di Informatica solo su Docsity!
Esercizio: scrivere un algoritmo per calcolare la media dei voti di N esami. I voti vengono letti da tastiera.
Nel caso di 3 esami:
- leggo da tastiera il primo voto e lo assegno alla variabile Somma
2. leggo il 2° voto e lo aggiungo a Somma: Somma Somma + secondo voto ASSEGNAZIONE
3. leggo il 3° voto e lo aggiungo a Somma: Somma Somma + terzo voto
- scrivo su video il valore di Somma / 3
Usando la struttura “iterazione”:
Somma 0
1. DO
Leggo voto da tastiera e lo aggiungo a Somma: Somma Somma + voto
WHILE (ho letto N voti);
- Scrivo su video il valore di Somma / N
Raffinamento:
Somma 0
ContaVoti 0
1. DO
Leggo voto da tastiera e lo aggiungo a Somma: Somma Somma + voto
ContaVoti ContaVoti + 1
WHILE ( ContaVoti < N);
- Scrivo su video il valore di Somma / N
Esercizio: è data un immagine greyscale di dimensione 1000x800, impostare un algoritmo che a tutti i pixel della prima riga dell'immagine con valore di grigio inferiore a 50 assegna il valore 0
Supponiamo che l’immagine sia già stata memorizzata in una variabile, ad esempio V[1000,800], una matrice di pixel greyscale.
Il pixel i-esimo della prima riga della immagine è quindi V[i, 1],
Per accedere a tutta la prima riga occorre scorrere V[i,1] con i che varia da 1 a 1000.
Una bozza di algoritmo è quindi la seguente:
introduciamo la variabile intera i (una locazione di memoria identificata dalla etichetta i), che utilizziamo come indice del pixel della prima riga della matrice su cui lavoriamo.
i <- 1 considero il primo pixel
DO inizio del ciclo iterativo
IF ( V[i,1] < 50 ) THEN se il pixel i-esimo ha valore <50 allora il suo valore viene riassegnato a 0
V[i,1] <- 0
i <- i + 1 passo al pixel successivo incrementando l’indice
WHILE (i <= 1000)
Si noti che se il pixel i-esimo non è <50 allora non viene eseguita nessuna operazione su di esso ee si passa direttamente al pixel successivo (il valore di i viene incrementato di 1).
