Video: Example involving an isosceles triangle and parallel lines | Congruence | Geometry | Khan Academy 2025
En bisecting søkealgoritme er en metode for å halvere intervaller og søke etter inngangsverdier for en kontinuerlig funksjon. Datavitenskapere bruker en biseksjonssøkalgoritme som en numerisk tilnærming for å finne en rask tilnærming til en løsning.
Algoritmen gjør dette ved å søke og finne røttene av en kontinuerlig matematisk funksjon - det er den enkleste rotfunnmetoden som er tilgjengelig. Denne algoritmen fungerer også som en ideell måte å raskt finne midtpunktet i et datasett.
Biseksjonssøkalgoritmen er spesielt relevant i tilfeller der du søker å generere en tilnærming til en rote av et irrasjonsnummer - et tall som ikke har en endelig rot. I disse situasjonene vil algoritmen beregne den minste grad av nøyaktighet som roten tilnærming trenger for å være gyldig.
For å illustrere hvordan biseksjonsmetoden kan brukes i den virkelige verden, tenk på fysikken som fører til at en luftballong stiger. Med en varmluftsballong oppvarmer ballongens brenner luften inne i ballongen, noe som resulterer i en nedgang i lufttettheten. Siden luften inne i ballongen er mindre tett enn atmosfærisk luft, stiger den mindre tette luften (pluss ballongen og passasjerene).
Ved hjelp av biseksjonsmetoden for å bisecte en funksjon som beskriver ballonghøyde som en funksjon av masseopphevet, er det mulig for deg å forutsi en omtrentlig ballonghøyde basert på det du vet om ballongens masse og dens -passengers.
For å komme i gang med biseksjonssøk i R, ville du bare definere funksjonen og variablene. Rs basepakke kan håndtere biseksjonsprosedyrer helt fint. Hvis du foretrekker å jobbe i Python, kan du bruke bisect-metoden i SciPy-biblioteket for å få jobben gjort.
