परिभाषा, गुण और एल्गोरिदम के प्रकार

सूचना प्रौद्योगिकी की दुनिया में एक एल्गोरिथ्म की अवधारणा केंद्रीय है। जो है, पहले एल्गोरिथ्म था - अवधि नाम अल-ख्वारिज्मी, उज़्बेक मध्ययुगीन गणितज्ञ को 9 वीं शताब्दी में, स्पष्ट रूप से साधारण अंकगणित के नियमों का वर्णन करने में सक्षम था से ली गई है।

एल्गोरिथ्म - परिभाषा

आधुनिक कंप्यूटर विज्ञान और गणित में, शब्द परिभाषा है:

- कार्रवाई, जो सख्ती से कार्यान्वयन के नियमों परिभाषित कर रहे हैं का एक अनुक्रम;

- डॉक्टर के पर्चे को निर्दिष्ट करना अनुक्रम और संचालन, जो प्रदर्शन कर रहे हैं सामग्री, मूल डेटा वांछित परिणाम के लिए आता है;

- एक कम्प्यूटेशनल प्रक्रिया, या किसी अन्य के एक्शन दृश्यों का सटीक वर्णन;

- सबसे पूर्ण और सही एक दृढ़ संकल्प कदम, जो समान प्रकार की किसी भी समस्या का एक अनुकूल समाधान के लिए आवश्यक हैं की एक सीमित संख्या के अनुक्रम प्रदर्शन करने के लिए।

तथाकथित औपचारिक कलाकार - एल्गोरिथ्म एक व्यक्ति द्वारा या एक स्वचालित उपकरण के साथ प्रयोग किया जा सकता है। किसी भी कलाकार का काम - मौजूदा एल्गोरिथ्म का सबसे सटीक प्राप्ति। औपचारिक कलाकार प्रक्रिया का सार में तल्लीन करने के लिए बाध्य नहीं है, अक्सर क्योंकि वे इसे समझ नहीं पा रहे हैं। एक औपचारिक कलाकार के एक उदाहरण के रूप में एक कपड़े धोने की मशीन है कि एक पूर्व निर्धारित धोने कार्यक्रम करता है, यहां तक कि गैर-मौजूदगी में पैदा कर सकता है डिटर्जेंट की या टैंक में कपड़े धोने।

कलाकार एल्गोरिथ्म केवल एक सख्ती से निर्दिष्ट सूची है, जो एक है से आदेश पर अमल कर सकते हैं कमान प्रणाली। प्रत्येक टीम के लिए कलाकार प्रयोज्यता के लिए शर्तें तय कर दी और निष्पादन के परिणामों का वर्णन है। कार्यकारी टीम के लिए प्रत्येक कॉल पर प्रासंगिक बुनियादी अधिनियम के अनुरूप है।

कंप्यूटर में बहुमुखी कलाकार एल्गोरिथ्म कंप्यूटर है।

एल्गोरिथ्म और उसके गुण

1) असतत (या विभाजित, अलगाव प्रक्रिया) का अर्थ है कि एल्गोरिथ्म पहले से परिभाषित सरल चरणों का एक अनुक्रमिक निष्पादन में समस्याओं को हल करने की प्रक्रिया है। प्रत्येक लगातार कार्रवाई केवल पिछले एक के अंत के बाद जगह ले सकते हैं।

2) परिभाषा का तात्पर्य है कि एल्गोरिथ्म के सभी नियमों का साफ और स्पष्ट होना चाहिए। तब एल्गोरिथ्म कोई अतिरिक्त निर्देश या जानकारी के बिना प्रकृति में आवश्यक यांत्रिक का अधिग्रहण करेगा।

3) प्रदर्शन (या अंग) एल्गोरिथ्म है कि यह कदम की एक विशेष सीमित संख्या के लिए एक वांछित परिणाम के लिए नेतृत्व चाहिए इंगित करता है।

4) जन - समूह के लिए एल्गोरिथ्म के एक सार्वभौमिक अनुप्रयोग कुछ इसी तरह की समस्याओं, मूल डेटा सेट में केवल भिन्न है। इस मामले में आधारभूत एल्गोरिथ्म की प्रयोज्यता की तथाकथित क्षेत्र से चुना जा सकता है।

उद्देश्य के आधार पर, मूल की स्थिति, तरीकों की समस्या को हल करने, कार्रवाई कलाकार का निर्धारण, एल्गोरिदम के निम्नलिखित प्रकार पहचाना जा सकता है:

1) संभाव्यता (या स्टोकेस्टिक) कार्यक्रम है, जो एक परिणाम प्राप्त करने की संभावना के लिए नेतृत्व की समस्या को हल करने के कई तरीके हैं।

2) अनुमानी एल्गोरिदम प्रकार मतलब है कि अंतिम परिणाम प्राप्त करने विशिष्ट कार्रवाई कार्यक्रम के बाद ही निर्धारित नहीं है। इसी प्रकार, कार्यकारी की कार्रवाई का कोई स्पष्ट अनुक्रम है। के लिए ऐसे एल्गोरिथम में शामिल हैं, उदाहरण के लिए, विनियमों और निर्देश। उनके लेखन आम का उपयोग करने में निर्णय लेने के तरीकों और तार्किक प्रक्रियाओं, उपमा कि पिछले अनुभव के सिलसिले में उठता के आधार पर खड़े।

3) एल्गोरिदम के रैखिक प्रकार आज्ञा या निर्देश एक-दूसरे के बाद अनुक्रम में मार डाला के निर्माण सेट शामिल है।

4) शाखाओं में बंटी एल्गोरिदम कम से कम एक शर्त जांच करते हुए कि कंप्यूटर कई संभावित चरणों में से एक पर जा सकते हैं के बाद शामिल हैं।

5) एल्गोरिदम के प्रकार के नए इनपुट डेटा पर कदम या आपरेशन के चक्रीय पुनरावृत्ति शामिल हैं। उदाहरण के लिए, इन एल्गोरिदम सबसे embodiments गणना और छँटाई तरीके शामिल हैं। वह है, एक श्रृंखला, निर्देशों का एक अनुक्रम (पाश) है, जो बार-बार जब तक कुछ की स्थिति उत्पन्न होने से किया जाता है - तो वहाँ कार्यक्रम के तथाकथित चक्र है।