Come calcolare il valore più piccolo tra 2, 3, 4, … valori?
Criteri di valutazione del codice?
- Quali selezioni?
- Quante righe di codice?
- Quanti confronti vengono effettivamente eseguiti?
- Quale codice è più leggibile?
Due
- Selezioni singole: 1
- Righe di codice: 3
- Confronti: 1
- Selezioni singole: 2
- Righe di codice: 4
- Confronti: 2
|
if(a <= b): m2=a if(b <= a): m2=b |
|
- Selezioni doppie: 1
- Righe di codice: 4
- Confronti: 1
|
if(a <= b): m2=a else: m2=b |
|
Tre
- Righe di codice: 5
- Selezioni singole: 2
- Confronti: 2
|
m3=a if(b < m3): m3=b if(c < m3): m3=c |
|
- Righe di codice: 6
- Selezioni doppie: 1
- Selezioni singole: 1
- Confronti: 2
|
if(a <= b): m3=a else: m3=b if(c < m3): m3=c |
- Righe di codice: 6
- Selezioni doppie : 3
- Confronti: 2
|
if(a <= b): if(a <= c): m3=a else: m3=c else: if(b <= c): m3=b else: m3=c |
|
- Righe di codice: 6
- Selezioni multiple: 1
- Confronti: 2 / 4
|
if(a <= b) and (a <= c): m3=a elif(b <= a) and (b <= c): m3=b else: m3=c |
- Righe di codice: 6
- Selezioni multiple: 1
- Confronti: 2 / 3
|
if(a <= b) and (a <= c): m3=a elif(b <= c): m3=b else: m3=c |
|
Quattro
- Righe di codice: 7
- Selezioni singole: 3
- Confronti: 3
|
m4=a if(b < m4): m4=b if(c < m4): m4=c if(d < m4): m4=d |
|
- Righe di codice: 12
- Selezioni doppie: 3
- Confronti: 3
- Var. ausiliarie: 2
|
if(a <= b): m_ab=a else: m_ab=b if(c <= d): m_cd=c else: m_cd=d if(m_ab <= m_cd): m4=m_ab else: m4=m_cd |
- Righe di codice: 22
- Selezioni doppie: 7
- Confronti: 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
if(a <= b): if(a <= c): if(a <= d): m4=a else: m4=d else: if(c <= d): m4=c else: m4=d else: if(b <= c): if(b <= d): m4=b else: m4=d else: if(c <= d): m4=c else: m4=d |
|
- Righe di codice: 8
- Selezioni multiple: 1
- Confronti: 3 / 6 / 9
|
if(a <= b) and (a <= c) and(a <= d): m4=a elif(b <= a) and (b <= c) and (b <= d): m4=b elif(c <= a) and (c <= b) and (c <= d): m4=c else: m4=d |
- Righe di codice: 8
- Selezioni multiple: 1
- Confronti: 3 / 5 / 6
|
if(a <= b) and (a <= c) and(a <= d): m4=a elif(b <= c) and (b <= d): m4=b elif(c <= d): m4=c else: m4=d |
— |
Ripeti tutti gli esercizi per calcolare il valore più grande