Dichotomy, virtuális laboratóriumi wiki, wikia által működtetett fandom
Ez a kifejezés más jelentésekkel rendelkezik, lásd a Dichotomy (értékek).
A dichotómia (görög διχο - két részre + τομία - szakasz) egy szekvenciális osztás két részre, amelyek nem kapcsolódnak egymáshoz. Dikotómiás felosztás a matematikában. filozófia. a logika és a nyelvészet egy koncepció vagy kifejezés egymást kizáró alszakaszainak kialakítását jelenti, és az elemek osztályozását szolgálja.
Példa szerkesztése
Az "ember" fogalmának hatóköre két kölcsönösen kizáró osztályra osztható: férfiakra és nem férfiakra. A "férfiak" és a "nem férfiak" fogalma ellentmondásos, így a kötetek nem fedik egymást. A dichotómiától meg kell különböztetni a szokásos megosztást, ami ugyanarra az eredményre vezet. Például az "ember" fogalmának hatóköre szexuálisan osztható férfiakra és nőkre. De az ember és a nő fogalmai között nincs logikus ellentmondás, ezért nem beszélhetünk a dichotómikus megosztottságról.
Előnyök és hátrányok
A dikotómikus részleg egyszerűsége miatt vonzó. Valójában dichotómia esetén mindig csak két osztályra vonatkozunk, amelyek kimerítik a megosztott koncepció mennyiségét. Így a dichotómikus megosztottság mindig arányos; a részleg tagjai kizárják egymást, hiszen az osztható szett minden tárgya csak az egyik osztályba tartozik, vagy nem; a megosztottságot egy alapon végezzük - bizonyos jellemző jelenléte vagy hiánya. Jelölje az osztott fogalmat az a betűvel, és kiválasztja a kötetben egy bizonyos formát, mondjuk, b. lehetőség van arra, hogy a kötet a két részre osztható legyen - b és ne b.
Kettősség van egy hátránya: ha osztva obo-ma koncepciók két egymásnak ellentmondó fogalmak minden egyes alkalommal továbbra is rendkívül bizonytalan, hogy részt, amelyben a rész-ca „nem”. Ha tudósokat osztasz a történészekbe, nem pedig a történészekbe. akkor a második csoport nagyon tisztázatlan. Ezen felül, ha az elején egy dichotóm felosztás általában elég könnyű megállapítani a jelenlétét vit ellentmondásos fogalom, akkor a távolság az első pár fogalmak találják egyre nehezebb.
Alkalmazás szerkesztése
A dikotómiát általában a besorolást szolgáló segédtechnikaként használják.
A széles körben alkalmazott keresési módszer, az úgynevezett dichotómiás módszer miatt is ismert. Ez egy igazán értékes funkció értékeinek megtalálására szolgál. bizonyos kritériumok alapján határozható meg (ez lehet egy minimumra, egy maximumra vagy egy meghatározott számra). Tekintsünk egy módszert a feltételes egydimenziós optimalizálás dichotómiájára (a minimalizálás definitenessé).
Dichotomy módszer Szerkesztés
A dichotómiás módszer némileg hasonló a bináris keresési módszerhez. de különbözik attól a kritériumtól, hogy a végeket eldobja.
Adjuk meg a funkciót.
Felosztjuk a mentálisan adott szegmenst, és két pontot szimmetrikusan vesznek a középpontba, és így:
,
ahol van egy szám az intervallumban
A kezdeti idő egyik végét vesszük, amelyhez a két újonnan behelyezett pont egyike a legmagasabb értékkel közelebb került (emlékeztetünk arra, hogy minimálisra keresünk), azaz:
- Ha, akkor egy szegmenst veszünk, és a szegmenst elvetjük.
- Ellenkező esetben a középső részhez tartozó tükörszegmenst veszik, de eldobják.
Az eljárást addig ismételjük, amíg a megadott pontosság elérésre nem kerül, például addig, amíg a szegmens hossza el nem éri a megadott hiba kétszeresét.
Minden egyes iterációnál új pontokat kell kiszámítanunk. Lehetőség van arra, hogy a következő iterációban csak egy új pontot számítsunk ki, ami jelentősen hozzájárulna az eljárás optimalizálásához. Ez úgy érhető el, hogy a szegmenst tükrözi egy arany szekcióban. ebben az értelemben az arany metszeti módszer a dichotómia módszerének egy paraméterrel történő javításának tekinthető.