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

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

अल्गोरिदम - परिभाषा

आधुनिक कम्प्युटर विज्ञान र गणित मा, शब्द परिभाषा छ:

- कडाई कार्यान्वयन को नियम परिभाषित छन् जो कार्यहरु को एक अनुक्रम;

- निर्धारण निर्दिष्ट अनुक्रम र प्रदर्शन जो सञ्चालन, सामग्री, मूल डाटा इच्छित परिणाम आउँछ;

- एक गणना प्रक्रिया, वा अन्य कुनै पनि कार्य दृश्यहरु सही विवरण;

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

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

कलाकार अल्गोरिदम मात्र छ जो एक कडाई निर्दिष्ट सूची देखि आदेशहरू कार्यान्वयन गर्न आदेश प्रणाली। प्रत्येक टोली लागि कलाकार को applicability लागि अवस्था stipulated र कार्यान्वयन को परिणाम वर्णन गर्दछ। को कार्यकारी टोलीलाई प्रत्येक कल मा सान्दर्भिक आधारभूत कार्य अनुपालन।

कम्प्युटर मा बहुमुखी कलाकार अल्गोरिदम कम्प्युटर छ।

अल्गोरिदम र यसको गुण

1) असतत (वा विभाजित, discontinuity प्रक्रिया) को अल्गोरिदम पहिले परिभाषित सरल कदम को एक क्रमिक कार्यान्वयन मा समस्या को सुलझाने को प्रक्रिया छ भन्ने हो। प्रत्येक क्रमिक कार्य मात्र अघिल्लो एक को अन्त पछि ठाउँ लिन सक्छ।

2) परिभाषा कि अल्गोरिदम सबै नियमहरू स्पष्ट र unambiguous हुनुपर्छ implies। त्यसपछि अल्गोरिदम कुनै पनि अतिरिक्त निर्देशन वा जानकारी बिना प्रकृतिका आवश्यक यांत्रिक प्राप्त हुनेछ।

3) प्रदर्शन (वा limb) को अल्गोरिदम यो कदम को एक विशेष परिमित नम्बर लागि इच्छित परिणाम निम्त्याउन गर्नुपर्छ भन्ने संकेत गर्छ।

4) मास - एक सार्वभौमिक मूल डाटा सेटमा मात्र फरक समूहमा अल्गोरिदम को आवेदन केही समान समस्या छ। यस मामला मा आधारलाइन को अल्गोरिदम को applicability को तथाकथित क्षेत्रबाट चयन गर्न सकिन्छ।

उद्देश्य आधारमा, तरिका को समस्या समाधान मूल अवस्था, कार्य कलाकार निर्धारण, एल्गोरिदम को निम्न प्रकार पहिचान गर्न सकिन्छ:

1) सम्भाव्यता (वा स्टोकहस्टिक) जो एक परिणाम प्राप्त को likelihood नेतृत्व कार्यक्रम, को समस्या समाधान को धेरै तरिका दिनुहोस्।

2) अनुमानी एल्गोरिदम प्रकार अन्त परिणाम प्राप्त विशिष्ट कार्य कार्यक्रम पछि निर्धारित छैन भनेर नबुझाउन। त्यसै गरी, कार्यकारी को कार्यहरू कुनै स्पष्ट अनुक्रम छ। यस्ता एल्गोरिदम, उदाहरणका लागि, नियमहरु र निर्देशन समावेश गर्नुहोस्। साधारण प्रयोग आफ्नो लिखित निर्णय-बनाउने तरिका र तार्किक प्रक्रियाहरु, कि विगतमा अनुभव जडानमा उत्पन्न analogies को आधार मा लाइन।

3) एल्गोरिदम को लामबद्ध प्रकार आदेशहरू वा निर्देशन प्रत्येक अन्य पछि अनुक्रम मा कार्यान्वयन को निर्माण सेट समावेश।

4) Branching एल्गोरिदम कम्तिमा एक अवस्था, कम्प्युटर धेरै सम्भव कदम को एक जान जाँच पछि समावेश गर्नुहोस्।

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