Equazioni - Il metodo delle corde
L'algoritmo dicotomico in PhP
Altri algoritmi PhP = 0) { $Zoom = $Zoom * (1 + $dx) *sqrt(2); } else { $Zoom = $Zoom / ((1 - $dx) * sqrt(2)); } } if (!isset($Alto)) $Alto = 0; if (!isset($Sposta)) $Sposta = 0; if (isset($Su_x)) $Alto += 3*$Su_x; if (isset($Giu_x)) $Alto -= 3*$Giu_x; if (isset($Destra_x)) $Sposta += 3*$Destra_x; if (isset($Sinistra_x)) $Sposta -= 3*$Sinistra_x; if (isset($Centra_x)) $Sposta = 0; echo(" - Corde (o secante)"); echo(" - Tangente (Newton)"); echo(" - Trapezi"); $HiX = 4; $HiY = 3; ?>

GraficoNumeri
Zoom


onclick='submit()'>quadrettatura






Larg.
Alt. AlgToRPN(); $x00 = (float)$x0; $y0 = $prim->Valore($x00); $x11 = (float)$x1; $y1 = $prim->Valore($x11); $ris = $prim->Bisezione($x00, $x11, $numero); $funzione = str_replace('+', ' plus ', $Equaz); echo "
"; ?>
Vengono visualizzate: la funzione in blu, l'intervallo dicotomico in verde, l'approssimazione corrente in rosso.
Equazione = 0
N.B. L'equazione va inserita secondo la sintassi algebrica.
Risultato
Estremi
x0 =
x1 =
iterazioni


In questa pagina il metodo della bisezionee (o dicotomico) è realizzato con una funzione Php; sempre in PhP sono realizzate le [molto più complesse] funzioni per analizzare l'equazione e per calcolare la derivata, e infine la funzione che disegna il grafico sulla sinistra.

Vediamo la funzione PhP Corde, che è definita come metodo della classe TEspressione che memorizza l'espressione algebrica dell'equazione e la funzione Valore che calcola il valore dell'espressione per un dato valore della x:

function Bisezione($x0, $x1, $numero){
	
	$y0 = $this->Valore($x0);
	$y1 = $this->Valore($x1);
	
	for ($conta = 0; $conta<$numero; $conta++){
		$x = ($x0 + $x1)/2;
		$y = $this->Valore($x);
		if ($y*$y1 > 0){
			$x1 = $x; $y1 = $y;
		} else {
			$x0 = $x; $y0 = $y;
		}
	}
	return $x;
}

La funzione ha tre parametri di ingresso:

  • $x0: estremo inferiore dell'intervallo di ricerca della soluzione;
  • $x1: estremo superiore dell'intervallo;
  • $numero: numero di iterazioni richiesto;

Nel riquadro sopra è possibile provare l'algoritmo; è consigliabile partire con un basso numero di iterazioni, p.es. 1, e quindi aumentarlo gradualmente osservando come il risultato tende a stabilizzarsi. Quando aumentando di 1 il numero di iterazioni si ottiene un risultato identico al precedente si può ritenere di aver raggiunto il massimo della precisione.

Altri algoritmi PhP

Validato HTML 4.01!