CalculatoareProgramare

Metoda dihotomie

Dihotomia în traducerea din limba greacă înseamnă „a subdiviza în două“ sau „dualitate“. Dihotomia folosit destul de succes în matematică și logica de clasificare a elementelor, și în filozofie și lingvistică - pentru a forma un sub-termen, se exclud reciproc.

Metoda dihotomie trebuie să se facă distincție între diviziunea normală. De exemplu, cuvântul „persoană“ poate fi împărțită în conceptul de „masculin“ și „feminin“, și pot fi împărțite în „masculin“ și „nu un om“. Deci, în primul caz, cele două concepte nu sunt contradictorii, astfel încât nu există nici o dihotomie. În al doilea caz, „omul“ și „nu un om“ - două definiții care se contrazic reciproc și nu se intersectează, iar aceasta este definiția dihotomie.

Metoda dihotomie este atractiv simplitatea sa, deoarece este întotdeauna prezent doar două clase, care sunt epuizat suma conceptului de dividend. Cu alte cuvinte, diviziunea este întotdeauna prezentă proporționalitate dihotomice. O trăsătură de bază suplimentar este eliminarea unuia alt membru impartind datorită faptului că fiecare set divizibil pot fi accesate numai într-una din clasele de „b“ sau „nu b“, iar diviziunea este realizată doar o singură bază asociată cu prezența sau absența unei anumite caracteristici.

Pentru toate meritele sale metoda dihotomie are dezavantajul de incertitudine pe care o parte din ea, care are o particulă „nu“. De exemplu, dacă toți oamenii de știință împărțit în matematicieni și matematicieni, apoi în raport cu al doilea grup există o anumită ambiguitate. În afară de acest dezavantaj, există un alt, care constă în stabilirea unui concept dificil, spre deosebire de prima valoare, gradul de îndepărtare a primei perechi.

După cum sa menționat mai sus, dihotomie este adesea folosit ca un ajutor în clasificator primirea oricăror concepte. Metoda dihotomie este activ utilizat pentru identificarea definită de anumite valori criterii ale funcțiilor (de exemplu, o comparație cu maximă sau minimă).

Destul de des folosit în necunoștință algoritm metoda dihotomie care literalmente etape pot fi descrise. De exemplu, jocul „Ghici numărul“ un jucător se gândește la un număr de la 1 la 100, iar celălalt face încearcă să ghicească bazate pe indicii „mai puțin“ sau „mai mare“ mai întâi. Dacă gândiți în mod logic, ca primul număr este numit întotdeauna 50, iar în cazul ascuns mai puțin - 25 mai - 75. Prin urmare, fiecare pas al incertitudinii numărului ascuns este redus la jumătate, și chiar mai ghinionist om ghicește este necunoscut în aproximativ 7 încercări.

Când se folosește metoda dihotomiei în rezolvarea diferitelor ecuații pentru a găsi soluția corectă este posibilă numai atunci când este cunoscut doar pentru a găsi rădăcină pe intervalul dat. Acest lucru nu înseamnă că utilizarea acestei metode este posibil să se găsească rădăcinile numai ecuații liniare. La decizia unei ecuații de ordin superior folosind metoda de împărțire în două trebuie să împartă mai întâi rădăcinile segmentelor. Procesul de separare a acestora este realizată prin găsirea primul și al doilea derivați ai funcției derivate ecuațiile și egalează cu zero (f '(x) = 0, f „(x) = 0). Următorul pas este de a determina valorile lui f (x), în limita și punctele critice. Rezultatul calculelor este intervalul | a, b |, care au valori ale modificărilor funcției semn și unde f (a) * f (b) <0.

Atunci când se analizează metoda grafică pentru rezolvarea ecuației folosind soluția algoritmului dihotomie este destul de simplu. De exemplu, există un segment | a, b |, în cadrul căreia există o rădăcină de x.

Primul pas este calcularea mediei algebrică x = (a + b) / 2. valoarea funcției calculată în continuare în acel punct. Dacă f (x) <0, atunci [a, x], în caz contrar - [x, b]. Astfel, îngustarea intervalului se realizează, în care este format dintr-o anumită secvență x. Calculul se oprește atunci când diferența de eroare la BA.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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