Iterazioni con controllo in testa: algoritmi notevoli ed esercizi classici

Esercizio Dati due valori interi positivi calcolarne il prodotto supponendo che l’esecutore non abbia a disposizione l’operatore di moltiplicazione né quello per effettuare la divisione

Prodotto di due interi positivi due valori interi positivi esercizio: Prodotto di due interi positivi Analisi del problema: DATI DI INPUT due valori interi positivi DATI DI OUTPUT prodotto

Prodotto di due interi positivi esercizio: Prodotto di due interi positivi Analisi del problema: Schema dati Identificatore Descrizione Var/Cost Tipo a Primo fattore VAR Num b Secondo fattore prodotto Prodotto di a e b cont contatore Schema variabili Identificatore input output lavoro a X b prodotto cont

Prodotto di due interi positivi Algoritmo risolutivo: esercizio: Prodotto di due interi positivi Algoritmo risolutivo: Inizio #include <iostream.h> int main() { int a,b; // fattori VAR Input int cont; // contatore int prodotto; // Var output cin>>a; cin>>b; prodotto=0; cont=0; while (cont<b) { prodotto=prodotto+a; cont=cont+1; } cout<<prodotto; return 0; } I a I b prodotto  0 cont  0 cont < b F V prodottoprodotto + a cont  cont + 1 O prodotto Fine

Prodotto di due interi positivi Fate la tabella di traccia!!! esercizio: Prodotto di due interi positivi Fate la tabella di traccia!!!

Prodotto di due interi positivi: TRACE esercizio: Prodotto di due interi positivi: TRACE { int a,b; // fattori VAR Input int cont; // contatore int prodotto; // Var output 1 cin>>a; 2 cin>>b; 3 prodotto=0; 4 cont=0; 5 while (cont<b) { 6 prodotto=prodotto+a; 7 cont=cont+1; } 8 cout<<prodotto; 9 return 0; } N° istr a b cont prodot ? video 1 3 2 4 5 V 6 7 F 8 9

Decrementiamo il contatore! esercizio: Prodotto di due interi positivi Altra soluzione equivalente: Decrementiamo il contatore!

Prodotto di due interi positivi Algoritmo risolutivo: esercizio: Prodotto di due interi positivi Algoritmo risolutivo: Inizio #include <iostream.h> int main() { int a,b; // fattori VAR Input int cont; // contatore int prodotto; // Var output cin>>a; cin>>b; prodotto=0; cont=b; while (cont>0) { prodotto=prodotto+a; cont=cont-1; } cout<<prodotto; return 0; } I a I b prodotto  0 cont  b cont > 0 F V prodottoprodotto + a cont  cont - 1 O prodotto Fine

Prodotto di due interi positivi esercizio: Prodotto di due interi positivi E se fosse a=0? E se fosse b=0?

Esercizio Dati due valori interi positivi calcolarne il quoziente ed il resto supponendo che l’esecutore non abbia a disposizione l’operatore di moltiplicazione né quello per effettuare la divisione

Divisione fra due interi positivi due valori interi positivi esercizio: Divisione fra due interi positivi Analisi del problema: DATI DI INPUT due valori interi positivi quoziente, resto DATI DI OUTPUT

Prodotto di due interi positivi esercizio: Prodotto di due interi positivi Analisi del problema: Schema dati Identificatore Descrizione Var/Cost Tipo a dividendo VAR Num b divisore quoz quoziente di a e b (contatore) resto Resto della divisione Schema variabili Identificatore input output lavoro a X b quoz resto

Divisione fra due interi positivi Algoritmo risolutivo: esercizio: Divisione fra due interi positivi Inizio Algoritmo risolutivo: #include <iostream.h> int main() { int a,b; // VAR Input int quoz; // contatore var out int resto; // Var output cin>>a; cin>>b; resto=a; quoz=0; while (resto>=b) { resto = resto - b; quoz = quoz + 1; } cout<<quoz; cout<<resto; return 0; } I Leggi(a) I Leggi(b) resto  a quoz  0 resto >= b F V restoresto - b quoz  quoz +1 O Scrivi(quoz) O Scrivi(resto) Fine

Prodotto di due interi positivi Fate la tabella di traccia!!! esercizio: Prodotto di due interi positivi Fate la tabella di traccia!!!