Gli aspetti algoritmici della moltiplicazione e l'importanza delle tabelline. http://codemooc.org/algoritmi/

1. Due per due
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 04.02

2. Algo 04.02
alessandro.bogliolo@uniurb.it
• Contiamo sulle dite, finché bastano
• A + B passi
• min{A,B} passi
• Impariamo a memoria le somme di numeri a una cifra
• Non dobbiamo più ricalcolarle
• Facciamo l’addizione in colonna di numeri a più cifre
• Il numero di passi dipende solo dal numero di cifre
Sappiamogiàfare
l’addizione

3. Algo 04.02
alessandro.bogliolo@uniurb.it
2x3e3x2
nelmodomenopratico
2
3
6
6 passi
2x3
3x2

4. Algo 04.02
alessandro.bogliolo@uniurb.it
A*B
incrementiripetuti Quanti passi?

5. Algo 04.02
alessandro.bogliolo@uniurb.it
A*B
addizioniripetute
Quanti passi?

6. Algo 04.02
alessandro.bogliolo@uniurb.it
A*B
addizioniripetute Quanti passi?

7. Algo 04.02
alessandro.bogliolo@uniurb.it
3 2 1 x
2 3 =
x
Usiamocartaepenna
3
passi
3
6
6
9
9
2
4
+
2
6
61
46
383
1
7
xx
xxx
+++ 3
8
13
7
1
2
3
1
2
2
18
1
2
4
1
1
1
1
1
1
1
10
1
1
1
1

8. Algo 04.02
alessandro.bogliolo@uniurb.it
Manonesageriamo
3
321x23
2
1 2
3
3
8
31
6
7
3 2 1 x
2 3 =
9 6 3 +
6 4 2 _ =
7 3 8 3
1

9. Algo 04.02
alessandro.bogliolo@uniurb.it
1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10
2 2 4 6 8 10 12 14 16 18 20
3 3 6 9 12 15 18 21 24 27 30
4 4 8 12 16 20 24 28 32 36 40
5 5 10 15 20 25 30 35 40 45 50
6 6 12 18 24 30 36 42 48 54 60
7 7 14 21 28 35 42 49 56 63 70
8 8 16 24 32 40 48 56 64 72 80
9 9 18 27 36 45 54 63 72 81 90
10 10 20 30 40 50 60 70 80 90 100
L’importanza
delletabelline

10. Algo 04.02
alessandro.bogliolo@uniurb.it
L’importanza
delletabelline
1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10
2 2 4 6 8 10 12 14 16 18 20
3 3 6 9 12 15 18 21 24 27 30
4 4 8 12 16 20 24 28 32 36 40
5 5 10 15 20 25 30 35 40 45 50
6 6 12 18 24 30 36 42 48 54 60
7 7 14 21 28 35 42 49 56 63 70
8 8 16 24 32 40 48 56 64 72 80
9 9 18 27 36 45 54 63 72 81 90
10 10 20 30 40 50 60 70 80 90 100

11. Algo 04.02
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 10
2 0 2 4 6 8 10 12 14 16 18 20
3 0 3 6 9 12 15 18 21 24 27 30
4 0 4 8 12 16 20 24 28 32 36 40
5 0 5 10 15 20 25 30 35 40 45 50
6 0 6 12 18 24 30 36 42 48 54 60
7 0 7 14 21 28 35 42 49 56 63 70
8 0 8 16 24 32 40 48 56 64 72 80
9 0 9 18 27 36 45 54 63 72 81 90
10 0 10 20 30 40 50 60 70 80 90 100
L’importanza
delletabelline

12. Algo 04.02
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6 7 8 9
0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9
2 0 2 4 6 8 10 12 14 16 18
3 0 3 6 9 12 15 18 21 24 27
4 0 4 8 12 16 20 24 28 32 36
5 0 5 10 15 20 25 30 35 40 45
6 0 6 12 18 24 30 36 42 48 54
7 0 7 14 21 28 35 42 49 56 63
8 0 8 16 24 32 40 48 56 64 72
9 0 9 18 27 36 45 54 63 72 81
L’importanza
delletabelline

13. Algo 04.02
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6 7 8 9
0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9
2 0 2 4 6 8 10 12 14 16 18
3 0 3 6 9 12 15 18 21 24 27
4 0 4 8 12 16 20 24 28 32 36
5 0 5 10 15 20 25 30 35 40 45
6 0 6 12 18 24 30 36 42 48 54
7 0 7 14 21 28 35 42 49 56 63
8 0 8 16 24 32 40 48 56 64 72
9 0 9 18 27 36 45 54 63 72 81
L’importanza
delletabelline passi
3
6
9
2
4
6
61
3
8
13
7
1
2
3
1
2
2
18
1
2
4
1
1
1
1
1
1
1
10
1
1
1
1
moltiplicazioneaddizione