Algoritmi quotidiani http://codemooc.org/algoritmi/

1. Rappresentazioni
di Dati
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 03.02

2. Algo 03.02
alessandro.bogliolo@uniurb.it
Rappresentazionia
confronto
http://www.math.it/formulario/numeri_romani_convertitore.htm
Esempi:
• 1111 MCXI
• 2222 MMCCXXII
• 2365 MMCCCLXV
• 1006 MVI
• 1600 MDC
• 1016 MXVI
• 1216 MCCXVI

3. Algo 03.02
alessandro.bogliolo@uniurb.it
Numeriarabi
Notazioneposizionale
3 0 5 2
1
10
100
1000
3 0 0 2
4 4 4 4

4. Algo 03.02
alessandro.bogliolo@uniurb.it
5
Sommaincolonna
1 0 4 2 +
1
2 4 8 1 =
323

5. Algo 03.02
alessandro.bogliolo@uniurb.it
• 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
Dati,problemieistanze

6. Algo 03.02
alessandro.bogliolo@uniurb.it
Variabiliecostanti
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

7. Algo 03.02
alessandro.bogliolo@uniurb.it
Variabiliecostanti
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 corso
dell’elaborazione

8. Algo 03.02
alessandro.bogliolo@uniurb.it
Variabiliecostanti
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

9. Algo 03.02
alessandro.bogliolo@uniurb.it
Memoria
indirizziecontenuto 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
…

10. Algo 03.02
alessandro.bogliolo@uniurb.it
Record
Datistrutturati
…
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…

11. Algo 03.02
alessandro.bogliolo@uniurb.it
Array
Datiindicizzati
…
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
…
3
2
5
8
4
6
1
10

12. Algo 03.02
alessandro.bogliolo@uniurb.it
Arrayordinato
Datiindicizzati …
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
…

13. Algo 03.02
alessandro.bogliolo@uniurb.it
Liste
Daticoncatenati
3
2
5
8
4
6
1
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
…

14. Algo 03.02
alessandro.bogliolo@uniurb.it
…
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
Liste
Daticoncatenati
3
2
5
8
4
6
1
10
5

15. Algo 03.02
alessandro.bogliolo@uniurb.it
Arraya2dimensioni
Matrici
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