Pitagora alla maniera americana
Figura 1: Derivazione geometrica della formula di approssimazione
Pitagora alla maniera americana
La cosiddetta, in tono scherzoso, equazione di Pieter Goras è un'approssimazione del teorema di Pitagora utilizzata per la prima volta nel software dei radar americani.
In un radar è spesso necessaria la conversione di un vettore in un valore assoluto e quindi l’applicazione del teorema di Pitagora. Purtroppo, l’implementazione della radice quadrata in assembler o addirittura in un circuito hardware matematico è molto complicata. Sebbene per i computer odierni ciò non rappresenti quasi più un problema in termini di potenza di calcolo, questo calcolo dovrebbe seguire gli stessi passaggi nel flusso del programma per tutti i possibili valori di input. Poiché l’elaborazione deve avvenire in tempo reale, la durata del flusso del programma deve essere la stessa per tutti i possibili valori. Questo non è il caso del calcolo di una radice.
Per questo motivo viene utilizzata una formula di approssimazione che richiede solo poche operazioni aritmetiche e la cui precisione è sufficiente nella maggior parte dei casi:
Figura 2: Il risultato è al massimo dell’8% più grande rispetto al calcolo corretto mediante l’equazione di Pitagora.
La lunghezza del cateto più lungo più la metà della lunghezza del cateto più corto è
approssimativamente la lunghezza dell’ipotenusa.
c ≅ |a| + 0,5 |b|
Nel programma ciò comporta solo un confronto iniziale per stabilire quale valore sia maggiore,
lo spostamento della parte minore di un bit verso destra e una semplice addizione.
Figura 2: Il risultato è al massimo dell’8% più grande rispetto al calcolo corretto mediante l’equazione di Pitagora.