Video: Parallellogrammets diagonaler 2024
En bisecting-sökalgoritm är en metod för att halvera intervall och söker efter inmatningsvärden för en kontinuerlig funktion. Datavetenskapare använder en bisection-sökalgoritm som ett numeriskt tillvägagångssätt för att hitta en snabb approximation av en lösning.
Algoritmen gör det genom att söka och hitta rötterna i en kontinuerlig matematisk funktion - det är den enklaste rotfyndningsmetoden som finns tillgänglig. Denna algoritm fungerar också som ett idealiskt sätt att snabbt hitta mittpunkten i en dataset.
Bitsektionssökningsalgoritmen är särskilt relevant i de fall där du försöker generera en approximation för en rots av ett irrationellt nummer - ett nummer som inte har någon ändlig rot. I dessa situationer beräknar algoritmen den minsta graden av noggrannhet som rotnäringen behöver för att vara giltig.
För att illustrera hur bisektionsmetoden kan användas i den verkliga världen, tänk på den fysik som orsakar en luftballong att stiga upp. Med en varmluftsballong värmer ballongens brännare luften inuti ballongen, vilket resulterar i en minskning av lufttätheten. Eftersom luften inuti ballongen är mindre tät än atmosfären, stiger den mindre täta luften (plus ballongen och dess passagerare).
Med hjälp av bisection-metoden för att halvera en funktion som beskriver ballonghöjden som en funktion av masslyftad, är det möjligt för dig att förutsäga en ungefärlig ballonghöjd baserat på vad du vet om ballongens massa och dess -passengers.
För att börja använda bisection-sökning i R, skulle du helt enkelt definiera din funktion och variabler. Rs baspaket kan hantera bisection rutiner bara bra. Om du föredrar att arbeta i Python kan du använda bisectmetoden i SciPy-biblioteket för att få jobbet gjort.
