ComputersProgrammering

Tweedeling methode

De tweedeling in de vertaling uit het Grieks betekent "onder te verdelen in twee" of "dualiteit". Dichotomy vrij met succes gebruikt in de wiskunde en logica voor de indeling van de elementen, en in de filosofie en taalkunde - om een sub-term, elkaar uitsluitende vormen.

tweedeling werkwijze moet worden onderscheiden van normale verdeling. Zo kan bijvoorbeeld het woord "persoon" worden verdeeld in het concept van de "mannelijke" en "vrouwelijke", en kan worden onderverdeeld in "mannelijke" en "geen man". Dus, in het eerste geval, de twee begrippen zijn niet tegenstrijdig, dus er is geen tweedeling. In het tweede geval, de "man" en "niet een man" - twee definities die elkaar tegenspreken en elkaar niet kruisen, en dit is de definitie van de tweedeling.

tweedeling methode aantrekkelijk zijn eenvoud, aangezien het altijd aanwezig maar twee klassen die uitgeput hoogte van het dividend concept. Met andere woorden, de verdeling is altijd aanwezig dichotomische evenredigheid. Een ander basiskenmerk is de eliminatie van elkaar verdeelorgaan door het feit dat elk deelbaar set kan alleen worden geopend in een branche "b" of "niet b", en de verdeling slechts één base geassocieerd met de aanwezigheid of afwezigheid van een bepaalde functie uitgevoerd.

Ondanks alle voordelen tweedeling werkwijze heeft het nadeel onzekerheid deel daarvan die een deeltje "niet" heeft. Als bijvoorbeeld alle wetenschappers verdeeld in wiskundige wiskundige en vervolgens ten opzichte van de tweede groep is er een zekere dubbelzinnigheid. Naast dit nadeel, kunnen andere, bestaat het instellen van een moeilijke concept, anders dan de eerste waarde, de mate van verwijdering van het eerste paar.

Zoals hierboven vermeld, wordt de tweedeling vaak gebruikt als hulpmiddel bij klasseerinrichting ontvangen alle concepten. tweedeling methode wordt actief gebruikt voor het vinden bepaald door bepaalde criteria waarden van de functies (bijvoorbeeld een vergelijking met de maximum of minimum).

Vaak onbewust gebruikte methode tweedeling algoritme dat letterlijk stappen kunnen worden beschreven. Bijvoorbeeld, het spel "Guess het nummer" een speler denkt aan een getal van 1 tot 100, en de andere maakt het probeert te raden op basis van tips "minder dan" of "hoger" eerste. Als je logisch na te denken, als het eerste nummer altijd heet 50, en in het geval van de verborgen minder - nog 25 - 75. Daarom is elke stap van de onzekerheid van de verborgen nummer wordt met de helft verminderd, en zelfs de meest ongelukkige man raadt onbekend is in ongeveer 7 pogingen.

Bij gebruik van de werkwijze volgens tweedeling oplossen verschillende vergelijkingen om de juiste oplossing is alleen mogelijk wanneer het alleen bekend is aan de wortel van de gegeven interval te vinden. Dit betekent niet dat het gebruik van deze werkwijze kan men de wortels enige lineaire vergelijkingen. Bij beslissing van een hogere orde vergelijkingen volgens de methode van tweedeling eerst de wortels van de segmenten verdelen. Het scheidingsproces daarvan wordt uitgevoerd door het vinden van de eerste en tweede afgeleiden van de functie die afgeleid vergelijkingen en neerkomt op nul (f '(x) = 0, f '(x) = 0). De volgende stap is om de waarden van f (x) in de grens en de kritische punten te bepalen. Het resultaat van de berekening is het interval | a, b |, welke waarden van de functie veranderingen ondertekenen en waarbij f (a) * f (b) <0.

Wanneer men de grafische methode voor het oplossen van de vergelijking met de tweedeling algoritme oplossing is vrij eenvoudig. Zo is er een segment | a, b |, waarbinnen er een wortel van x.

De eerste stap is het berekenen van de gemiddelde algebraïsche x = (a + b) / 2. hierna berekende waarde van de functie op dat moment. Als f (x) <0, dan [a, x], anders - [x, b]. Aldus wordt het interval smaller uitgevoerd, waarbij gevormd wordt een bepaalde volgorde x. De berekening stopt wanneer het verschil in het ba fout.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 birmiss.com. Theme powered by WordPress.