Caricare documenti e articoli online 
INFtub.com è un sito progettato per cercare i documenti in vari tipi di file e il caricamento di articoli online.


Meneame
 
Non ricordi la password?  ››  Iscriviti gratis
 

Esercitazione sesta

informatica


Inviare l'articolo a Facebook Inviala documento ad un amico Appunto e analisi gratis - tweeter Scheda libro l'a WhatsApp - corso di





Esercitazione sesta




Questa esercitazione presentata in due parti


Nella prima parte dell'esercitazione presentata la codifica in Java di un programma che calcoli in maniera iterativa prima e ricorsiva poi il MCD tra due interi sfruttando le seguenti propriet :


If a >= b then a := a mod b ; if a > b then b := b mod a else exchange ( a, b ) ;

Repeat while a > b do a := a - b ; while b > a do b := b - a ; until a = b


Nella seconda parte dell'esercitazione presentato il flowchart di un programma che calcola in maniera iterativa il MCD tra due interi ; di tale flowchart presentata la codifica in maniera ricorsiva in Pascal.

Programma MCD Java ( VI )





import java.io .* ;

public class Mcd1

}

return a ; // il risultato finale il valore di a





public static int metodo1ric ( int a, int b )

else return metodo1ric ( b, a ) ; // chiamata ricorsiva se b > a

} }




public static int metodo2 (int a, int b )

return a ; } // il risultato finale a




public static int metodo2ric ( int a, int b ) }




public static void main ( String argv [ ] ) throws IOException }

Esempi pratici





Inserire il primo valore :

Input :

Inserire il secondo valore :

Input :

Con il primo metodo il MCD :

Output :

Con il secondo metodo il MCD :

Output :

Con il primo metodo ricorsivo il MCD :

Output :

Con il secondo metodo ricorsivo il MCD :

Output :




Inserire il primo valore :

Input :

Inserire il secondo valore :

Input :

Con il primo metodo il MCD :

Output :

Con il secondo metodo il MCD :

Output :

Con il primo metodo ricorsivo il MCD :

Output :

Con il secondo metodo ricorsivo il MCD :

Output :







Inserire il primo valore :

Input :

Inserire il secondo valore :

Input :

Con il primo metodo il MCD :

Output :

Con il secondo metodo il MCD :

Output :

Con il primo metodo ricorsivo il MCD :

Output :

Con il secondo metodo ricorsivo il MCD :

Output :

Flowchart della funzione MCD






Flowchart: Alternate Process: START


START

X num

Y den

rem

 
num x

den y

rem


Flowchart: Decision: Den=0

Num mod den rem

Den num

Rem den

 











program MCD_ricorsivo ;

var x, y, z :integer;


procedure mcd (var x, y :integer ) ;

begin if y <>0 then begin

z := x mod y ;

x := y ;

y := z ;

mcd ( x, y ) ;

end ;

end ;


begin

writeln ( ' Inserire x, y ' ) ;

read ( x, y ) ;

z := 0 ;

mcd( x, y );

write(' M.C.D. = ',x) ;

readln ;

end .








Privacy




Articolo informazione


Hits: 1224
Apprezzato: scheda appunto

Commentare questo articolo:

Non sei registrato
Devi essere registrato per commentare

ISCRIVITI

E 'stato utile?



Copiare il codice

nella pagina web del tuo sito.


Copyright InfTub.com 2022