आधारभूत प्रकार र चक्रीय एल्गोरिदम को उदाहरण

लेख हो जो कुनै पनि कार्यक्रम भाषा र प्रोग्रामर प्रशिक्षण स्तरमा साधारण के एक एक गोल रोबिन आधारभूत समझ, दिन गर्ने लक्ष्य लिएको छ।

यस तर्कको को अवधारणा

अल्गोरिदम कदम को एक परिमित नम्बर मा कुनै पनि कम्प्युटर वा अन्य समस्या समाधान हासिल गर्न कार्यहरू एक अनुक्रम छ। यस तर्कको को कार्यान्वयन लागि कार्यहरू (निर्देशन) अन्य (क्रमिक) नै समय (समानान्तर मा) मा वा कुनै पनि क्रममा पछि एक कार्यान्वयन गर्न सकिन्छ, लूपहरूको र संक्रमण को अवस्था प्रयोग गरेर। एल्गोरिदम, उदाहरणका लागि उत्पादन र व्यापार प्रक्रिया को व्यवस्थापनमा कार्यक्रम मा, तर पनि अन्य क्षेत्रमा मात्र प्रयोग गरिन्छ।

राउन्ड रोबिन

यदि कार्यहरू कार्यहरू वा सेट एक पटक भन्दा बढी प्रदर्शन गर्न त्यहाँ रहेका अल्गोरिदम चक्रीय भनिन्छ। दोहोरिने कार्यहरू एल्गोरिथमिक पाश शरीर हो। यसबाहेक, प्रत्येक चक्र एक चक्रीय अल्गोरिदम समाप्त गर्न सर्त छ।

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

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

पूर्वर्शत संग चक्र

यस्तो एल्गोरिद्म चक्रीय विस्तार अवस्था लुपमा शरीर को प्रक्रिया, अर्थात्। ई त्यहाँ प्रक्रिया चक्रको पुनरावृत्ति लागि आवश्यक अघि जाँच गरिन्छ।

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

यस तर्कको को तत्व:

1. हामी आधार चल जे को प्रारम्भिक मूल्य, -5 बराबर सेट।
2. हामी लुपमा अवस्था जाँच गर्नुहोस्। अवस्था सकारात्मक छ, र शरीर पहिलो पटक कार्यान्वयन गरिएको छ।
3. थप फेरि लुपमा अवस्था जाँच चर जे एकाइ थपियो।
4. चक्र अन्यथा शाखा गलत को चक्र बाहिर निस्कन, जे को मूल्य भन्दा कम वा शून्य बराबर नभएसम्म प्रदर्शन गर्न जारी

अवस्थाअपेक्षागरियो संग चक्र

ससर्त परीक्षण पहिलो उपचार चक्र पछि शरीर प्रदर्शन, र यो देखि उत्पादन नियन्त्रण गरिएको छ।

हामीलाई जो अवस्थाअपेक्षागरियो प्रयोग चक्रीय एल्गोरिदम उदाहरणको रूपमा N को संख्या 1 देखि योगफल गणना गरौं:

1. हामी गणना रकम एक परिमित नम्बर N परिचय र योगफल र चक्र काउन्टर म को कुल योगफल को शून्य प्रारम्भिक मूल्य सेट।
2. लुपमा पहिलो परीक्षण अवस्था अघि कार्यान्वयन गरिएको छ।
3. चक्र को अवस्था जाँच, आर। ई प्रति मूल्य म भन्दा कम वा N बराबर छ।
4. परिणाम सर्तहरू सकारात्मक छ भने, हामी फेरि iterate वा चक्र पूरा र प्रदर्शन वा मुद्रण गर्न योगफल रू।

र्शतहीन चक्र

सामान्यतया पाश पुनरावृत्ति को इच्छित संख्या अग्रिम जानिन्छ जब, र जब arrays संग काम अक्सर प्रयोग गरिएको छ एल्गोरिदम, प्रयोग गरिएको।

यो तर्कको तीन अनिवार्य घटक comprises:

1. सुरु मूल्य, एक चक्र प्यारामिटर भनिन्छ जो, टी। K. यो चर प्रत्येक कार्यान्वयन चक्र पछि परिमार्जन, र यसको पूरा समय निर्धारण गरिएको छ।
2. लुपमा terminates जो मा मान।
3. चरण चक्र।

प्रत्येक बिन्दुमा, कार्यक्रम प्रारम्भिक मूल्य अन्तिम नाघ्यो भने हेर्न गर्ला। र यति भने, त्यसपछि चक्र पूरा भएको छ। अन्यथा, मान सुरु चरण आकार र चक्र दोहोरिन्छ थपिएको छ। विशेष टिप्पणी को कुनै पनि र्शतहीन पाश एक ससर्त pre- वा अवस्थाअपेक्षागरियो प्रतिस्थापन गर्न सकिन्छ भन्ने छ।

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

फ्याक्टोरियल को गणना

चक्रीय एल्गोरिदम को एउटा उदाहरण एक पूर्णांक को फ्याक्टोरियल गणना गर्न दिनेछु पढ्ने मजबूत। यो उदाहरण पूर्वर्शत एक चक्र छ तर राउन्ड रोबिन कुनै प्रकारको द्वारा कार्यान्वयन गर्न सकिन्छ।

• आधारलाइन डाटा: डाटा - फ्याक्टोरियल लागि निर्धारित छ जो एक पूर्णांक।
• सिस्टम चल: साइकल प्यारामिटर म, जो डाटा ग 1 चरण 1 देखि मान लाग्छ।
• परिणाम: फ्याक्टोरियल चल - फ्याक्टोरियल डाटा, डाटा 1 देखि पूर्णाङ्कहरुको उत्पादन हो जो।

चरण गरेर अल्गोरिदम चरण विचार गर्नुहोस्:

1. यस तर्कको तपाईं फ्याक्टोरियल गणना गर्न चाहनुहुन्छ जो डाटा, संख्या प्राप्त गरेको छ।
2. फ्याक्टोरियल चल, अन्तिम परिणाम भण्डारण जो, एकता सेट गरिएको छ।
3. हामी संगठित चक्र प्यारामिटर म र 1 अन्तिम मूल्य को सुरु मूल्य मूल नम्बर डाटा हुनेछ। काउन्टर म को मूल्य ठूलो भएपछि, लुपमा terminates।
4. पाश गणना फ्याक्टोरियल गरिन्छ - फ्याक्टोरियल वर्तमान मान गुणन गरिन्छ र काउन्टर म।
5. , प्रति मूल्य एक अवस्था जाँच पाश थप्दा, र परिणाम सकारात्मक छ भने, यो पूरा।
6. चक्र, फ्याक्टोरियल डाटा को मूल्य को नवीनतम पुनरावृत्ति पूरा गरेपछि! यो फ्याक्टोरियल रहिरहन्छ र प्रदर्शन वा मुद्रित।