गठन, माध्यमिक शिक्षा और स्कूलों
कंप्यूटर विज्ञान में एल्गोरिदम के प्रकार: उदाहरण
कंप्यूटर विज्ञान के अध्ययन में काफी ध्यान एल्गोरिदम और उनके प्रकारों का अध्ययन करने के लिए भुगतान किया। उनके बारे में बुनियादी जानकारी नहीं जानने, यह एक प्रोग्राम लिखने के लिए या अपने काम का विश्लेषण करना असंभव है। एल्गोरिदम के अध्ययन सूचना विज्ञान के स्कूल पाठ्यक्रम में शुरू होता है। आज हम एल्गोरिथ्म, एल्गोरिथ्म प्रकार के गुणों की अवधारणा को देखो।
धारणा
एल्गोरिथ्म - गतिविधियों का विशिष्ट अनुक्रम है कि एक विशेष परिणाम की उपलब्धि की ओर जाता है। विस्तार हर क्रिया निर्धारित कलाकार में एक एल्गोरिथ्म, जो बाद में उसे काम करने के लिए ले जाते हैं।
अक्सर, एल्गोरिदम विभिन्न समस्याओं को हल करने के लिए गणित में किया जाता है। उदाहरण के लिए, विभेदक के लिए खोज के साथ द्विघात समीकरणों को हल करने के लिए कई ज्ञात एल्गोरिथ्म।
गुण
विचार करने से पहले एल्गोरिदम के प्रकार के कंप्यूटर विज्ञान में, यह उनकी बुनियादी गुण का पता लगाने के लिए आवश्यक है।
इन एल्गोरिदम का मुख्य गुण के अलावा प्रतिष्ठित होने की जरूरत है:
- नियतिवाद, कि एक निश्चितता है। यह तथ्य यह है कि किसी भी एल्गोरिथ्म दिए गए स्रोत के साथ एक विशिष्ट परिणाम प्राप्त करने के शामिल है में निहित है।
- प्रभावशीलता। इसका मतलब है कि स्रोत डेटा परिभाषा के एक नंबर की उपस्थिति में, अपेक्षित परिणाम चरणों की एक श्रृंखला के बाद हासिल किया जाएगा।
- जन। एक बार एल्गोरिथ्म लिखा एक दिया प्रकार की समस्याओं का समाधान करने के लिए इस्तेमाल किया जा सकता।
- असतत। इसका अर्थ है कि किसी भी एल्गोरिथ्म कई चरणों, जिनमें से प्रत्येक का अपना उद्देश्य है में विभाजित किया जा सकता है।
रिकॉर्डिंग के तरीके
क्या कंप्यूटर विज्ञान में एल्गोरिदम आप विचार कर रहे हैं के प्रकार के बावजूद, वहाँ रिकॉर्डिंग के कई तरीके हैं।
- मौखिक रूप से।
- फॉर्मूला-मौखिक रूप से।
- ग्राफिक।
- एल्गोरिथ्म भाषा।
सबसे आम, ब्लॉक आरेख रूप में एक प्रवाह संचित्र है एक विशेष अंकन का उपयोग, फिक्स्ड मेहमानों।
के मुख्य प्रकार
वहाँ तीन मुख्य योजनाओं कर रहे हैं:
- रैखिक एल्गोरिथ्म।
- शाखाओं में एल्गोरिथ्म, या शाखायुक्त।
- चक्रीय।
इसके बाद, हम कंप्यूटर विज्ञान में एल्गोरिदम की एक किस्म पर विचार, उदाहरण समझने के लिए वे कैसे काम करते और अधिक विस्तार में मदद करने के लिए।
रैखिक
कंप्यूटर विज्ञान में सबसे सरल माना जाता है एक रेखीय एल्गोरिथ्म। उन्होंने कहा कि कार्यों के अनुक्रम पता चलता है। यहाँ एल्गोरिथ्म इस तरह का सबसे सरल उदाहरण है। इसे कहते हैं "स्कूल के लिए संग्रह।"
1. हम जब अलार्म घड़ी के छल्ले उठो।
2. धोने।
3. हम दांत साफ।
4. कर अभ्यास।
5. ड्रेस।
6. खाते हैं।
7. जूते और स्कूल जाने।
8. एल्गोरिथ्म के अंत।
शाखाओं में एल्गोरिथ्म
कंप्यूटर विज्ञान में एल्गोरिदम के प्रकार को देखते हुए, यह शाखाओं संरचना याद करने के लिए नहीं असंभव है। यह दृश्य मानता है कि जिसके तहत अगर कार्यान्वित कार्यों डिफ़ॉल्ट के मामले में एक ही तरीके से प्रदर्शन कर रहे हैं - अन्य में।
पैदल चलने वालों के लिए संक्रमण - उदाहरण के लिए, निम्नलिखित परिस्थिति पर विचार।
1. ट्रैफिक लाइट के लिए मैच।
2. यातायात संकेत को देखो।
3. यह हरे (इस हालत) होना चाहिए।
4. यदि स्थिति उत्पन्न होने पर, हम सड़क पार।
4.1 यदि कोई - जब तक प्रतीक्षा करें हल्के हरे रंग बदल जाता है।
4.2 सड़क पार।
5. एल्गोरिथ्म के अंत।
आवेदनपत्र
कंप्यूटर विज्ञान में एल्गोरिदम के प्रकार का अध्ययन करके, उस पर विस्तार से रोकने के लिए आवश्यक है राउंड रोबिन। इस एल्गोरिथ्म कंप्यूटिंग भाग या कार्रवाई है, जो कुछ शर्तों के प्रदर्शन से पहले किया जाता है शामिल है।
एक साधारण उदाहरण लें। 1 से 100 के लिए संख्याओं की श्रृंखला हम सब को खोजने के लिए की जरूरत है रूढ़ अंक, कि उन है कि एक और अपने आप में विभाजित कर रहे हैं है। हम कहते हैं कि एल्गोरिथ्म "अभाज्य संख्या"।
1. नंबर 1 है।
2. क्या यह 100 से भी कम है देखने के लिए।
3. यदि हाँ, जाँच करें कि क्या यह एक प्रमुख संख्या है।
4. यदि शर्त पूरी होने, हम इसे लिखते हैं।
5. नंबर 2 है।
6. क्या यह 100 से भी कम है देखने के लिए।
7. जाँच करें कि क्या यह सरल है।
.... 8 नंबर ले लो।
हम यह देखने के लिए कि क्या यह 100 से भी कम है की जाँच करें।
चेक नंबर प्रधानमंत्री है या नहीं।
नहीं, यह छोड़ें।
9 नंबर ले लो।
इस प्रकार हम सभी नंबरों, और 100 के माध्यम से पुनरावृति।
आप देख सकते हैं, कदम 1 - 4 कई बार दोहराया जाएगा।
चक्रीय रिहाई एल्गोरिदम पूर्व शर्त है, जब हालत, चक्र, या postcondition की शुरुआत में चेक किया गया है जब जांच चक्र के अंत करने के लिए चला जाता है के अलावा।
अन्य विकल्प
एल्गोरिथ्म मिलाया जा सकता है। इस प्रकार, यह चक्रीय है, और एक ही समय में branched कर सकते हैं। यह एल्गोरिथ्म के विभिन्न भागों में अलग अलग परिस्थितियों का उपयोग करता है। इस तरह के जटिल संरचनाओं prienyayutsya जब जटिल कार्यक्रमों और खेल लेखन।
ब्लॉक आरेख में संकेतन
हम जांच की है क्या एल्गोरिदम के प्रकार के कंप्यूटर विज्ञान में हैं। लेकिन हम क्या प्रतीक जब ग्राफिक रिकॉर्डिंग उपयोग किया जाता है के बारे में बात नहीं की है।
- शुरुआत और कलन विधि अंडाकार फ्रेम में संग्रहीत के अंत।
- प्रत्येक टीम में बॉक्स में तय हो गई है।
- हालत हीरे में निर्धारित है।
- एल्गोरिथ्म के सभी भागों तीर से जुड़े हुए हैं।
निष्कर्ष
हम विषय की जांच की है "एल्गोरिदम, प्रकार, गुण।" सूचना विज्ञान समय का अध्ययन एल्गोरिदम का एक बहुत भुगतान करता है। वे इस्तेमाल किया जब गणितीय समस्याओं को सुलझाने के लिए और खेल और विभिन्न अनुप्रयोगों के बनाने के लिए अलग अलग कार्यक्रमों लिख रहे हैं।
Similar articles
Trending Now