AlgoMOOC 03.02. Rappresentazione dei dati
-
Upload
alessandro-bogliolo -
Category
Education
-
view
4.308 -
download
0
Transcript of AlgoMOOC 03.02. Rappresentazione dei dati
Rappresentazioni di Dati
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 03.02
Algo 03.02
pre
sen
tazi
on
i a
con
fro
nto
http://www.math.it/formulario/numeri_romani_convertitore.htm
Esempi:
• 1111 MCXI• 2222 MMCCXXII• 2365 MMCCCLXV• 1006 MVI• 1600 MDC• 1016 MXVI• 1216 MCCXVI
Algo 03.02
mer
i ara
bi
No
tazi
on
e p
osi
zio
nal
e
3 0 5 2
110
10
01
00
0
3 0 0 2
4 4 4 4
Algo 03.02
• Ogni problema computazionale comporta l’elaborazione di dati in ingresso per ottenere dati in uscita
• I dati in ingresso determinano l’istanza, la specifica occorrenza, di un problema
• Gli algoritmi si applicano alle istanze e sono degni di essere chiamati tali se, entro limiti prestabiliti, si possono applicare a tutte le istanze di uno stesso problema
Dat
i, p
rob
lem
i e is
tan
ze
Algo 03.02
abili
e c
ost
anti
Determina il minimo tra 4 e 3
se 4 < 3 allora il minimo è 4
altrimenti il minimo è 3
A = 4
B = 3
se A < B allora minimo = A
altrimenti minimo = B
Si adattano a istanze diverse
Algo 03.02
abili
e c
ost
anti
Somma i primi 10 numeri interi
risultato = 1+2+3+4+5+6+7+8+9+10
risultato = 0
per n che va da 1 a 10
risultato = risultato + n
Variano nel corsodell’elaborazione
Algo 03.02
abili
e c
ost
anti
Le variabili hanno la potenza e la generalità delle espressioni letterali
Per enunciare la proprietà commutativa della somma non diciamo
3 + 4 = 4 + 3
ma
a + b = b + a
Per dire come si calcola l’area di un triangolo diciamo
area = b*h/2
Algo 03.02
ori
ain
dir
izzi
e c
on
ten
uto
B 3
A 4
min 3
n 10
risultato 55
…
1235
1236
1237 3
1238
1239
1240
1241
1242 4
1243
1244
1245 3
1246
1247
1248 10
1249
1250 55
1251
1252
1253
1254
1255
1256
…
Algo 03.02
ord
Dat
i str
utt
ura
ti
…
1235
1236
contatto.nome 1237 alessandro
contatto.cognome 1238 bogliolo
contatto.telefono 1239 0722…
1240 anna
1241 rossi
1242 011…
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
…
nome cognome telefono
alessandro bogliolo 0722…
Algo 03.02
ayD
ati i
nd
iciz
zati
…
1235
1236
a a[0] 1237 3
a+1 a[1] 1238 2
a+2 a[2] 1239 5
a+3 a[3] 1240 8
a+4 a[4] 1241 4
a+5 a[5] 1242 6
a+6 a[6] 1243 1
a+7 a[7] 1244 10
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
…
32
5
8
4
61
10
Algo 03.02
ay o
rdin
ato
Dat
i in
dic
izza
ti…
1235
1236
a[0] 1237 1
a[1] 1238 2
a[2] 1239 3
a[3] 1240 4
a[4] 1241 5
a[5] 1242 6
a[6] 1243 8
a[7] 1244 10
1245
1246
…
5
…
1235
1236
a[0] 1237 1
a[1] 1238 2
a[2] 1239 3
a[3] 1240 4
a[4] 1241 5
a[5] 1242 5
a[6] 1243 6
a[7] 1244 8
a[8] 1245 10
1246
…
Algo 03.02
eD
ati c
on
cate
nat
i
32
5
8
4
61
10
…
1235
1236
1237 3
1238 1245
1239 2
1240 1237
1241 5
1242 1247
1243 8
1244 1251
1245 4
1246 1241
1247 6
1248 1243
lista 1249 1
1250 1239
1251 10
1252
1253
…
Algo 03.02
…
1235
1236
1237 3
1238 1245
1239 2
1240 1237
1241 5
1242 1253
1243 8
1244 1251
1245 4
1246 1241
1247 6
1248 1243
lista 1249 1
1250 1239
1251 10
1252
1253 5
… 1247
List
eD
ati c
on
cate
nat
i
32
5
8
4
61
10
5
Algo 03.02
ay a
2 d
imen
sio
ni
Mat
rici
0 1 2 3 4
0
1
2
3
4
…
1235
1236
a a[0] a[0][0] 1237 bianco
a[0][1] 1238 nero
a[0][2] 1239 nero
a[0][3] 1240 nero
a[0][4] 1241 bianco
a[1] a[1][0] 1242 bianco
a[1][1] 1243 nero
a[1][2] 1244 bianco
a[1][3] 1245 bianco
a[1][4] 1246 bianco
a[2] a[2][0] 1247 bianco
a[2][1] 1248 nero
a[2][2] 1249 nero
a[2][3] 1250 bianco
a[2][4] 1251 bianco
a[3] a[3][0] 1252 bianco
a[3][1] 1253 nero
a[3][2] 1254 bianco
a[3][3] 1255 bianco
a[3][4] 1256 bianco
a[4] a[4][0] 1257 bianco
a[4][1] 1258 nero
a[4][2] 1259 nero
a[4][3] 1260 nero
a[4][4] 1261 bianco