बुनियादी प्रकार और चक्रीय एल्गोरिदम के उदाहरण

अनुच्छेद क्या एक राउंड रोबिन की बुनियादी समझ है, जो किसी भी प्रोग्रामिंग भाषा और प्रोग्रामर प्रशिक्षण के स्तर के लिए आम हैं देने के लिए करना है।

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

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

आवेदनपत्र

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

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

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

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

ऐसे एल्गोरिथम में चक्रीय विस्तार हालत पाश शरीर के प्रसंस्करण, यानी ई। वहाँ प्रसंस्करण चक्र की पुनरावृत्ति के लिए एक की जरूरत से पहले जाँच की है।

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

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

1. हम आधार चर j का प्रारंभिक मूल्य, -5 के बराबर निर्धारित किया है।
2. हम पाश की स्थिति की जांच। हालत सकारात्मक है, और शरीर के लिए पहली बार निष्पादित किया जाता है।
3. इसके अलावा चर जे इकाई को जोड़ा गया फिर पाश की स्थिति की जांच।
4. चक्र तक जे के मूल्य से कम या शून्य के बराबर है प्रदर्शन किया जा रहा है, अन्यथा शाखा FALSE के चक्र से बाहर निकलने के

postcondition साथ साइकिल

सशर्त परीक्षण, शरीर प्रथम उपचार के चक्र के बाद प्रदर्शन किया और इसे से उत्पादन को नियंत्रित करता है।

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

1. हम गणना राशि के एक परिमित संख्या n लागू करने और राशि और चक्र काउंटर मैं के कुल योग के शून्य प्रारंभिक मूल्य निर्धारित किया है।
2. पाश पहले परीक्षण की स्थिति से पहले मार डाला जाता है।
3. चक्र की हालत की जाँच करें, आर। ई काउंटर मूल्य मैं कम से कम या n के बराबर है।
4. यदि परिणाम की दृष्टि से सकारात्मक है, हम फिर से पुनरावृति, या चक्र समाप्त करने और प्रदर्शन या मुद्रण के लिए योग आउटपुट।

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

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

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

1. शुरुआत मूल्य है, जो एक चक्र पैरामीटर कहा जाता है, टी। लालकृष्ण यह चर प्रत्येक निष्पादन चक्र के बाद संशोधित, और इसके पूरा होने के समय निर्धारित करता है।
2. मान जिसपर पाश समाप्त हो जाता है।
3. चरण चक्र।

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

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

भाज्य की गणना

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

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

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

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