किसी भी प्रोग्राम को बनाने के लिए आपको बेसिक की जरूरत होती हैएल्गोरिथम निर्माण। समस्याओं को हल करने का सबसे सरल तरीका निम्नलिखित है। इसका उपयोग, उदाहरण के लिए, उसी प्रकार के उदाहरणों के साथ काम करने के लिए किया जा सकता है। अन्य प्रकार भी हैं: ब्रांचिंग और लूपिंग। इस लेख में उनकी चर्चा की जाएगी। लेकिन पहले आपको यह समझने की आवश्यकता है कि संपूर्ण रूप में एल्गोरिथ्म क्या है।
शब्द "एल्गोरिथ्म" लैटिन अल्गोरिटिमी से आता है। इसका क्या मतलब है? प्रामाणिक शब्द एक गणितज्ञ के नाम से आता है, जिसकी गतिविधि 9 वीं शताब्दी में गिर गई थी। अल-ख्वारिज़मी ग्रंथ के लिए धन्यवाद, मानव जाति एक सामान्य अवधारणा के साथ, सामान्य प्रकार के एल्गोरिथम निर्माण से परिचित होने में सक्षम थी।
इससे पहले, शब्द लिखने का तरीका अपनाया गया था - "एल्गोरिथ्म"। अब इसका उपयोग केवल कुछ मामलों में किया जाता है।
एल्गोरिथम एक ऐसी प्रक्रिया है जिसका अर्थ है परिवर्तनप्रारंभिक डेटा, असतत चरणों के रूप में होता है। प्रत्येक व्यक्ति जीवन में इस अवधारणा का सामना करता है, चाहे वह कोई भी हो। एल्गोरिदम को चाय या भोजन की तैयारी, गुणा या जोड़, समीकरणों को हल करना आदि कहा जा सकता है। सभी घरेलू उपकरण, जिनकी कार्य प्रक्रिया स्वचालित है, प्रोसेसर की मेमोरी में लिखे गए स्पष्ट चरणों के कारण कार्य करते हैं। ऐसे एल्गोरिदम को घरेलू एल्गोरिदम कहा जाता है। अन्य प्रकार भी हैं। आइए उन पर विचार करें।
मुख्य एल्गोरिथम निर्माण को कई प्रकारों में विभाजित किया गया है, जिसकी चर्चा इस उपधारा में की जाएगी। वे क्या हैं?
अनिवार्य रूप से, एल्गोरिथ्म सबसे छोटा हैविवरण निर्देश। हालांकि, ऐसे सभी डेटा को वर्णित अवधारणा नहीं कहा जा सकता है। यह समझने के लिए कि एल्गोरिथ्म एक निर्देश है या नहीं, आपको कुछ गुणों के लिए इसकी जांच करनी चाहिए।
सभी बुनियादी एल्गोरिथम निर्माण में ऐसी क्रियाएं होनी चाहिए जो उन्हें "मानती हैं"। आइए इस मुद्दे पर अधिक विस्तार से विचार करें।
यदि आप एल्गोरिदम और उनके काम को पूरी तरह से ट्रेस करते हैंगुण, आप देख सकते हैं कि उनके घटकों को समझना आवश्यक नहीं है, योजना के लिए काफी स्पष्ट रूप से अनुरूप हैं। सही परिणाम प्राप्त होगा, भले ही आप केवल यंत्रवत् आवश्यक कार्यों का पालन करें। इससे हम यह निष्कर्ष निकाल सकते हैं कि कार्यों की जागरूकता में अर्थ की कमी के कारण, कंप्यूटर के कार्यान्वयन के लिए एल्गोरिथ्म देना काफी संभव है। दूसरे शब्दों में, स्वचालित उपकरणों को इस प्रक्रिया की आवश्यकता होती है।
सबसे सटीक काम के लिए बुनियादी एल्गोरिथम निर्माण में क्या गुण होना चाहिए?
यदि हम एल्गोरिदम लिखने के तरीकों के बारे में बात करते हैं, तो निम्नलिखित पर प्रकाश डाला जाना चाहिए:
अंतिम बिंदु स्पष्ट किया जाना चाहिए।ब्लॉक डायग्राम क्या है? यह एक रैखिक या गैर-रेखीय एल्गोरिथ्म है, जिसके चरणों को विशेष ब्लॉकों का उपयोग करके लिखा जाता है। उनका अपना विन्यास, उद्देश्य और कार्य है। इस तरह के विवरण के मामले में, एल्गोरिथ्म ब्लॉक आरेखों में लिखा जाता है, जो लाइनों द्वारा परस्पर जुड़े होते हैं। उन्हें अतिरिक्त रूप से एक या किसी अन्य क्रिया (चरण) को रिकॉर्ड करना होगा।
कुछ का तर्क है कि एल्गोरिदम में 3 नहीं हैप्रकार, और 4. बुनियादी एल्गोरिथम निर्माण: रैखिक, शाखा, चक्रीय। इस भ्रम का कारण क्या है यह स्पष्ट नहीं है। हालांकि, जटिल समस्याओं के सरल समाधान के लिए, कंप्यूटर इन तीनों के एल्गोरिदम का उपयोग करता है, बल्कि बड़े समूहों का। आइए उन पर विचार करें।
यह ध्यान दिया जाना चाहिए कि सभी मुख्य एल्गोरिथम निर्माण (निम्नलिखित, ब्रांचिंग, लूप) एक-दूसरे के साथ जुड़े हुए हैं, हालांकि उन्हें अलग से इस्तेमाल किया जा सकता है।
चक्र बनाने के लिए क्या आवश्यक है?
लूप निर्धारक हो सकते हैं औरपुनरावृत्त पहला पुनरावृत्ति की ज्ञात संख्या के साथ क्रियाओं का दोहराव है। एक पुनरावृत्त लूप वह है जो एक अनिश्चित संख्या को दोहराता है जब तक कि कोई स्थिति सही या गलत नहीं हो जाती।
यह याद रखने योग्य है कि मुख्यबुनियादी एल्गोरिथम एल्गोरिथम निर्माण पर लागू नहीं होता है। वह किस तरह का है? यह अवधारणा लंबे समय से आधुनिक साहित्य में नहीं मिली है, लेकिन इसका मतलब यह नहीं है कि यह अब बिल्कुल भी मौजूद नहीं है। यह देखते हुए कि समस्याओं को हल करने में कई शाखाएं या दोहराव हो सकते हैं, निम्नलिखित निष्कर्ष पर प्रकाश डाला जा सकता है। बुनियादी एल्गोरिथम निर्माण (रैखिक, शाखा, चक्रीय) बुनियादी हैं। वास्तव में, वे प्रत्येक तथाकथित निर्देश की "संरचनात्मक इकाई" का प्रतिनिधित्व करते हैं।
जैसा कि ऊपर से स्पष्ट है, एल्गोरिदमरैखिक और गैर-रैखिक हैं। पहले विकल्प पर विचार करें। ऐसा क्यों कहा जाता है? सब कुछ बेहद सरल है। तथ्य यह है कि एल्गोरिथ्म में पुन: उत्पन्न होने वाले सभी कार्यों में एक स्पष्ट रूप से अनुक्रमिक निष्पादन होता है, सभी चरणों को एक के बाद एक सख्ती से किया जाता है। एक नियम के रूप में, ऐसे कार्य छोटे होते हैं और निम्न स्तर की जटिलता होती है।
एक रैखिक एल्गोरिथ्म का एक उदाहरण चाय बनाने की प्रक्रिया होगी:
बुनियादी एल्गोरिथम निर्माण को प्रोग्रामिंग करना काफी मुश्किल है, लेकिन जब रैखिक एल्गोरिदम की बात आती है, तो उन्हें लागू करना अक्सर बहुत आसान होता है।
आपको कैसे पता चलेगा कि एक एल्गोरिथ्म शाखा है?यह सुनिश्चित करने के लिए पर्याप्त है कि कार्रवाई के लिए दो या अधिक विकल्पों का विकल्प है, इस पर निर्भर करता है कि शर्त पूरी हुई या नहीं। प्रत्येक पथ को एक शाखा कहा जाता है।
ब्रांचिंग एल्गोरिथ्म की मुख्य विशेषता एक सशर्त शाखा का अस्तित्व है। यह तब होता है जब एक अभिव्यक्ति का परीक्षण सही या गलत के लिए किया जाता है।
आमतौर पर, तार्किक अभिव्यक्तियों द्वारा प्रतिनिधित्व किया जाता हैसंकेत "से कम", "अधिक से अधिक", "कम या बराबर", "से अधिक या बराबर", "बराबर", "बराबर"। कभी-कभी ऐसे संस्करण होते हैं जहां और (और) और या (या) आदेशों का उपयोग करके स्थिति एक दूसरे से संबंधित होती है।
इस तरह के एक एल्गोरिथ्म का एक उदाहरण समाधान हो सकता हैअगला कार्य: यदि अभिव्यक्ति ((x + 3) / 1) एक सकारात्मक संख्या के बराबर है, तो स्क्रीन पर परिणाम प्रदर्शित करें, यदि नकारात्मक है, तो उपयोगकर्ता को त्रुटि के बारे में सूचित करें।
व्यवहार में बुनियादी एल्गोरिथम निर्माण का उपयोग करना काफी सरल है। ब्रांचिंग सबसे आम समाधान विधियों में से एक है।
काउंटर चक्र - एक चक्र जिसमें शामिल हैएक चर जो वेतन वृद्धि में मूल्य बदलता है। कदम उपयोगकर्ता द्वारा निर्धारित किया जाता है या सॉफ्टवेयर लिखते समय प्रोग्रामर द्वारा लिखा जाता है। अधिकांश भाषाएं ऐसे लूप के लिए कथन के लिए उपयोग करती हैं।
कार्यक्रम को 4 बार दो लाइन प्रदर्शित करने के लिए:
आपको एक नियतकालिक लूप बनाने की आवश्यकता है। यह कैसा दिखता है? आइए संरचना की बेहतर धारणा के लिए पास्कल भाषा का उपयोग करें।
1. मेरे लिए: = 1 से 2 करना:
- मैं लूप काउंटर है, यह वह है जो लूप में दोहराव की संख्या निर्धारित करता है।
2. आरंभ (ऑपरेटर कोष्ठक खोले जाते हैं ताकि दोनों वाक्यांश लूप के शरीर हों और एक साथ दोहराए जाएं।)
3. रिटेलन (‘आप कैसे हैं?’):
- रिटेल शब्द का अर्थ है एकल उद्धरणों में वाक्यांश का उत्पादन।
4. राइटेलन ("ठीक है, धन्यवाद")।
5. अंत।
6. आई: = आई + 1।
जैसा कि आप देख सकते हैं, बुनियादी एल्गोरिथम निर्माण का उपयोग करना काफी आसान और दिलचस्प भी है। मूल एल्गोरिदम वास्तव में व्यापक रूप से ज्ञात हैं, उनके बिना कार्यक्रमों को लिखना असंभव है।
पोस्टकंडिशन वाला लूप दोहरा सकता हैऑपरेटर ब्रैकेट या मिश्रित शब्द सम्मिलित किए बिना क्रियाओं की अनिश्चित संख्या। यह निश्चित रूप से कम से कम एक बार निष्पादित किया जाएगा। हालत खराब होने पर लूप चलता है। यह तब रुकता है जब संकेतक सही हो जाते हैं। इस पर एल्गोरिथ्म बनाया गया है। इस प्रकार के बुनियादी एल्गोरिथम निर्माण इस गति से संचालित होते हैं।
इस चक्र को लागू करने के लिए, निर्माण की आवश्यकता हैबी। ए। तक दोहराएं, यह "झूठे कार्यों को दोहराता है जबकि स्थिति झूठी है।" तदनुसार, ए के माध्यम से, दोहराव प्रक्रिया स्वयं बी - डेटा के माध्यम से व्यक्त की जाती है, जिसके परिणामस्वरूप सही मूल्य पर लेना चाहिए।
पोस्टकांड के साथ एक लूप का निर्माण इस तरह से किया जाता है किइसे किसी भी मामले में कम से कम एक बार निष्पादित किया जाता है। हालांकि, ऐसे मामले हैं जब किसी विशेष स्थिति की स्थिति में एक चक्र आवश्यक होता है, और इसकी अनुपस्थिति में पुनरावृत्ति नहीं की जानी चाहिए। अन्यथा, परिणाम गलत होगा। यह वह जगह है जहां एक पूर्व शर्त लूप का उपयोग किया जाता है। इसे बनाने के लिए, आपको "जबकि ए बी बी" निर्माण की आवश्यकता है। पहले आदेश का शाब्दिक अनुवाद "अलविदा" है। ए - स्थिति, और बी - क्रियाएं जो दोहराई जाएंगी। पूरे निर्माण का अर्थ है: "जब तक कि स्थिति सही है, तब तक कार्रवाई करें।"
सभी बुनियादी एल्गोरिथम निर्माण कार्य करते हैंकेवल कुछ मामलों में। एक पूर्व शर्त के साथ लूप में वे क्या हैं? यदि आपको एक से अधिक क्रियाओं को दोहराने की आवश्यकता है, लेकिन एक ही बार में, तो आपको या तो कंपाउंड ऑपरेटर या विशेष ब्रैकेट का उपयोग करना चाहिए। लूप अच्छी तरह से विफल हो सकता है यदि, इसे दर्ज करते समय, स्थिति सच नहीं है। तदनुसार, यदि यह सही है तो कार्रवाई दोहराई जाएगी।
सहायक एल्गोरिथ्म का उपयोग अन्य में किया जाता हैकेवल उसका नाम निर्दिष्ट करके प्रक्रियाएँ। यह मुख्य एल्गोरिथम निर्माण से संबंधित नहीं है। प्रोग्रामिंग भाषाओं में, क्रियाओं की ऐसी प्रक्रिया को एक सबरूटीन कहा जाता है। कोड के साथ काम करना आसान बनाने के लिए और बाद में अधिक आसानी से समस्याओं को हल करने के लिए, प्रत्येक क्रिया को एक ब्लॉक में संयोजित किया जाता है, जो एक सहायक एल्गोरिदम है। उनमें से प्रत्येक को एक नाम दिया जा सकता है, जो आपको बाद में इसे बार-बार संदर्भित करने की अनुमति देता है।
