Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
else
falso
read numero
read numero
min := numero min := numero
inseriti := 1
inseriti := 1
while (inseriti < K)
inseriti < K
falso
write min read numero
vero
if (numero < min) then
read numero
end min := numero
vero end if
inseriti := inseriti + 1
numero < min
end
Fondamenti di Informatica -- R.Gaeta
98
Esercizio: elevamento a potenza
end while
if (primo = vero) then
vero N divisibe vero falso
primo = vero
per divisore
end while
vero vero
N divisibe
per divisore
primo = vero
falso
if (primo = vero) then
primo := falso write write
write “numero primo”
falso "numero primo" "numero nonprimo"
else
write “numero non primo”
divisore := divisore + 1 end end if
end
Fondamenti di Informatica -- R.Gaeta
105
Esercizio: numero primo – ottimizzazione II
start start
read N
divisore := 2
N
divisore := 2
primo := vero
while (divisore < N)
primo := vero if (N è divisibile per divisore) then
primo := falso
divisore := N
falso
end if
vero
divisore < N
divisore := divisore + 1
vero N divisibe vero
primo = vero
falso end while
per divisore
if (primo = vero) then
primo := falso
falso write
"numero primo"
write
"numero nonprimo"
write “numero primo”
divisore := N
else
write “numero non primo”
divisore := divisore + 1
end
end if
end
Fondamenti di Informatica -- R.Gaeta
106
Esercizi
C
B
leggi coordinate
dei vertici A,B,C del
triangolo
calcola il
triangolo calcola la lunghezza
perimetro del
degenere dei lati
vero falso triangolo
write write
"triangolo degenere" perimetro
end
Fondamenti di Informatica -- R.Gaeta
111
Esercizio: triangoli - raffinamento
start
leggi coordinate
dei vertici A,B,C del
triangolo
(A coincide con B) OR
LAB := distanza(A,B)
(B coincide con C) OR
LBC := distanza(B,C) perimetro:=LAB+LBC+LCA
(C coincide con A) OR
vero falso LCA := distanza(C,A)
(A,B,C sono allineati)
write write
"triangolo degenere" perimetro
end
read AX,AY,BX,BY,CX,CY
perimetro:=LAB+LBC+LCA
write write
"triangolo degenere" perimetro
end
(AY-BY):(AX-BX)=(AY-CY):(AX-CX)
(AX-BX)*(AY-CY)=(AY-BY)*(AX-CX)
read AX,AY,BX,BY,CX,CY
perimetro:=LAB+LBC+LCA
write write
"triangolo degenere" perimetro
end