कंप्यूटर, प्रोग्रामिंग
एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों। एल्गोरिदम के प्रकार
एल्गोरिथ्म और कलन विधि गुण की अवधारणा कंप्यूटर विज्ञान में सबसे महत्वपूर्ण अवधारणाओं से कुछ हैं। बहुत से लोग आज, कंप्यूटर प्रौद्योगिकी के युग में, यह क्या है और कंप्यूटर विज्ञान की बुनियादी बातों में अधिक विस्तार में तल्लीन करने के लिए विभिन्न कारणों के लिए धीरे-धीरे शुरू करते हैं, है, जबकि वर्तमान पीढ़ी गुजरता है इस सामग्री को छठी कक्षा में पहले से ही है के बारे में सोचते हैं।
यह क्या है?
एल्गोरिथ्म और एल्गोरिथ्म के गुणों की अवधारणा क्या है?
एल्गोरिथ्म - गतिविधियों का विशिष्ट अनुक्रम, जो है, सिद्धांत रूप में, हम हर दिन उनसे निपटने के लिए है, भले ही हम बारे में पता नहीं हो सकता है।
आदमी और कलन विधि
उदाहरण के लिए, अगर हम एक दुकान में कुछ खरीदने के लिए उनके परिवार के सदस्यों से किसी से पूछना, हम कार्रवाई, यानी बताता है क्या विशिष्ट उत्पादों आप खरीदने की जरूरत के अनुक्रम, कितनी मात्रा में और क्या में उनमें से प्रत्येक के लिए आवश्यक है पूछो। इस प्रकार, जैसा कि ऊपर उल्लेख किया है, इस तरह के रूप में कार्रवाई, का एक स्पष्ट अनुक्रम दिया जाता है:
- एक विशिष्ट दुकान देखें।
- पता लगाएं कि ऐसा सफेद रोटी बेचा जाता है।
- यह जानने के लिए कि क्या यह ताजा है।
- सवाल 2 और 3 के लिए जवाब कर रहे हैं "हाँ", तो इस मामले में, दो रोटियां खरीदा है।
बेशक, यह लग सकता है कि प्रक्रिया काफी साधारण है, और इस तरह के एक वर्णन काफी मोटा है। लेकिन वास्तव में, जब यह क्या एल्गोरिथ्म और आधुनिक विज्ञान में एल्गोरिथ्म के गुणों की अवधारणा है की बात आती है, वहाँ निर्देश, और अधिक मोटा होना करने के लिए के रूप में ऊपर एल्गोरिथ्म सरलतम में से एक है कर रहे हैं।
प्रकृति में एल्गोरिदम
हर व्यक्ति को स्थायी रूप से विभिन्न कार्यों की एक बड़ी संख्या को हल करती है, अलग जटिलता है, और उनमें से कुछ बहुत आसान है कि पूरी तरह से स्वचालित रूप से हल किया, के बिना भी एक विशेष कार्य के रूप में माना जा रहा है। उदाहरण के लिए: एक कुंजी के साथ दरवाजे को बंद करने, धोने, नाश्ता खाने, परिवार और इतने पर फ़ीड ..
लेकिन वहाँ अन्य समस्याओं जो इतनी जटिल है कि लंबे समय तक सोच उनका निराकरण करने की आवश्यकता है, और साथ ही शुरू में प्रयास एक समाधान खोजने के लिए की एक पर्याप्त राशि है, और उस के बाद ही इस लक्ष्य को प्राप्त करने के लिए कर रहे हैं। ये कार्य हैं: एक भाषा सीखने पैसे की एक निश्चित राशि है, और दूसरों कमाने के लिए। दूसरे शब्दों में, इस तरह के कार्यों वे कितना काम "रोटी खरीद" पूरा करने की आवश्यकता की तुलना में कहीं अधिक जटिल कार्यों की आवश्यकता होती है, प्रदर्शन करने के लिए, लेकिन वास्तव में भी सबसे सरल कार्य कुछ ही चरणों में हल कर रहे हैं।
संकल्पना, प्रकार और गुण
गतिविधियों का विशिष्ट अनुक्रम के रूप में चुनौतियों है कि लोगों को रोजमर्रा की जिंदगी में सामना करना पड़ता है की एक बड़ी संख्या को हल करने की प्रक्रिया में वर्णित किया जा सकता है, और इस क्रम एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों के रूप में कंप्यूटर में प्रतिनिधित्व किया है।
सबसे अच्छा सभी के ज्ञात में से एक साधन है जिसके की दो पूर्णांकों का सबसे बड़ा आम भाजक द्वारा निर्धारित किया जाता द्वारा, तथाकथित Euclidian एल्गोरिथ्म है।
यह ध्यान देने योग्य है कि, एल्गोरिथ्म और उसके गुणों की अवधारणा पर विचार, केवल ठीक क्रियाएं स्वयं को समझने के लिए वास्तव में, किस क्रम में वे प्रदर्शन कर रहे हैं की जरूरत नहीं, लेकिन यह भी। क्योंकि अक्सर जब आप एल्गोरिथ्म में कार्यों का क्रम बदल वहाँ ऐसी स्थितियों रहे हैं अंततः इसे कुछ निश्चित परिस्थितियों में अप्रवर्तनीय हो सकता है। उदाहरण के लिए, यदि आप दुकान पर जाने, एल्गोरिथ्म की शुरुआत निम्नलिखित के समान है:
- दुकान पर जाएँ।
- रोटी का चयन करें।
या:
- रोटी का चयन करें।
- दुकान पर जाएँ।
अगर हम बाद के एल्गोरिथ्म, तो मूल रूप से चुना रोटी, और फिर विचार करना हम दुकान में एक अच्छी तरह से परिभाषित कार्य करने जा रहे थे, और यदि आप वास्तव में हमारे जरूरत रोटी वहाँ नहीं है, तो उस स्थिति में हम अंततः एक एल्गोरिथ्म का निर्माण किया है जाएगा अप्रवर्तनीय।
प्रकार
एल्गोरिदम के प्रकार इस प्रकार हैं:
- चक्रीय। एल्गोरिथ्म, जिसमें एक चक्रीय संरचना मौजूद है, विभिन्न कार्यों की अर्थात पुनरावृत्ति।
- रैखिक। एल्गोरिथ्म निम्नलिखित संरचना का उपयोग करता है, यानी चरणों दूसरे के पीछे की व्यवस्था की।
- शाखाओं में। एल्गोरिथ्म, जो शाखाओं संरचना का उपयोग करता है, जब कार्रवाई पर कि क्या एक खास शर्त पूरी होने आधार पर चुना जाता है।
गुण
निम्न में से कोई गुण:
- नियतिवाद। जब एक ही एल्गोरिथ्म द्वारा किया जाता एक ही प्रारंभिक डेटा सेट करने शुरू होता है बार-बार एक ही संकेत प्रदान करते हैं।
- जन। एल्गोरिथ्म किसी भी एक काम है, लेकिन एक खास प्रकार के कई कार्यों द्वारा तय नहीं किया जाता है तो।
- प्रभावशीलता। किसी भी मामले में कलन विधि का उपयोग समस्या का समाधान हो जाता है।
- असतत। एल्गोरिथ्म कदम, जो के कार्यान्वयन के किसी भी कठिनाई का प्रतिनिधित्व नहीं करता भी शामिल है।
- अंग। एल्गोरिथ्म प्रक्रिया असीमित या असीमित नहीं हो सकती।
- शुद्धता। एल्गोरिथ्म एक विशिष्ट कार्य करने के लिए ही बना है, तो यह हमेशा परिणाम बाहर देना चाहिए।
कंप्यूटर विज्ञान में एल्गोरिथ्म
एक व्यक्ति कंप्यूटर विज्ञान धीरे-धीरे में लग रहा है और सोचेंगे कि एल्गोरिथ्म और उसके गुणों की एक अवधारणा है, वह पता चलता है कि एल्गोरिथ्म एक अर्थ में एक त्रुटि से प्रभावित है कि कार्यों की तुलना में बेहतर हो जाएगा, लेकिन यह गलत कर। सब के बाद, यदि कोई त्रुटि मौजूद है, तो कंप्यूटर हमें इसके बारे में बता देंगे, और हम बाद में इसे खोजने और इसे ठीक करने में सक्षम किया गया है, और अगर एक ही बग का कारण बनता है एल्गोरिथ्म सही ढंग से काम करता है, केवल उन असाधारण परिस्थितियों में होता है जिस स्थिति में यह दिखाई दे सकते हैं सबसे महत्वपूर्ण क्षण।
कितना आसान इसे बनाने के लिए है?
कई लोगों के लिए, सूचना संसाधन एक काफी सरल कार्य हो रहा है, लेकिन वास्तव में यह है क्योंकि आप पहले कम से कम यह समझना होगा कि एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों, और इसके कलाकारों का प्रतिनिधित्व करते हैं की जरूरत है, नहीं है। विशेष रूप से यह एक एल्गोरिथ्म जो उचित प्रसंस्करण के लिए आवश्यक है की तैयारी से संबंधित है।
सबसे सरल उदाहरण एक विशिष्ट विषय के लिए उपयोगकर्ता के मैनुअल है। यह अव्यवसायिक बनाने के लिए है, तो उपयोगकर्ता केवल विषय तोड़ सकते हैं, के रूप में यह शोषण करने के लिए गलत होगा या इसके साथ काम करने के लिए, नहीं करने के लिए तथ्य यह है कि कुछ शारीरिक चोट हो सकता है, अगर हम गंभीर घर के बारे में बात का उल्लेख सीखना नहीं है प्रौद्योगिकी।
कई लोगों का कहना है कि वास्तव में समाप्त साधन करने के लिए एक बयान बनाने के लिए के बारे में जटिल कुछ भी नहीं है, लेकिन वास्तव में यह है, इसलिए नहीं है क्योंकि वास्तव में, लोगों की बड़ी संख्या बहुत आसान है अपने दम पर कुछ करने के लिए, और कैसे कैसे किसी को समझाने के लिए यह किया जाता है।
उदाहरण के लिए, लगभग हर छात्र आसानी से मोबाइल फोन के रूप में अच्छी तरह उस में सभी सुविधाओं के रूप में उपयोग कर सकते हैं, और यह बहुत सरल और सहज लगता है। लेकिन वास्तव में यह एक आदमी है जो इस डिवाइस के हाथों में आयोजित कभी नहीं किया था करने के लिए एक मोबाइल फोन का उपयोग करने के लिए कैसे, के रूप में यह सवाल का एक बहुत होगा, और ऐसा है कि तुम भी नहीं है पर शक कर रहे हैं समझाने के लिए इतना आसान नहीं है। यह इस स्थिति में है कि क्या एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों का गठन के अनुसार सभी को समझाने के लिए मुश्किल होगा। कार्यों के अनुक्रम स्पष्ट नहीं है, और लोगों को उनसे मिलने के लिए के रूप में यह डिवाइस के सामान्य संचालन के लिए आवश्यक है में सक्षम नहीं होगा।
क्या समस्या आने पर कर सकते हैं?
उदाहरण के लिए, पर विचार कैसे किसी भी रोबोट है कि मूल रूप से कुछ भी नहीं है, और उसके लिए समस्या के बारे में जानकारी की पूरी स्रोत जानता है के लिए चल चाय के एल्गोरिथ्म बनाने के लिए - इस एल्गोरिथ्म। संकल्पना, प्रकार, गुण - हम सभी जानते हैं, लेकिन इस प्रकार ज्यादातर लोगों के लिए एल्गोरिथ्म के एक मानसिक मॉडल मोटे तौर पर है:
- कप ले लो।
- यह चाय में रख दें।
- चीनी डालो।
- उबलते पानी डालना।
- हलचल।
लेकिन वास्तविकता में, इस तरह के एक एल्गोरिथ्म प्रदर्शन करने के लिए लगभग असंभव होगा, रोबोट के रूप में कोई आम भावना है, और पूरी प्रक्रिया उसके लिए जानकारी का एक न्यूनतम सेट है।
सटीकता कार्रवाई - एल्गोरिथ्म के आधार
मुख्य बात को समझने के लिए, एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों पर विचार - कार्रवाई की सटीकता, क्योंकि रोबोट शुरुआत है, जहां वह कप, और क्या विशेष रूप से आप भले ही वह इसे ले जाएगा, यह यह आपके हाथ में रखना होगा, एक ही समय में लेने के लिए, की जरूरत है लेने के लिए पता नहीं है, इसलिए जैसे वह मेज पर डाल करने के लिए टीम नहीं था। यह अब चाय डाल किया जाना चाहिए, लेकिन यह एक बार फिर से अपने हाथ बनाने के लिए संभव है, लेकिन आप एक चम्मच के साथ, आप नंबर जानने की आवश्यकता होगी कर सकते हैं। इस प्रकार विभिन्न मुद्दों एल्गोरिथ्म के निर्माण के स्तर पर संबोधित करने की जरूरत है कि की एक बड़ी संख्या है।
यह क्या है?
बेशक, एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों को देखते हुए एक सटीक वर्णन लगभग अनिश्चित काल के लिए गठित किया जा सकता है, लेकिन इस स्थिति में सबसे अच्छा कार्रवाई की निम्न क्रम के समान होगा:
- शिलालेख के साथ अलमारी में एक कप ले लो "काम।"
- नीचे नीचे रसोई घर में मेज पर कप रखो।
- लेबल "चीनी" और "चाय" रेफ्रिजरेटर कंटेनरों के अधिकार के लिए कोठरी से बाहर जाओ, और फिर कप के पास मेज जोड़ देते हैं।
- अलमारी से एक चम्मच प्राप्त करने के लिए।
- शब्द "चाय" और फिर दो शिलालेख "चीनी" के साथ कंटेनर के चम्मच के साथ कंटेनर के कप एक पूर्ण चम्मच में डालो।
- चाय को शामिल करें।
- केतली फोड़ा जब तक प्रतीक्षा करने के बाद कप में यह से पानी डालना जब तक यह 2/3 के लिए भर जाता है।
- चम्मच समान रूप से 30 सेकंड के लिए थाली में तरल हलचल।
इस प्रकार, एल्गोरिथ्म की अवधारणा और कलन विधि है, जो प्रत्येक कार्य प्रदर्शन किया, साथ ही कई अन्य मदों के गुणों पर विचार एक इष्टतम कार्यप्रवाह में आने के लिए किया जाएगा। यहां तक कि उपरोक्त एल्गोरिथ्म सही नहीं कहा जा सकता है, और यह प्रावधान है कि रोबोट के लिए बहुत कुछ जानता है, लेकिन फिर भी इस उदाहरण में, हम समझ सकते हैं कितना मुश्किल यह वास्तव में कुछ चीजें है कि हम सब बहुत बचपन से ही बहुत अच्छी तरह से पता है कि वर्णन करने के लिए है।
क्या आप जानना चाहते हैं?
सबसे पहले वहाँ कैसे एल्गोरिथ्म बनाने के लिए करने के लिए है, यह आदेश है, जो एक विशेष कार्य के लिए प्रारंभिक स्थितियों है निर्धारित करने के लिए आवश्यक है, और क्या प्राप्त करने के लिए पता होना चाहिए। अपने आप से, एल्गोरिथ्म पहले से ही एक विशेष कार्य, जो एक निश्चित परिणाम के लिए प्रारंभिक जानकारी से परिणाम को सुलझाने में कार्यों की एक परिमित अनुक्रम है। किसी भी मामले में, कार्यों के एल्गोरिथ्म के विकास की प्रधानता आदमी के अंतर्गत आता है, और इन कार्यों के निष्पादन में लगे हुए हैं पहले से ही इस तरह के उपग्रहों, रोबोट, कंप्यूटर, उन्नत उपकरणों के रूप में अलग अलग लोगों या उपकरणों के सभी प्रकार, कर रहे हैं, और यहां तक कि कुछ खिलौने उन्हें हाल ही में प्रदर्शन करने के लिए सीख सकते हैं।
कहानी
अल-ख्वारिज्मी - जो व्यक्ति पहले एल्गोरिथ्म की अवधारणा और एल्गोरिथ्म के गुणों में परिभाषित किया गया है। ग्रासरूट इस अवधारणा को एक निश्चित समय के बाद प्राप्त की, जब यह एक व्यापक अर्थ प्राप्त और एक विशिष्ट कार्रवाई के किसी भी सटीक नियम निर्धारित करने के लिए शुरू किया गया है। तिथि करने के लिए, इस अवधारणा इस तरह के कंप्यूटर विज्ञान के रूप में विज्ञान के क्षेत्र में सबसे महत्वपूर्ण अवधारणाओं, जिसके बिना यह कल्पना करना लगभग असंभव है में से एक के रूप में कई द्वारा माना जाता है।
सैम अल-ख्वारिज्मी नौवीं शताब्दी ईसा पूर्व में रहते थे, और यह तथ्य यह है कि मूल अरबी मूल, अपने गणित काम करता है रूपरेखा खो दिया गया है ध्यान देने योग्य है, लेकिन वहां एक अनुवाद है, जिसके द्वारा पश्चिमी यूरोप अंततः दशमलव स्थितीय प्रणाली से परिचित हो सकता है अंकन, और विभिन्न अंकगणितीय आपरेशनों प्रदर्शन के बुनियादी नियमों।
वैज्ञानिक यह सुनिश्चित करें कि नियम है जो उन्हें करने के लिए तैयार किया गया है, किसी भी साक्षर व्यक्ति को बहुत स्पष्ट थे की मांग की। इस दौर में इस लक्ष्य को पूरा जब वहाँ कोई पूर्ण गणितीय प्रतीकों था, यह बहुत मुश्किल था, लेकिन वैज्ञानिक में उनके लेखन अंत में एक स्पष्ट प्राप्त करने के लिए और एक ही समय सख्त मौखिक निर्देश पर कर रहा था, जिसके अनुसार पाठक को सौंपे गए कार्यों से बचने के लिए, या कुछ कार्रवाई को छोड़ने के लिए सक्षम नहीं था ।
वैज्ञानिक का काम करता है नामक केवल एक पुस्तक में स्थापित करने की लैटिन अनुवाद "Algorizmi कहा।" धीरे-धीरे साथ लोगों को समय है कि "Algorizmi", इस तरह के नियमों के लेखक हैं, ताकि नियम एल्गोरिदम के नाम से जाना शुरू कर दिया के बारे में भूल करने लगे। इस प्रकार, धीरे-धीरे, "उन्होंने कहा Algorizmi" बदल गया है और बन "एल्गोरिथ्म पढ़ता है।"
Similar articles
Trending Now