मूल प्रकार और चक्रीय एल्गोरिदम का उदाहरण

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

एक एल्गोरिथ्म की अवधारणा

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

चक्रीय एल्गोरिदम

एक एल्गोरिथ्म कहा जाता है अगर इसमें चक्रीय होनावहाँ कार्रवाई या कार्यों के सेट है जो एक से अधिक बार करने की आवश्यकता है। पुनरावृत्त एल्गोरिथम क्रियाएं एक चक्र का शरीर हैं। इसके अतिरिक्त, प्रत्येक चक्र में एक शर्त है कि चक्रीय एल्गोरिथम का निष्पादन समाप्त होता है।

चक्रीय एल्गोरिदम के प्रकार

प्रत्येक चक्रीय एल्गोरिथ्म में इसकी संरचना होती हैएक लूप की स्थिति, अर्थात् एक तार्किक अभिव्यक्ति जिसका परिणाम निर्धारित करता है कि लूप बॉडी को एक बार और निष्पादित किया जाएगा या फिर लूप पूरा हो जाएगा। प्रसंस्करण विधि से, सभी चक्रीय एल्गोरिदम को तीन समूहों में विभाजित किया जाता है।

पूर्व शर्त के साथ साइकिल

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

पूर्व-शर्त के साथ चक्रीय एल्गोरिदम के उदाहरण के रूप में -5 से 0 की संख्याओं के उत्पादन पर विचार करें:

एल्गोरिदम के तत्व:

मूल चर के प्रारंभिक मान को निर्धारित करें -5
हम चक्र की स्थिति जांचते हैं। हालत सकारात्मक है, और पहली बार लूप बॉडी को क्रियान्वित किया जाता है।
इसके बाद हम 1 को चर में जोड़ देते हैं, हम फिर चक्र की स्थिति जांचते हैं।
जब तक जम्मू के मूल्य शून्य से कम या उसके बराबर है, तब तक लूप चलना जारी रहता है, अन्यथा हम FALSE शाखा पर लूप से बाहर निकलते हैं

बाद क्रम के साथ चक्र

स्थिति की जांच लूप बॉडी के पहले प्रोसेसिंग के बाद की जाती है और इसे से आउटपुट नियंत्रित करती है।

चलो चक्रीय एल्गोरिदम के उदाहरण के रूप में संख्या 1 से लेकर संख्या तक की गणना के विश्लेषण का विश्लेषण करते हैं जिसमें पदक्रम इस्तेमाल किया जाता है:

हम राशि n की गणना की एक सीमित संख्या दर्ज करते हैं और कुल योग के शून्य प्रारंभिक मान सेट करते हैं और i चक्र के काउंटर।
पहली स्थिति जांचने से पहले लूप को निष्पादित किया जाता है।
हम लूप की स्थिति जांचते हैं, अर्थात काउंटर I का मान n से कम या बराबर है।
यदि स्थिति का परिणाम सकारात्मक है, तो हम लूप को फिर से निष्पादित करते हैं, अन्यथा हम लूप को समाप्त करते हैं और प्रदर्शन या प्रिंट पर योग प्रिंट करते हैं।

बिना शर्त चक्र

यह आम तौर पर एल्गोरिदम में प्रयोग किया जाता है जब आवश्यक लूप फैलावों को अग्रिम रूप से जाना जाता है, और अक्सर सरणी के साथ काम करते समय इसका उपयोग किया जाता है।

इस तरह के एक एल्गोरिथ्म में तीन अनिवार्य तत्व होते हैं:

प्रारंभिक मूल्य, जिसे लूप पैरामीटर कहा जाता है, क्योंकि यह परिवर्तन चक्र के प्रत्येक निष्पादन के बाद बदलता है और इसके समापन का समय निर्धारित करता है।
मान जिस पर लूप समाप्त होता है
चरण चक्र

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

चक्रीय एल्गोरिदम संकलन करते समय,दो अनिवार्य शर्तों का पालन करना। पहले यह आवश्यक है कि शरीर प्रभावित पोस्ट या पूर्व शर्त की सामग्री, अन्यथा हम अंत में अनंत लूप प्राप्त कर सकते हैं, चक्र समाप्त करने के लिए है। लेकिन कुछ ऐसे चक्र के लिए सॉफ्टवेयर अनुप्रयोगों के लिए इस्तेमाल किया। चक्रीय एल्गोरिदम कि अनिश्चित काल तक चलने का एक उदाहरण के रूप में, आप विंडोज ऑपरेटिंग सिस्टम है, जो एक अंतहीन लूप चुनाव माउस उपयोगकर्ता की कार्रवाई निर्धारित करने के लिए उपयोग करता है हो सकता है। दूसरा, चक्र के लिए पारित चर उसके क्रियान्वयन से कम से कम एक प्रदान करना चाहिए।

तथ्यात्मक की गणना

पढ़ने को मजबूत करने के लिए, हम एक उदाहरण देते हैंएक पूर्णांक के तथ्यात्मक की गणना के लिए चक्रीय एल्गोरिदम उपरोक्त उदाहरण एक पूर्व शर्त के साथ एक पाश है, लेकिन किसी भी प्रकार की चक्रीय एल्गोरिदम को लागू करना संभव है।

इनपुट: डेटा एक पूर्णांक है जिसके लिए तथ्यात्मक परिभाषित किया गया है।
सिस्टम चर: साइकिल पैरामीटर मैं, जो कदम डेटा ग 1 1 से मान लेता है।
परिणाम: वैरिएबल फैक्टरियल, डेटा डेटा का कारक है, जो 1 से डेटा के पूर्णांक का उत्पाद है।

चरणों में एल्गोरिदम पर विचार करें:

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