Video: Analyse Plus - 5 - Integreren van Breuken 1 (Breuksplitsen) 2024
Een bissectricerend zoekalgoritme is een methode voor het halveren van intervallen en het zoeken naar invoerwaarden van een continue functie. Gegevenswetenschappers gebruiken een algoritme voor het zoeken naar bisecten als een numerieke benadering om een snelle benadering van een oplossing te vinden.
Het algoritme doet dit door de wortels van een doorlopende wiskundige functie te doorzoeken en te vinden - het is de eenvoudigste methode voor het vinden van wortels die beschikbaar is. Dit algoritme functioneert ook als een ideale manier om snel het middelpunt in een gegevensset te vinden.
Het tweecijferige zoekalgoritme is vooral relevant in gevallen waarin u een schatting wilt genereren voor een wortel van een irrationeel nummer - een getal zonder eindige wortel. In deze situaties zal het algoritme de minimale mate van nauwkeurigheid berekenen die de basisbenadering nodig heeft om geldig te zijn.
Om te illustreren hoe de bisectiemethode in de echte wereld zou kunnen worden gebruikt, stel je de fysica voor die een luchtballon doen opstijgen. Met een heteluchtballon verwarmt de ballonbrander de lucht in de ballon, wat resulteert in een afname van de luchtdichtheid. Omdat de lucht in de ballon minder dicht is dan de atmosferische lucht, stijgt de minder dichte lucht (plus de ballon en zijn passagiers).
Met behulp van de bisectiemethode om een functie te splitsen die ballonhoogte beschrijft als een functie van massa opgeheven, is het mogelijk om een geschatte ballonhoogte te voorspellen op basis van wat u weet over de massa van de ballon en zijn ballon. -passengers.
Om aan de slag te gaan met behulp van bisection search in R, definieert u eenvoudig uw functie en variabelen. Het basispakket van R kan prima delen in twee delen. Als u liever in Python werkt, kunt u de bisect-methode van de SciPy-bibliotheek gebruiken om de klus te klaren.
