Fondamenti di Informatica
ESERCITAZIONE Algoritmi
Prof. Marco Lombardi
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
a = 3 b = 5
Al termine della simulazione d’esecuzione, indicare quale sarà l’output prodotto dall’algoritmo:
OUTPUT: __________
Algoritmi – 1/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
a = 3 b = 5
Al termine della simulazione d’esecuzione, indicare quale sarà l’output prodotto dall’algoritmo:
OUTPUT: __________
Algoritmi – 1/8
OUT1SOLUZIONE
C=27
ESERCITAZIONE Algoritmi
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
a = 5 b = 6 c = 7
Al termine della simulazione d’esecuzione, indicare quale sarà l’output prodotto dall’algoritmo: OUTPUT: __________
Algoritmi – 2/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
a = 5 b = 6 c = 7
Al termine della simulazione d’esecuzione, indicare quale sarà l’output prodotto dall’algoritmo: OUTPUT: __________
Algoritmi – 2/8
SOLUZIONE
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
a = 90 b = 50 c = 40
Al termine della simulazione d’esecuzione, indicare quale sarà l’output prodotto dall’algoritmo: OUTPUT: __________
Algoritmi – 3/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
a = 90 b = 50 c = 40
Al termine della simulazione d’esecuzione, indicare quale sarà l’output prodotto dall’algoritmo: OUTPUT: __________
Algoritmi – 3/8
SOLUZIONE
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input (durante l’esecuzione del primo ciclo for):
a[0] = 24 a[1] = 3 a[2] = 5 a[3] = 10 a[4] = 6 a[5] = 9 a[6] = 22 a[7] = 18 a[8] = 7 a[9] = 67
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
p = _____ k = _____
Algoritmi – 4/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input (durante l’esecuzione del primo ciclo for):
a[0] = 24 a[1] = 3 a[2] = 5 a[3] = 10 a[4] = 6 a[5] = 9 a[6] = 22 a[7] = 18 a[8] = 7 a[9] = 67
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
p = _____ k = _____
Algoritmi – 4/8
SOLUZIONE
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input (durante l’esecuzione del primo ciclo for):
a[0] = 12 a[1] = 5 a[2] = 25 a[3] = 44 a[4] = 5 a[5] = 91 a[6] = 3 a[7] = 27 a[8] = 3 a[9] = 123
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
q = _____ h = _____
Algoritmi – 5/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input (durante l’esecuzione del primo ciclo for):
a[0] = 12 a[1] = 5 a[2] = 25 a[3] = 44 a[4] = 5 a[5] = 91 a[6] = 3 a[7] = 27 a[8] = 3 a[9] = 123
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
q = _____ h = _____
Algoritmi – 5/8
SOLUZIONE
91*3*3ESERCITAZIONE Algoritmi
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
N = 5 M = 6
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
P = _____
Algoritmi – 6/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
N = 5 M = 6
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
P = _____
Algoritmi – 6/8
SOLUZIONE
I=N=5 H=5*(6+5)=55
<100
ESERCITAZIONE Algoritmi
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
X = 5 Y = 2 Z = 4
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
N = _____
Algoritmi – 7/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
X = 5 Y = 2 Z = 4
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
N = _____
Algoritmi – 7/8
SOLUZIONE
N=(((3*2)*2)*2)*2=48
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
A = 5 B = 3
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
H = _____ K = _____
Algoritmi – 8/8
Supponiamo di simulare l’esecuzione dell’algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input:
A = 5 B = 3
Al termine della simulazione d’esecuzione, indicare quale sarà il contenuto delle seguenti variabili:
H = _____ K = _____