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

 

Algoritmo A2

(convenzioni di scrittura)

Calcolo della radice quadrata intera di un naturale

1. Input(n)
2. r = 0
3. (r + 1) * (r + 1)  > n ?
   3.1 Se s:
      3.1.1 Output(r)
      3.1.2 Stop
   3.2 Se no:
      3.2.1 r = r + 1
      3.2.2 Vai al passo 3

Commenti

Costruisce la radice quadrata intera, ovvero la parte intera inferiore della radice reale.

L'algoritmo contiene un ciclo: ripete k volte, k >= 0, le righe 3, 3.2.1 e 3.2.2.

Questa la bacheca di Informatica Grafica, corso di laurea specialistica in Ing. Edile-architettura
by FdA
ultima modifica: 02/02/2005 11.30