Cap. 7 Algoritmi e soluzione di problemi ESERCIZI SU ALGORITMI

Cap. 7 Algoritmi e soluzione di problemi
1. Informazioni e linguaggio [pag.214-216, no Caratteristiche generali del linguaggio]
2. Linguaggi di programmazione [pag.218, no Lo sviluppo del software]
3. Dal problema al processo risolutivo [pag.220-222, leggere con attenzione]
4. Il risolutore e l'esecutore [pag.223-225, leggere con attenzione]
5. Rappresentazione degli algoritmi [pag.225-227]
6. Linguaggio di pseudocodifica [pag.227-230]
7. Diagramma di flusso [pag.231-234]
8,9,10,11. Strutture di controllo, Sequenza, Selezione binaria, Selezione multipla, Iterazione [pag.238-251]
ESERCIZI SU ALGORITMI (CAP. 7)
1. (es8, pag. 253)
a
A = 6
A = A*2
A = A * A
B=-A
A=
B=
b
A =
A =
B =
A =
A=
B=
6
A-1
A/2
12
c
A = 6
B = A+4
A = (A*A)/2
A=1/A
A=
B=
2 (es9, pag. 253)
a
b
A
B
A
B
C
=
=
=
=
=
c
A
B
A
C
B
10
2
A+B
(B-1)*A
B-A
=
=
=
=
=
=
=
=
=
=
10
2
B + 1
B
A + B
A=
B=
C=
A=
B=
C=
A=
B=
C=
A
B
B
A
C
10
2
A*B
(A+1)*B
B-C
3. Per ciascuna di queste sequenze di istruzioni scritte con linguaggio Visual Basic dire quali sono alla fine
dell'esecuzione i valori delle diverse variabili utilizzate.
a
b
a
b
c
b
a
=
=
=
=
=
c
a = 12
b = 6
c = 20
c = c - a
if ((a < b) AND (b <= c))
then
a = b + c
b = 0
else
a = c - b
b = 1
end if
a = 12
b = 6
c = 20
c = c - a
if ((a < b) or (b <= c))
then
a = b + c
b = 0
else
a = c - b
b = 1
end if
18
6
a - 2*b
a + 3
a + b
a=
b=
c=
a=
b=
c=
a=
b=
c=
d
e
f
a = 10
b = 3
c = 0
do
a = a-b
c = c +1
loop until (a <= b)
d = c-a
a=
b=
c=
d=
a = 9
b = 3
c = 0
do while (a > b)
a = a-b
c = c +1
loop
d = a-c
a=
b=
c=
d=
c = 10
b = 0
for a=3 to 5
c = c + a
b = b + 1
loop
d = b-c
a=
b=
c=
d=
4. Rappresentare mediante diagramma di flusso le sequenze di istruzioni b, c, d, e, f dell'esercizio 3.
5. Analizzare i seguenti problemi, specificando dati di input, dati di output e processo di risoluzione.
Rappresentare ogni algoritmo mediante diagramma di flusso e pseudocodifica.
a. Calcolare perimetro e area di un triangolo rettangolo in base alle misure dei due cateti. (v pag.221)
b. Dati 5 numeri interi calcolarne la media (v.pag. 229)
c. Dato un prezzo e una percentuale di sconto, calcolare il prezzo scontato (v. pag. 230)
d. Data una percentuale di sconto fissa, calcolare il valore scontato di una serie di prezzi acquisiti in input.
Si deve terminare quando si immette un prezzo 0 oppure negativo.
e. Calcolare la misura della circonferenza e dell'area di un cerchio di cui si fornisce il raggio (v. pag. 233)
f. Dati tre numeri determinare il massimo e il minimo dei 3 (v. ese. simile, pag. 240)
g. Calcolare la spesa totale per l'acquisto di 10 prodotti diversi in un negozio (v. es. simile, pag. 246).
h. Calcolare la spesa totale per l'acquisto di diversi prodotti diversi in un centro commerciale. Non si
conosce all'inizio il numero di prodotti. Si termina quando si immette un prezzo uguale a 0 (v. es. simile,
pag. 248).
i. Ripetere l'esercizio g usando un'iterazione enumerativa (vedi esempi pag. 250-251)
Domande e problemi DAL LIBRO
Pag. 252-253: n.5, 6, 7, 8, 9, 10, 11,12, 13
Pag. 255: tradurre il diagramma di flusso dell'es. 18 in pseudocodifica
Pag.256-258: n. 6, 7, 8, 9
Pag. 260: n. 27,28
SOLUZIONI ES. 1,2,3
Es. 1
a
A=144
B=-144
b
A=12
B=2.5
c
A=1/18
B=10
Es. 3
a
a=39
b=21
c= 6
b
a=14
b=0
c=8
c
a=2
b=1
c=8
Es. 2
a
A=12
B=12
C=0
d
a=1
b=3
c= 3
d=2
b
A=20
B=-40
C=42
e
a=3
b=3
c=2
d=1
c
A=3
B=3
C=6
f
a=5
b=3
c=22
d=-19