प्रवाह संचित्र: कार्यक्रमों, वस्तुओं, घटकों, निर्माण

डिजिटल प्रौद्योगिकी के आज की दुनिया में विभिन्न कंप्यूटर, उपकरणों और अन्य इलेक्ट्रॉनिक उपकरणों की प्रोग्रामिंग के लिए आधार है। और जल्दी से और सही ढंग से एक प्रवाह चार्ट बनाने की क्षमता नींव, विज्ञान के आधार कार्य करता है। यह योजना प्रक्रिया है कि उपकरण पालन किया जाना चाहिए की एक ग्राफिकल मॉडल है। यह व्यक्तिगत कार्यात्मक इकाइयों कि अलग उद्देश्य (प्रारंभ / समाप्ति इनपुट / आउटपुट, एक समारोह कॉल, और इतने पर। डी) प्रदर्शन के होते हैं।

एल्गोरिथ्म और algorithmization

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

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

तत्वों फ़्लोचार्ट

कार्यक्रम एल्गोरिथ्म के एक ब्लॉक आरेख निर्धारित विशिष्ट कार्यों के साथ-साथ उन दोनों के बीच कनेक्शन प्रदर्शन ग्राफिक वर्णों का एक क्रम है। भीतर इन चित्रों में से प्रत्येक कार्य के बारे में जानकारी का प्रदर्शन किया जाना है। आकार और ग्राफिक चरित्र के विन्यास, और विनियमित GOST 19,003-80 और GOST 19,002-80 पंजीकरण दृश्यों के आदेश।

प्रवाह चार्ट का मूल तत्व (निशान के फोटो दिए गए उदाहरणों में) पर विचार करें।

1. प्रक्रिया - कंप्यूटिंग कार्रवाई या कार्रवाई के अनुक्रम।

2. समाधान - निर्दिष्ट शर्तों की जाँच करें।

3. संशोधन - चक्र हैडर।

4. पूर्वनिर्धारित प्रक्रिया - प्रक्रिया का सहारा।

5. दस्तावेज़ - मुद्रण और डेटा उत्पादन।

6. पंच कार्ड - में प्रवेश जानकारी।

7. आई / ओ - इनपुट / आउटपुट।

8. कनेक्टर - खाई लाइनों प्रवाह।

9. प्रारंभ / बंद - प्रारंभ, समाप्ति, बंद शुरू, इनपुट और आउटपुट सहायक एल्गोरिदम में उपयोग किया जाता है।

10 टिप्पणी - तख्तियों को रखने के लिए प्रयोग किया जाता है।

11. ऊर्ध्वाधर और क्षैतिज प्रवाह - अनुक्रम की दिशा, ब्लॉक के बीच की कड़ी।

12. विलय - यौगिक प्रवाह।

13. बीच में आने वाले कनेक्टर - मार्क एक पत्तर एक संक्रमण का प्रतीक है।

नियम शिलालेख

प्रवाह चार्ट के निर्माण की वर्तनी GOST विशिष्ट आवश्यकताओं पर किया जाता है। उदाहरण के लिए, केवल क्षैतिज या लम्बवत लाइनों संयोजन के रूप ग्राफिक प्रतीकों में किया जाता है। सही से प्रवाह छोड़ दिया और नीचे से ऊपर, हमेशा तीर द्वारा चिह्नित। अन्य लाइनों चिह्नित नहीं किया जा सकता है। नहीं कम से कम पांच मिलीमीटर - समानांतर धाराओं के बीच की दूरी कोई तीन मिलीमीटर से भी कम समय अन्य तत्वों के बीच होना चाहिए, और। ब्लॉक आकार पाँच की एक बहु होना चाहिए। ऊर्ध्वाधर ग्राफिक प्रतीक को क्षैतिज के अनुपात 1.5 है। कभी कभी यह दो के बराबर हो सकता है। विवरण की सुविधा के लिए, ग्राफिक्स क्रमांकित किया जाना चाहिए। संबंधों की प्रकृति के द्वारा प्रकार प्रवाह संचित्र रेखीय, चक्रीय और शाखाओं संरचना अलग करते हैं।

चर, स्थिरांक और स्मृति कोशिकाओं

एल्गोरिथ्म के संचालन सिद्धांत का एक बेहतर समझ के लिए एक सरल मशीन माना जा सकता है। यह स्मृति से बना है, कोशिकाओं से मिलकर; रिकॉर्डिंग / पढ़ने सिर; प्रोसेसर। इस उपकरण का काम कर रहे सिद्धांत क्या है? सिर, प्रोसेसर से आदेश प्राप्त हुआ है, सेल में डेटा लिखता या स्थिर पढ़ता है। सामान्य स्थिति में, इस गणित की संख्या हो जाएगा। इसके अलावा, स्थिरांक हो सकता है एक डेटा संरचना चरित्र स्ट्रिंग और दूसरों के। के तहत चर स्मृति सेल, जिसमें जानकारी संग्रहीत होती है समझा। एल्गोरिथ्म अलग डेटा इस तरह के एक सेल में लिखा जा सकता है के निष्पादन के दौरान। इस सिद्धांत, पर्सनल कंप्यूटर और अन्य इलेक्ट्रॉनिक्स पर। एल्गोरिथ्म किसी भी कार्य को करने के स्मृति सेल में पढ़ने या लिखने के डेटा के लिए आदेशों का एक सेट है।

सरणियों

सरणी अनुक्रमित चर का एक और प्रकार है। वास्तव में, कोशिकाओं का एक संग्रह है कि एक आम पद को साझा करें। सरणी दो, आयामी तीन आयामी, और इतने पर। डी इनमें से सबसे आसान लगातार कोशिकाओं के एक नंबर है अलग करते हैं। इस तरह की एक सरणी अपने स्वयं के नाम है। सूचकांक - प्रत्येक तत्व का अपना नंबर है। लगातार, एक सेल एक सरणी तत्व कहा जाता है में संग्रहीत।

एक मैट्रिक्स की याद ताजा करती है अपने स्थान तत्वों में दो आयामी प्रकार। ऐसी सरणी में कोशिकाओं दो सूचकांक (यह एक जैसा दिखता है की विशेषता है शतरंज बोर्ड गिने कोशिकाओं के साथ)। इसी सिद्धांत को लागू किया और अधिक तीन आयामी संरचना है।

रैखिक एल्गोरिदम

अनुक्रम फ़्लोचार्ट (उदाहरण इस लेख में दिए गए हैं) के इस प्रकार के नीचे की ओर समाप्त करने के लिए शुरू से ही प्रदर्शन कर की विशेषता है। इस मामले में, मशीन कदम से एक निर्धारित आपरेशन यह कदम प्रदर्शन करती है। हर क्रिया प्रोसेसर के द्वारा नियंत्रित किया जाता है। कंप्यूटिंग के अलावा, वह लिखने / पढ़ने के सिर, कहाँ और क्या रिकॉर्ड करने के लिए और कैसे विचार करने के लिए, यदि आवश्यक हो तो आदेश देती है। अंतिम परिणाम स्मृति कोशिकाओं, जिनमें से प्रत्येक अपने सूचकांक है और इसके निरंतर संग्रहीत करता है में लिखा है।

एल्गोरिदम शाखाओं

अभ्यास में, एक रैखिक प्रकार अत्यंत दुर्लभ है। यह अक्सर एक विशेष शाखा के अनुसार दी गई स्थितियों आय पर निर्भर करता है, जिनमें से अनुक्रम की व्यवस्था करने के लिए आवश्यक है। प्रवाह संचित्र शाखायुक्त तत्व प्रकार "समाधान", जिसके माध्यम से एक निश्चित हालत की जाँच कर रहा है, और अधिक अनुक्रम में अधिक शाखाएं शामिल हैं।

फ्लोचार्ट: उदाहरण

विचार करें कि एल्गोरिथ्म branched संचालित। उदाहरण के लिए, समारोह ले: z = y / एक्स। यह शर्त है कि समीकरण एक सीमित है से देखा जाता है - शून्य से विभाजित नहीं किया जा सकता। इसलिए यह निर्णय को खत्म करने और त्रुटि के बारे में उपयोगकर्ता को सूचित करने के लिए आवश्यक है। सबसे पहले प्रवाह संचित्र खींचा। यह सात ब्लॉकों शामिल होंगे। पहले ग्राफिक प्रतीक - "शुरुआत", दूसरा - "Enter" यहाँ एक्स और वाई के मूल्यों यह एक ब्लॉक "समाधान" द्वारा पीछा किया जाता स्थापित करना चाहिए, यह हालत एक्स = 0 का सत्यापन किया जाता है। इस मामले में, मशीन सेल निरंतर साथ सुलह किया जाता है, तो इनपुट मूल्य यह के साथ मेल खाना होगा, तो एल्गोरिथ्म, एक निर्णय शाखा "हाँ" को जाता है। इस मामले में, नियंत्रण चौथी इकाई के लिए स्थानांतरित कर रहा है और मशीन एक "त्रुटि" आउटपुट, काम "का अर्थ अंतिम" सातवें प्रतीक में समाप्त होता है। यदि परिणाम नकारात्मक है, तो पांचवें ग्राफिक प्रतीक विभाजित प्रक्रिया का प्रदर्शन किया और निर्धारित मूल्य जेड स्क्रीन पर छठे ब्लॉक उत्पादन परिणाम में है।

आवेदनपत्र

अक्सर, समस्याओं को सुलझाने में यह चर के विभिन्न मूल्यों के लिए एक ही निर्भरता पर किसी भी आपरेशन के निष्पादन को दोहराएँ और प्रक्रिया के एक ही खंड पर एक से अधिक बीतने के निर्माण करने के लिए आवश्यक है। इस तरह के क्षेत्रों चक्र और कलन विधि कहा जाता है - चक्रीय। इस पद्धति का उपयोग काफी अनुक्रम में ही कम कर देता है। चक्रीय एल्गोरिदम एक पहले से अज्ञात और ऐसे अग्रिम गुजरता का एक ज्ञात राशि: दो प्रकार में विभाजित किया जा सकता है।

उदाहरण समाधान एल्गोरिथ्म शाखाओं

एक उदाहरण है, जिसमें गुजरता की संख्या अज्ञात है पहले से प्रवाह संचित्र दिया पर विचार करें। समस्या को हल करने ऐसा करने के लिए - श्रृंखला के सभी सदस्यों की न्यूनतम संख्या निर्दिष्ट प्राकृतिक संख्याओं का, राशि जो की संख्या लालकृष्ण इस ब्लॉक आरेख आठ वर्ण के होते हैं अधिक है। सबसे पहले, कश्मीर (№2) का मान दर्ज करें। फिर, ब्लॉक 3 में चर आर "एक" के लिए सेट है, तो इसका मतलब है कि यह प्राकृतिक संख्या की गिनती शुरू कर देंगे। शुरुआत में सी के एक संचयी राशि "शून्य" को तैयार है। सी = सी + पी: अगली, नियंत्रण पांचवें ब्लॉक, जिसमें आदेश का निष्पादन होता है करने के लिए स्थानांतरित कर रहा है यही कारण है कि योग को महत्व देता है सी और पी कोशिकाओं है, है, और परिणाम सी में ओवरराइट है अनुक्रम में पहले कार्यकाल के अलावा के बाद चेक किया गया है №6 इकाई की स्थिति - अगर राशि एक पूर्व निर्धारित संख्या में कश्मीर से अधिक है? अगर हालत संतुष्ट नहीं है, तो नियंत्रण चौथे ब्लॉक, जहां चर n एक के बाद बढ़ जाती है के लिए गुजरता है, और प्रसंस्करण №5 ब्लॉक करने के लिए फिर से जारी है। सी> कश्मीर, यानी, संचित राशि एक पूर्व निर्धारित मूल्य से अधिक है: यह प्रक्रिया के रूप में जब वे निम्न शर्तों रहे हैं संतुष्ट होगी। चर n एक काउंटर चक्र है। अगला №7 ब्लॉक करने के लिए, जिसमें अंकित परिणाम आगे बढ़ें।

नेस्टेड लूप संरचना शामिल एल्गोरिदम

अक्सर समस्या का एल्गोरिथम समाधान है, जो अपने शरीर में एक अलग चक्र में है के साथ एक पाश बनाने के लिए की जरूरत है। यह निर्धारित आवश्यकता है। इस तरह के तत्वों नेस्टेड पाश संरचनाओं कहा जाता है। उनके आदेश काफी बड़ा हो सकता है। यह एक तरीका है जिसके समस्या का समाधान आवश्यक को प्राप्त होता है से निर्धारित होता है। उदाहरण के लिए, के प्रसंस्करण में एक आयामी सरणी, एक नियम के रूप में, एक प्रवाह संचित्र चक्र अनुलग्नकों के बिना बनाया गया है। फिर भी, कुछ मामलों में, इस तरह की समस्याओं को हल करने में यह आवश्यक सिर्फ ऐसा निर्णय के एक संस्करण का चयन करने के लिए है। यह ध्यान देने योग्य है कि सहित पहले (बाह्य) सभी नेस्टेड छोरों, अलग-अलग नामों के साथ काउंटर शामिल करना चाहिए। बाहर वे अपने चक्र से अलग साधारण चर के रूप में इस्तेमाल किया जा सकता।

सहायक एल्गोरिदम

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

अपघटन एल्गोरिथ्म

यह समर्थन (कार्यों और प्रक्रियाओं) पर एल्गोरिथ्म के सामान्य योजना के विस्तार और प्रमुख के रूप में परिभाषित किया गया है। इस विधि बहुत सरल है, जब एल्गोरिथ्म एक ब्लॉक आरेख दिया जाता है - पहले उसके कुछ भाग को अलग, काम के अधिकांश के लिए जिम्मेदार हैं। सबसे कठिन चरणों एक समारोह और शीर्ष स्तर प्रक्रियाओं के रूप में बना रहे हैं। इसके अलावा, वे निम्न स्तर के प्राथमिक क्षेत्रों में विभाजित हैं। यह "सरल करने के लिए जटिल से।" के सिद्धांत को रोजगार यह लंबे समय से के रूप में आयोजित के रूप में एल्गोरिथ्म में disassembled नहीं किया जाएगा है इसके सरलतम तत्व। डेटा प्रविष्टि,: आमतौर पर निर्णय अनुक्रम अपघटन तीन मुख्य चरण होते हैं एक सरणी, छँटाई क्रमबद्ध सरणी के उत्पादन। पहली और आखिरी चरणों, की वजह से उनके सिर्फ विस्तार की जरूरत नहीं है, इसलिए वे मुख्य एल्गोरिथ्म में प्रदर्शन करते हैं। लेकिन दूसरे एक बहुत जटिल आत्म टुकड़ा गणना है, इसलिए यह आम तौर पर एक अलग खंड में प्रदर्शित होता है। स्थापना प्रक्रिया (एन 1) एक पूर्व निर्धारित सरणी के पारित होने और टुकड़ा सरणी में सबसे छोटा तत्व को खोजने का गुना, अपने तत्व के प्रारंभिक भाग में पुनर्व्यवस्था के बाद के लिए की जरूरत: छँटाई चरणों, बारी में, दो भागों में विभाजित। के बाद से अंतिम चरण कई बार दोहराया जाता है, यह एक अलग प्रक्रिया के रूप में पंजीकृत है।