कम्प्युटरहरू, प्रोग्रामिंग
डाइटिटोमी विधि
ग्रीक अर्थबाट अनुवादमा डाइटिओमीमी "दुई भागमा निरन्तर विभाजन" वा "भित्ता"। डाइटिटोमोस विभाजन तत्वको वर्गीकरणको लागि गणित र तर्कमा सफलतापूर्वक प्रयोग गरिएको छ, र दर्शन र भाषाविज्ञानमा एक शब्द को एक-अर्का रूपमा विशेषको उपन्यासको निर्माणको लागि।
डाइटिटोमीको विधि सामान्य विभाजनबाट विभेद हुनुपर्छ। उदाहरणको लागि, "व्यक्ति" को शब्द "पुरुष" र "महिला" को अवधारणाहरुमा विभाजित गर्न सकिन्छ, र "पुरुष" र "पुरुषहरु" मा विभाजित गर्न सकिन्छ। त्यसोभए, पहिलो अवस्थामा, दुई अवधारणाहरू एक-अर्कालाई विरोध गर्दैनन्, त्यसैले त्यहाँ कुनै डाइटिटोमी छैन। दोस्रो अवस्थामा, "नर" र "न नर" दुई परिभाषाहरू छन् जुन एकअर्कालाई विरोधाभास गर्दछ र ओवरलैप नगर्नुहोस्, र यो डाइटिटोमीको परिभाषा हो।
डाइटिटोमी विधि यसको सादगीद्वारा आकर्षक छ, किनकि त्यहाँ सधैँ दुईवटा क्लासहरू छन् जुन विभाजित अवधारणाको मात्राबाट समाप्त हुन्छ। अन्य शब्दहरूमा, सधैँ विभाजनमा विभाजन हुन्छ। अर्को मुख्य सम्पत्ति विभाजनका सदस्यहरूले एकअर्कालाई बहिष्कृत गर्दछ, किनकि प्रत्येक लाभांश सेट "b" वा "होइन बी" कक्षाहरूमा मात्र घट्न सक्छ, र विभाजन एक निश्चित सुविधाको उपस्थिति वा अनुपस्थितिसँग सम्बन्धित एक आधारमा मात्र आधारित हुन्छ।
सबै यसको गुणको साथ, डाइटिटोमी विधि पनि एक हानि छ, यसको भाग को अनिश्चितता संग समावेश छ कि कण "होइन।" उदाहरणका लागि, यदि सबै वैज्ञानिकहरू गणितज्ञहरूमा विभाजित छन् र गणितज्ञहरू होइनन्, त्यसपछि दोस्रो समूहको बारेमा त्यहाँ एक निश्चित अस्पष्टता छ। यस कमजोरीको अतिरिक्त, त्यहाँ एक थप छ, पहिलो जोडाबाट दूरीको डिग्रीको आधारमा, पहिले अर्थको विरोध गर्ने अवधारणाको कठिन स्थापनामा समावेश छ।
माथि उल्लेखित रूपमा, डाइटिटोमीमा प्राय: कुनै अवधारणाको वर्गीकरणको लागि सहायक प्रविधिको रूपमा प्रयोग गरिन्छ। डाइटिटोमी विधि सक्रिय रूपमा प्रयोग गरिन्छ एक निश्चित मापदण्ड द्वारा निर्दिष्ट कार्यहरूको मानहरू (उदाहरणको लागि, अधिकतम वा न्यूनतमको तुलना)।
प्रायः, डाइटिटोमीको विधि अनौपचारिक रूपमा प्रयोग गरिन्छ, जसको एल्गोरिथ्म ले शाब्दिक चरण-दर वर्णन गर्न सकिन्छ। उदाहरणको लागि, "गिन्स नम्बर नम्बर" खेलमा, खेलाडीहरूको संख्या 1 देखि 100 सम्मको दायरामा अनुमान गर्दछ, र अर्कोले यसलाई "कम" वा "अधिक" सुरूमा आधारित को लागी अनुमान लगाउन प्रयास गर्दछ। यदि तपाईं तार्किक रूपमा सोच्नुहुन्छ भने, 50 लाई सधैँ पहिलो नम्बर भनिन्छ, र अवधारणा छोटो अवस्थामा यो 25 हो, सबैभन्दा ठूलो हो 75। त्यसैले, प्रत्येक चरणमा संख्याको अनिश्चितता आधा कम हुन्छ, र अनावश्यक व्यक्तिले यो अज्ञात अनुमान लगभग 7 प्रयासमा अनुमान गर्दछ।
विभिन्न समीकरण सुल्झाउने डाइटिटोमी विधि प्रयोग गर्दा, सही समाधान पत्ता लगाउन मात्र सम्भव छ जब यो एक दिईएको अन्तरालमा एकल रूट फेला पार्न विश्वसनीय रूपमा चिनिन्छ। यो मतलब छैन कि यो विधि को लागी केवल रैखिक समीकरणको जड फेला पार्न सम्भव छ । अर्ध-विभाजनको विधि प्रयोग गरेर उच्च आदेशको समीकरण सुल्झाउने, यो सबै भागहरु संग जम्मा विभाजित सबै आवश्यक छ। तिनीहरूलाई अलग गर्ने प्रक्रिया प्रकार्यको पहिलो र दोस्रो डेरिभेटिटिहरू फेला पार्न र शून्य (f) (x) = 0, f '' (x) = 0) को परिणामस्वरूप समीकरणहरू समेटेर। अर्को चरण सीमा र चिन्तित अंकहरूमा f (x) को मानहरू निर्धारण गर्न हो। प्रदर्शन गरिएको सबै गणनाहरूको अन्तराल अन्तराल हो। ए, बी | प्रकार्य परिवर्तनको चिन्ह र कहाँ f (a) * f (b) <0।
Dichotomy प्रयोग गरेर समीकरण को सुलझाने को लागि एक गन्तव्य विधि को विचार मा, निर्णय एल्गोरिदम धेरै सरल छ। उदाहरणका लागि, त्यहाँ एक खण्ड हो। A, b | भित्र एक जरा x छ।
पहिलो चरण को अर्थ बीजगणना x = (a + b) / 2 गणना गर्न को लागी हो। साथै, दिइएको बिन्दुमा प्रकार्यको मान गणना गरिएको छ। यदि f (x) <0, त्यसपछि [ए, एक्स], अन्यथा - [x, b]। यस प्रकार, अन्तराल संकुचित छ, जसको परिणाम जसको एक निश्चित अनुक्रम एक्स बनाइन्छ। कम त्रुटिको फरक पुग्न गणना गणना गरिएको छ।
Similar articles
Trending Now