Acest termen are alte semnificații, vezi Dichotomia (valorile).
Dicotomia (divizul grec - în două părți + secțiunea - secțiune) este o diviziune secvențială în două părți, care nu au legătură între ele. Dicotomă diviziune în matematică. filozofie. logica și lingvistica este o modalitate de a forma subsecțiuni de un singur concept sau termen care se exclud reciproc și care servesc la formularea clasificării elementelor.
Exemplu Editați
Domeniul de aplicare al conceptului de "om" poate fi împărțit în două clase reciproc exclusive: bărbați și nu oameni. Conceptele "bărbați" și "nu bărbați" sunt contradictorii, deci volumele lor nu se suprapun. Din dihotomie este necesar să se facă distincția diviziunii obișnuite, ceea ce duce la același rezultat. De exemplu, domeniul de aplicare al conceptului de "om" poate fi împărțit pe sexe pe bărbați și femei. Dar între conceptele de bărbat și femeie nu există o contradicție logică, deci nu putem vorbi despre diviziunea dihotomă.
Avantaje și dezavantaje
Dicotomul este atractiv datorită simplității sale. Într-adevăr, cu o dihotomie, avem întotdeauna doar două clase, care epuizează volumul conceptului divizibil. Astfel, diviziunea dihotomă este întotdeauna proporțională; membrii diviziei se exclud de fiecare parte, deoarece fiecare obiect al unui set divizibil se încadrează într-o singură clasă a sau nu; divizarea se face pe o bază - prezența sau absența unei anumite trăsături. Denumirea conceptului divizibil prin litera a și selectarea în volumul său a unei anumite forme, să zicem: b. este posibil să împărți volumul a în două părți - b și nu b.
Dihotomia are un dezavantaj: atunci când divizat concepte obo-ma pe două concepte contradictorii de fiecare dată rămâne extrem de incertă acea parte la care partea-CA „nu“. Dacă împărți oamenii de știință în istorici și nu istorici. atunci al doilea grup este foarte neclar. În plus, dacă la începutul unei diviziuni dihotomice este de obicei destul de ușor să se stabilească prezența noțiunea-VIT contradictorii, atunci distanța de la prima pereche de concepte găsi devine din ce în ce mai dificilă.
Modificarea aplicației
Dichotomia este folosită de obicei ca tehnică auxiliară pentru stabilirea clasificării.
Este, de asemenea, cunoscut datorită metodei de căutare utilizate pe scară largă, așa-numita metodă de dihotomie. Este folosit pentru a găsi valorile unei funcții cu adevărat apreciate. determinată de un anumit criteriu (aceasta poate fi o comparație cu un număr minim sau maxim sau un anumit număr). Să considerăm o metodă de dihotomie a optimizării condiționale unidimensionale (pentru certitudinea minimizării).
Metoda dichotomie Editați
Metoda de dihotomie este oarecum similară cu metoda de căutare binară. dar diferă de criteriul eliminării capetelor.
Lăsați funcția să fie dată.
Împărțim segmentul dat mental la jumătate și luăm două puncte simetrice față de centru și astfel:
,
unde este un număr în interval
Părăsim unul dintre capetele intervalului inițial, la care unul dintre cele două puncte nou plasate cu valoarea maximă era mai aproape (ne amintim că căutăm un minim), adică:
- Dacă, apoi, este luat un segment și segmentul este eliminat.
- Altfel, un segment de oglindă față de mijloc este luat, dar este aruncat.
Procedura se repetă până când se obține precizia specificată, de exemplu, până când lungimea segmentului atinge valoarea dublată a erorii specificate.
La fiecare iterație, trebuie să calculam noi puncte. Este posibil să se realizeze că la următoarea iterație era necesar să se calculeze doar un punct nou, care ar contribui semnificativ la optimizarea procedurii. Acest lucru se realizează prin reflectarea segmentului într-o secțiune de aur. în acest sens, metoda secțiunii de aur poate fi considerată o îmbunătățire a metodei dihotomiei cu un parametru.