algomooc 04.02. due per due
TRANSCRIPT
Due per duealessandro bogliolo
http://codemooc.org/algoritmi/
Algo 04.02
Algo 04.02
• 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
Sap
pia
mo
già
far
e l’a
dd
izio
ne
Algo 04.02
3 2 1 x
2 3 =x
Usi
amo
car
ta e
pen
na
3
passi
3
6
6
9
92
4
+
2
6
61
46
383
1
7
xxxxx
+++ 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
Algo 04.02
no
n e
sage
riam
o
3
321x23
21 2
3
38
316
7
3 2 1 x
2 3 =9 6 3 +
6 4 2 _ =
7 3 8 3
1
Algo 04.02
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’im
po
rtan
za
del
le t
abel
line
Algo 04.02
po
rtan
za
del
le t
abel
line
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
Algo 04.02
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’im
po
rtan
za
del
le t
abel
line
Algo 04.02
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’im
po
rtan
za
del
le t
abel
line
Algo 04.02
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’im
po
rtan
za
del
le t
abel
line
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
mo
ltip
licaz
ion
ead
diz
ion
e