La ricerca dell’ago in un pagliaio: il metodo di bisezione 📒

Immagina di dover trovare un ago smarrito in un vasto pagliaio. Il metodo di bisezione può essere paragonato a una strategia sistematica per ridurre gradualmente l’area da esplorare fino a individuare l’ago. Per prima cosa, identifichi un’area del pagliaio in cui potrebbe trovarsi l’ago, assicurandoti che l’ago non sia spezzato e che i capi del filo siano visibili agli estremi dell’area scelta. Questo corrisponde all’identificare un intervallo contenente lo zero della funzione e verificare che i valori della funzione abbiano segni opposti agli estremi dell’intervallo.

Successivamente, calcoli il punto medio dell’area selezionata e controlli se l’ago si trova in quella posizione. Se l’ago non è presente nel punto medio, osservi se i fili sono più vicini all’estremità sinistra o destra dell’area. Questo corrisponde a determinare se lo zero della funzione si trova nella metà superiore o inferiore dell’intervallo.

Continui a ripetere questo processo, dividendo l’area in pezzi più piccoli e concentrando la ricerca in base alle indicazioni fornite dai fili visibili, fino a quando non individui l’ago. Anche se la ricerca può richiedere tempo, alla fine, seguendo il metodo di bisezione con attenzione, sarai in grado di trovare con precisione l’ago smarrito nel pagliaio, proprio come troverai con precisione lo zero della funzione utilizzando questo metodo numerico.