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

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

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

आधुनिक कंप्यूटर विज्ञान और गणित में, इस अवधि में ऐसी परिभाषाएं हैं:

- निष्पादन के नियम कड़ाई से परिभाषित किए जाने वाले कार्यों का एक क्रम;

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

- किसी भी कम्प्यूटेशनल प्रक्रिया या कार्यों के किसी अन्य अनुक्रम का सही विवरण;

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

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

एल्गोरिथ्म निष्पादक कमांड चला सकते हैंकेवल कड़ाई से निर्दिष्ट सूची से, जो आज्ञाओं की एक प्रणाली है प्रत्येक टीम के लिए, प्रयोज्यता की शर्तों को निर्दिष्ट किया जाता है और परिणाम बताए जाते हैं। टीम के प्रत्येक कॉल के लिए, कलाकार उचित प्राथमिक कार्रवाई का जवाब देता है।

कंप्यूटर विज्ञान में एल्गोरिथ्म के सार्वभौमिक निष्पादक कंप्यूटर है।

एल्गोरिदम और इसके गुण

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

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

3) प्रभावशीलता एल्गोरिथ्म (या परिमितता) का अर्थ है कि उसे विशिष्ट परिमित संख्याओं के लिए अपेक्षित परिणाम चाहिए।

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

लक्ष्यों, प्रारंभिक स्थितियों, समस्या को सुलझाने के तरीके, कलाकारों के कार्यों का निर्धारण, निम्नलिखित एल्गोरिदम के प्रकार:

1) संभावना (या स्टोचस्टिक) समस्या को सुलझाने के कई तरीके देते हैं, जिससे परिणाम की संभावित उपलब्धि हो सकती है।

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

3) रैखिक एल्गोरिदम के प्रकार का अर्थ है कमानों या निर्देशों का एक सेट, एक दूसरे के बाद सख्त अनुक्रम में किया गया।

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

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

</ p>