Cambio di base
Home ] Su ] Esercizi ] Algoritmi in Pascal ]

Dato un numero in base 10 trovarne la rappresentazione in altra base

Si può procedere nel seguente modo:

bulletSi esegue la divisione intera tra il numero e la base. Il resto rappresenta la cifra più a destra.
bullet Si ripete l'operazione utilizzando il quoziente appena ottenuto il nuovo resto è la seconda cifra del numero.
bulletSi procede fino ad avere quoziente 0. L'ultimo resto ottenuto è la prima cifra del numero.

Esempio

Trasformare 239 da base 10 a base 5
I resti parziali vanno presi in ordine inverso ottenendo:

La verifica è immediata, infatti scrivendo il numero in forma polinomiale si ha

Dato un numero in base diversa da 10 trovarne la rappresentazione in altra base

Se la base nella quale vogliamo scrivere il numero è la base 10 basta scrivere il numero nella sua forma polinomiale poi eseguire i calcoli; abbiamo già visto la verifica nel precedente esercizio.
Se invece la base di arrivo è un numero diverso da 10 utilizziamo 2 passaggi: prima trasformiamo nella base 10 poi con il procedimento visto sopra nell'altra base.

Esempio

Dato il numero (2321)4 trasformarlo in base 10
 

 Flash per trasformare un numero in altre basi

 
 

© 2000
Prof. Luigi Monica

Istituto Tecnico Geometri 'Camillo Rondani'  Parma