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

 

Algoritmo A5

Calcolo della radice quadrata (reale) tramite ricerca binaria

1. Input(x)
2. r1 = 0 // ok qualunque valore inferiore alla radice di x
3. r2 = x // ok qualunque valore superiore alla radice di x
4. errore = 0.00001 // qui si decide il max errore di calcolo
5. r = (r1 + r2) / 2 // la divisione  reale!!
6. rr = r * r
7. rr > x + errore ?
   7.1 Se s:
      7.1.1 r2 = r
      7.1.2 Vai al passo 5
   7.2 Se no:
      7.2.1 rr < x - errore ?
         7.2.1.1 Se s:
            7.2.1.1.1 r1 = r
            7.2.1.1.2 Vai al passo 5
         7.2.1.2 Se no:
            7.2.1.2.1 Output(r)
            7.2.1.2.2 Stop

Commenti

La tecnica funziona con qualunque funziona monotona di cui sia nota in forma chiusa l'inversa.

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