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

 

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.

 

Bacheca di Informatica Grafica

Forum studenti:

by FdA
ultima modifica: 09/02/2004 13.23