SlideShare a Scribd company logo
Due per due
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 04.02
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
Algo 04.02
alessandro.bogliolo@uniurb.it
2x3e3x2
nelmodomenopratico
2
3
6
6 passi
2x3
3x2
Algo 04.02
alessandro.bogliolo@uniurb.it
A*B
incrementiripetuti Quanti passi?
Algo 04.02
alessandro.bogliolo@uniurb.it
A*B
addizioniripetute
Quanti passi?
Algo 04.02
alessandro.bogliolo@uniurb.it
A*B
addizioniripetute Quanti passi?
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
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
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
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
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
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
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

More Related Content

PDF
AlgoMOOC 03.02. Rappresentazione dei dati
PDF
AlgoMOOC 01.01 Algoritmi quotidiani
PDF
AlgoMOOCj 02.03. Scatole cinesi in JavaScript
PDF
AlgoMOOC 06.01. Tutti in fila, si cerca!
PDF
AlgoMooc 05.02. La grande O
PDF
AlgoMOOC 06.05. il bandolo della matassa
PDF
AlgoMOOC 06.02. Mettiamo in ordine
PPT
Slide Personal Branding Cpv
AlgoMOOC 03.02. Rappresentazione dei dati
AlgoMOOC 01.01 Algoritmi quotidiani
AlgoMOOCj 02.03. Scatole cinesi in JavaScript
AlgoMOOC 06.01. Tutti in fila, si cerca!
AlgoMooc 05.02. La grande O
AlgoMOOC 06.05. il bandolo della matassa
AlgoMOOC 06.02. Mettiamo in ordine
Slide Personal Branding Cpv

More from Alessandro Bogliolo (20)

PDF
AIXMOOC 2.6 - Come funzionano i Large Language Models
PDF
AIXMOOC 6.1 - Non sono un robot (Dom Holdaway)
PDF
AIXMOOC 5.3 - L'essere umano di fronte all'I.A. (Cristiano Maria Bellei)
PDF
AIXMOOC 4.3 - Geopolitica dell'intelligenza artificiale (Alessandro Aresu)
PDF
AIXMOOC 3.3 - Linguaggio e capacità cognitive (Gabriella Bottini)
PDF
AIXMOOC 3.2 - Linguaggio e memoria (Manuela Berlingeri)
PDF
AIXMOOC 4.2 - IA e informazione (Fabio Giglietto)
PDF
AIXMOOC 2.5 - CPU e GPU per Machine Learning (Luca Benini)
PDF
AIXMOOC 5.2 - IA generativa e creatività
PDF
AIXMOOC 3.1 - L'acquisizione del linguaggio (Mirta Vernice)
PPTX
AIXMOOC 4.1 - Comunicare con l'IA (Giovanni Boccia Artieri)
PDF
AIXMOOC 2.4 - Intelligenza artificiale generativa (Mirco Musolesi)
PDF
AIXMOOC 2.3 - Modelli di reti neurali con esperimenti di addestramento
PDF
AIXMOOC 2.2 - Reti neurali e machine learning (Valerio Freschi)
PDF
AIXMOOC 2.1 - Il modello del neurone (Stefano Sartini)
PDF
AIXMOOC 1.4 - Macchine Calcolatrici e Intelligenza, di A. Turing
PDF
AIXMOOC 5.1 - EU AI Act - Il regolamento europeo (Lucilla Sioli)
PPTX
AIXMOOC 1.2 - Quando le macchine impararono a parlare
PDF
AIXMOOC 1.1 - L'esplosione dell'Intelligenza Artificiale - Introduzione
PDF
BIBMOOC 05.03 - Codici in biblioteca
AIXMOOC 2.6 - Come funzionano i Large Language Models
AIXMOOC 6.1 - Non sono un robot (Dom Holdaway)
AIXMOOC 5.3 - L'essere umano di fronte all'I.A. (Cristiano Maria Bellei)
AIXMOOC 4.3 - Geopolitica dell'intelligenza artificiale (Alessandro Aresu)
AIXMOOC 3.3 - Linguaggio e capacità cognitive (Gabriella Bottini)
AIXMOOC 3.2 - Linguaggio e memoria (Manuela Berlingeri)
AIXMOOC 4.2 - IA e informazione (Fabio Giglietto)
AIXMOOC 2.5 - CPU e GPU per Machine Learning (Luca Benini)
AIXMOOC 5.2 - IA generativa e creatività
AIXMOOC 3.1 - L'acquisizione del linguaggio (Mirta Vernice)
AIXMOOC 4.1 - Comunicare con l'IA (Giovanni Boccia Artieri)
AIXMOOC 2.4 - Intelligenza artificiale generativa (Mirco Musolesi)
AIXMOOC 2.3 - Modelli di reti neurali con esperimenti di addestramento
AIXMOOC 2.2 - Reti neurali e machine learning (Valerio Freschi)
AIXMOOC 2.1 - Il modello del neurone (Stefano Sartini)
AIXMOOC 1.4 - Macchine Calcolatrici e Intelligenza, di A. Turing
AIXMOOC 5.1 - EU AI Act - Il regolamento europeo (Lucilla Sioli)
AIXMOOC 1.2 - Quando le macchine impararono a parlare
AIXMOOC 1.1 - L'esplosione dell'Intelligenza Artificiale - Introduzione
BIBMOOC 05.03 - Codici in biblioteca
Ad

AlgoMOOC 04.02. Due per due.