Esempi di esercizi più frequenti

Appunti di Marta Santorelli

Somma

Function somma (a) {
var somma = 0;
var i;
for (i = 0; i < a.length; i++) {
somma = somma + a[i];
}
return somma;
}
var vet = new Array (1,3,6,9);
writeln (somma (vet));

Somma numeri pari

Function somma (a) {
var somma = 0;
var i;
for (i = 0; i < a.length; i++) {
if (a[i] % 2 == 0) somma = somma + a[i];
}
return somma;
}
var vet = new Array (1,3,6,9);
writeln (somma (vet));

Conta solo numeri pari

Function contapari (a) {
var conta = 0;
var i;
for (i = 0; i < a.length; i++) {
if (a[i] % 2 == 0) conta++; // oppure conta = conta + 1
}
return conta;
}
var vet = new Array (1,3,6,9);
writeln (contapari (vet));

Media di numeri pari

Function media (a) {
var somma = 0;
var conta = 0;
var i;
for (i = 0; i < a.length; i++) {
if (a[i] % 2 == 0) {
somma = somma + a[i];
conta++;
}
}
return somma / conta; //diviso
}
var vet = new Array (1,3,6,4,9);
writeln (media (vet));

Stampa il numero di chi è più grande, se pari o dispari

Function conta (a) {
var contapari = 0;
var contadispari = 0;
var i;
for (i = 0; i < a.length; i++) {
if (a[i] % 2 == 0) {
contapari++;
} else {
contadispari++;
}
}
if (contapari > contadispari) return contapari;
else return contadispari;
}
var vet = new Array (1,3,6,4,9);
writeln (conta (vet));

Trova n dentro l'array a

Function conta (a, n) {
var i;
for (i = 0; i < a.length; i++) {
if (a[i] == n) return true;
else return false;
}
}
var vet = new Array (1,3,6,4,9);
writeln (conta (vet, 4)); // da false perché con return false si ferma, quindi vede a[1] che non è 4 e si ferma

Function conta (a, n) {
var i;
for (i = 0; i < a.length; i++) {
if (a[i] == n) return true;
}
return false;
}
var vet = new Array (1,3,6,4,9);
writeln (conta (vet, 4)); // da true perché vede il primo, che non è 4, e valuta tutti gli elementi finché non arriva a quello giusto

Se tutti i numeri dell'array sono n

Function conta (a, n) {
var i;
for (i = 0; i < a.length; i++) {
if (a[i] != n) return false;
}
return true;
}
var vet = new Array (1,3,6,4,9);
writeln (conta (vet, 4)); // invece di guardarli tutti, li guardo finché non ne trovo uno diverso da 4.

Indicazioni generali

Quando è "per ogni", fai il for, il contrario di ciò che devi verificare, usando il diverso != e return false, e fuori dal for, metti return true. Invece se ne cerca uno in particolare, (tipo se c'è uno pari) fai il for, se qui trovi la condizione allora return true, sennò fuori dal for, metti return false.

Se nel for c'è a[i+n] allora i < a.length - n. Se nel for c'è a[i-n] allora i < a.length + n.

Vedi se l'array è ordinato

Function conta (a) {
var i;
for (i = 0; i < a.length - 1; i++) {
if (a[i] >= a[i+1])