Metoda ndarja

Dikotomia në nga greqishtja përkthim do të thotë "për të nënndahem në dy" ose "dualitet". Dikotomia përdoret mjaft sukses në matematikë dhe logjikës për klasifikimin e elementeve, dhe në filozofi dhe gjuhësi - për të formuar një nën-gjatë, reciprokisht ekskluzive.

Metoda dikotomi duhet të dallohen nga ndarja normale. Për shembull, fjala "person" mund të ndahet në konceptin e "meshkuj" dhe "femra", dhe mund të ndahet në "meshkuj" dhe "jo një njeri". Pra, në rastin e parë, të dy konceptet nuk janë kontradiktore, kështu që nuk ka ndarje në dy pjesë. Në rastin e dytë, "njeriu" dhe "jo një njeri", - dy përkufizime të cilat kundërshtojnë njëra-tjetrën dhe nuk ndërpritet, dhe ky është përcaktimi i ndarje në dy pjesë.

metodë ndarje në dy pjesë është tërheqës thjeshtësinë e saj, pasi ajo është gjithmonë i pranishëm vetëm dy klasa që janë shuma lodhur e konceptit dividentit. Me fjalë të tjera, ndarja është gjithmonë i pranishëm proporcionalitetit dikotomik. Një tipar i mëtejshëm themelore është eliminimi i njëri-tjetrit anëtar ndarë për shkak të faktit se çdo grup ndashme mund të arrihen vetëm në një nga klasat e "b" ose "jo b", dhe ndarja kryhet vetëm një bazë të lidhur me praninë apo mungesën e një tipar të veçantë.

Për të gjitha meritat Mënyra dikotomi ka disavantazhin e pasigurisë që pjesë e saj e cila ka një grimcë "jo". Për shembull, në qoftë se të gjithë shkencëtarët e ndarë në Matematikanë dhe matematikanet, pastaj në lidhje me grupin e dytë ka një paqartësi të caktuar. Përveç kësaj disavantazh, ka një tjetër, që konsiston në krijimin e një koncept i vështirë, në kundërshtim me vlerën e parë, shkalla e largimit të çiftit të parë.

Siç u përmend më lart, dikotomia është përdorur shpesh si një ndihmë në klasifikimin marrë ndonjë koncepte. Metoda dikotomi është përdorur në mënyrë aktive për gjetjen e përcaktuar nga vlerat e caktuara kriteret e funksioneve (për shembull, një krahasim në maksimum ose minimum).

Mjaft shpesh përdoret unknowingly algorithm metodë dikotomi që fjalë për fjalë hapa mund të përshkruhet. Për shembull, loja "Guess numrin" një lojtar mendon nga një numër që varion nga 1 deri në 100, dhe tjetri e bën të përpiqet të mendoj në bazë të lë të kuptohet se "më pak se" apo "më i madh" për herë të parë. Nëse ju peshoj logjikisht, si numri i parë është quajtur gjithmonë 50, dhe në rastin e fshehur pak - 25 më shumë - 75. Për këtë arsye, çdo hap të pasigurisë së numrit të fshehur është përgjysmuar, dhe madje edhe njeriu të pafat supozime është i panjohur në rreth 7 përpjekjet.

Kur duke përdorur metodën e ndarje në dy pjesë në zgjidhjen e ekuacioneve të ndryshme për të gjetur zgjidhjen e duhur është e mundur vetëm kur ai është i njohur vetëm për të gjetur rrënjë në interval të dhënë. Kjo nuk do të thotë se përdorimi i kësaj metode është e mundur për të gjetur rrënjët vetëm ekuacione lineare. Në vendimin e një më të lartë të rendit ekuacioneve duke përdorur metodën e ndarje me dysh duhet së pari të ndajë rrënjët e segmenteve. Procesi i ndarjes saj kryhet nga gjetjen e derivateve të parë dhe të dytë të ekuacioneve funksion i përftuar dhe equating zero (f '(x) = 0, f' (x) = 0). Hapi tjetër është për të përcaktuar vlerat e f (x) në kufi dhe pikat kritike. Rezultati i llogaritjeve është intervali | a, b |, të cilat kanë vlera të ndryshimeve funksion të nënshkruajë dhe ku f (a) * f (b) <0.

Kur e konsideruar metoda grafike për zgjidhjen e ekuacionit duke përdorur zgjidhje ndarje në dy pjesë algorithm është mjaft e thjeshtë. Për shembull, ka një segment | a, b |, brenda të cilit ka një rrënjë të x.

hapi i parë është llogaritja e mesatares algjebrike x = (a + b) / 2. në tekstin e llogaritur vlerën e funksionit në atë pikë. Nëse f (x) <0, atëherë [a, x], përndryshe - [x, b]. Kështu, ngushtimi intervali është kryer, në të cilin është formuar një sekuencë të caktuar x. Llogaritja ndalon kur diferenca në gabim ba.