कम्प्युटर विज्ञान मा एल्गोरिदम को प्रकार: उदाहरणहरू

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

धारणा

अल्गोरिदम - कार्यहरू एक विशिष्ट अनुक्रम एक विशेष परिणाम को उपलब्धि निम्त्याउँछ। पछि कार्य गर्न उहाँलाई नेतृत्व जो विवरण हरेक कार्य निर्धारित कलाकार एउटा अल्गोरिदम।

एकदम अक्सर, एल्गोरिदम विभिन्न समस्या समाधान गर्न गणित मा प्रयोग गरिन्छ। उदाहरणका लागि, discriminant लागि खोज संग द्विघात समीकरण सुलझाने लागि धेरै ज्ञात अल्गोरिदम।

गुण

को विचार अघि एल्गोरिदम को प्रकार कम्प्युटर विज्ञान, यो तिनीहरूको आधारभूत गुणहरू पत्ता लगाउन आवश्यक छ।

यी एल्गोरिदम को मुख्य गुण बीचमा विशिष्ट हुन आवश्यक छ

• Determinism, एक निश्चितताका छ। यसलाई कुनै पनि तर्कको दिइएको स्रोत संग विशिष्ट परिणाम प्राप्त समावेश भन्ने तथ्यलाई मा निहित।
• प्रभावकारिता। स्रोत डाटा परिभाषा को एक नम्बर को उपस्थिति मा, अपेक्षित परिणाम कदम को एक श्रृंखला पछि हासिल गरिने यो हो।
• आम। अल्गोरिदम एक पटक लिखित दिइएको प्रकार को समस्या समाधान गर्न प्रयोग गर्न सकिन्छ।
• असतत। यसलाई कुनै पनि तर्कको प्रत्येक जो आफ्नो उद्देश्य छ धेरै चरणमा, विभाजित गर्न सकिन्छ कि implies।

रेकर्डिङ तरिका

के कम्प्युटर विज्ञान मा एल्गोरिदम तपाईं विचार गर्दै छन् प्रकार को बिना त्यहाँ रेकर्डिङ धेरै तरिकाहरू छन्।

1. Verbally।
2. सूत्र-verbally।
3. ग्राफिक।
4. अल्गोरिदम भाषा।

सबै भन्दा साधारण ब्लक रेखाचित्र फारममा फ़्लोचार्ट, एक विशेष संकेतन निश्चित अतिथि प्रयोग गरेर।

को मुख्य प्रकार

त्यहाँ तीन मुख्य योजनाहरु हो:

1. Linear अल्गोरिदम।
2. को branching अल्गोरिदम वा branched।
3. Cyclical।

अर्को, हामी कम्प्युटर विज्ञान मा एल्गोरिदम को एक किसिम विचार, तिनीहरूले कसरी काम बुझ्न थप विवरण तपाईंलाई मदत गर्न उदाहरणहरू।

रैखिक

सबैभन्दा कम्प्युटर विज्ञान साधारण मानिन्छ एक रैखिक अल्गोरिदम। उहाँले कार्यहरूको अनुक्रम सुझाव। यहाँ अल्गोरिदम यस प्रकारको को सरल उदाहरण हो। गरेको यो कल गरौं "स्कूल गर्न संग्रह।"

1 हामी जब अलार्म घडी छल्ले उठ।

2. धुने।

3. हामी दाँत सफा।

4 यसो गर्दा अभ्यास।

5 पोशाक।

6 Kushans।

7 जूता र विद्यालय जाने।

8 अल्गोरिदम को अन्त।

branching अल्गोरिदम

कम्प्युटर विज्ञान मा एल्गोरिदम को प्रकार विचार, हामी branching संरचना बारे भूल गर्न सक्दैन। यो दृश्य मान्छ कि यदि कार्यान्वयन कार्यहरू पूर्वनिर्धारित को मामला मा जस्तै तरिका प्रदर्शन जो अन्तर्गत छन् अवस्थाको - अन्य मा।

पैदल गर्न संक्रमण - उदाहरणका लागि, निम्न अवस्था विचार गर्नुहोस्।

ट्राफिक बत्ती 1. मिलान।

2. ट्राफिक संकेत हेर।

3. यो हरियो (यो अवस्था) हुनुपर्छ।

अवस्था पूरा 4 भने, हामी सडक पार।

4.1 कुनै छ भने - प्रतीक्षा हल्का हरियो उत्तेजित गर्दछ सम्म।

4.2 सडक पार।

5 को अल्गोरिदम को अन्त।

राउन्ड रोबिन

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

एक सरल उदाहरण लिनुहोस्। 1 बाट 100 नम्बर को श्रृंखला हामी सबै पाउन आवश्यक छ भने प्रमुख संख्या, एक र आफैमा विभाजित छन् ती छ। हामी अल्गोरिदम "Primes" भन्छन्।

1 त्यो संख्या 1 लिन्छ।

यो 100 भन्दा कम छ कि छैन भनेर हेर्न 2. चेक।

3. हो भने, यो एक प्रमुख नम्बर छ कि छैन भनेर जाँच गर्नुहोस्।

4 अवस्था सन्तुष्ट छ भने, हामी यसलाई लेख्नुहोस्।

5 2 नम्बर लिनुहोस्।

यो 100 भन्दा कम छ कि छैन भनेर हेर्न 6 चेक।

7 सरल छ कि छैन भनेर जाँच गर्नुहोस्।

.... संख्या 8 लिनुहोस्।

हामी यो 100 भन्दा कम छ कि छैन भनेर हेर्न जाँच गर्नुहोस्।

संख्या प्रधानमन्त्री छ कि छैन भनेर जाँच गर्नुहोस्।

होइन, यसलाई छोड्नुहोस्।

संख्या 9 लिनुहोस्।

यसरी हामी सबै नम्बर, र 100 मार्फत iterate।

तपाईं देख्न सक्नुहुन्छ रूपमा, चरणहरू 1 - 4 पटक दोहोर्याएको गरिनेछ।

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

अन्य विकल्प

यस तर्कको मिश्रित हुन सक्छ। यसरी, यो चक्रीय हुन र एकै समयमा branched गर्न सक्नुहुन्छ। यो तर्कको विभिन्न भागहरु मा विभिन्न अवस्थामा प्रयोग गर्दछ। यस्तो जटिल संरचना prienyayutsya जटिल कार्यक्रम र खेल लेख्दा।

ब्लक रेखाचित्र मा संकेतन

हामी कम्प्युटर विज्ञान के एल्गोरिदम को प्रकार हो जांच गरेका छन्। तर हामी प्रतीक जब ग्राफिक रेकर्डिङ प्रयोग गरिन्छ बारेमा कुरा गर्नुभएको छैन।

1. को गोलो फ्रेम मा भण्डारण गरिएका अल्गोरिदम को शुरुवात र अन्त्य।
2. प्रत्येक टोली बक्समा निश्चित छ।
3. अवस्था पनि हीरा मा निर्धारित।
4. यस तर्कको सबै भागहरु तीर जोडिएको छन्।

निष्कर्ष

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