Home Introduzione News Lezioni e laboratorio Programma Esame Esoneri Materiale Progetti studenti Link

 

Algoritmo A6

Conversione alla base p

1. Input(n) // valore da convertire
2. Input(p) // base
3. n >= p ?
   3.1 Se sì:
      3.1.1 q = n / p // divisione intera
      3.1.2 r = n - p * q
      3.1.3 Output(r)
      3.1.4 n = r
      3.1.5 Vai al passo 3
   3.2 Se no:
      3.2.1 Output(n)
      3.2.2 Stop

Commenti

  1. L'algoritmo produce l'output dalla cifra meno significativa alla più significativa. L'output è dunque costruito in senso inverso.
  2. Per semplicità si è assunto p 10. Se p > 10 occorre modificare le linee di output (se il valore da mandare in output è > 10 occorre sostituirlo con una lettera opportuna -- A, B, C ecc.)
 

 

Bacheca di Informatica Grafica

Forum studenti:

by FdA
ultima modifica: 09/02/2004 13.23