को फ्लोचार्ट: कार्यक्रम, वस्तुहरू, घटक, निर्माण

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

अल्गोरिदम र algorithmization

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

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

तत्व फ्लोचार्टहरू

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

प्रवाह चार्ट को आधारभूत तत्व (को चिन्ह को फोटो प्रदान उदाहरण मा) विचार गर्नुहोस्।

1 प्रक्रिया - कार्यहरू कार्य वा अनुक्रम गणना।

2. समाधान - निर्दिष्ट अवस्था जाँच गर्नुहोस्।

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

4 पूर्वनिर्धारित प्रक्रिया - प्रक्रिया गर्न recourse।

5 कागजात - र मुद्रण उत्पादन।

6 गर्नुभएको पंच कार्ड - प्रवेश जानकारी।

7 म / हे - आगत / निर्गत।

8 कनेक्टर - खाली रेखाहरू प्रवाह।

9 सुरु / बन्द - सुरु, अन्त्य, आगत र निर्गत सहायक एल्गोरिदम प्रयोग गरिन्छ रोक्न, सुरु।

10 टिप्पणी - placards राख्दै लागि प्रयोग गरिन्छ।

11 ठाडो र तेर्सो प्रवाह - अनुक्रम को दिशा, को ब्लक बीच लिंक।

12 मर्ज - मिश्रित प्रवाह।

13 मध्यवर्ती कनेक्टर - मार्क अर्को पानामा एक संक्रमण symbolizing।

नियम शिलालेख

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

चर, अचल र स्मृति कक्षहरू

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

arrays

Arrays अनुक्रमण चर अर्को प्रकारको छन्। वास्तवमा, कक्षहरू को एक संग्रह कि एक साधारण पद साझेदारी गर्नुहोस्। Arrays भेद दुई, आयोमी तीन आयोमी, र यति मा। डी यी को सरल लगातार कक्षहरूको एक नम्बर हो। यस्तो एरे नाम छ। सूचकांक - प्रत्येक तत्व यसको आफ्नै नम्बर छ। स्थिर, एरे तत्व भनिन्छ सेल भण्डार।

यसको स्थान एक म्याट्रिक्स को reminiscent तत्व मा दुई-आयामी प्रकार। यस्तो एरे मा कक्षहरू दुई सूचकांक (यो एक जस्तो द्वारा विशेषता छन् चेस बोर्ड संख्यात्मक कक्षहरू साथ)। एउटै सिद्धान्त लागू छ र थप तीन-आयामी संरचना।

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

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

एल्गोरिदम branching

व्यवहार मा, एक रैखिक प्रकार अत्यन्तै दुर्लभ छ। यो एक विशेष शाखा अनुसार दिइएको अवस्था आगम आधारमा, जो को अनुक्रम व्यवस्था गर्न आवश्यक अक्सर छ। को फ़्लोचार्ट को branched तत्व प्रकार "समाधान", जो मार्फत एक निश्चित अवस्था जाँच गरिन्छ, र अनुक्रम मा थप अधिक शाखा comprises।

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

यस तर्कको branched संचालित कसरी विचार गर्नुहोस्। Z = वाई / X: एक उदाहरण को रूप मा, समारोह लिन। यो समीकरण एक सीमा छ कि हालत देखि देखेको छ - शून्य द्वारा विभाजित हुन सक्दैन। त्यसैले यो निर्णय समाप्त हो र त्रुटि बारेमा प्रयोगकर्ता सूचित गर्न आवश्यक छ। पहिलो फ़्लोचार्ट आएको। यो सात ब्लक समावेश हुनेछ। पहिलो ग्राफिक प्रतीक - "शुरुआत", दोस्रो - "प्रविष्ट गर्नुहोस्" यहाँ मान एक्स सेट गर्नुपर्छ र Us | यो ब्लक "समाधान" पछि छ, यो अवस्था प्रमाणिकरण बाहिर छ: 0 एक्स =। यस मामला मा, मिसिन इनपुट मूल्य संग एकै समयमा पर्नु भने, त्यसपछि अल्गोरिदम निर्णय शाखा "हो" जान्छ बाहिर सेल स्थिर एउटा मेलमिलाप वहन। यस मामला मा, नियन्त्रण चौथो एकाइ हस्तान्तरण गरिएको छ र मिसिन, एक "त्रुटि" रू काम सातौं प्रतीक "अन्त" मा समाप्त हुन्छ। परिणाम नकारात्मक छ भने, त्यसपछि पाँचौ ग्राफिक प्रतीक विभाजन प्रक्रिया गरिन्छ र दृढ मूल्य Z. स्क्रिनमा छैटौं ब्लक उत्पादन परिणाममा।

राउन्ड रोबिन

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

अल्गोरिदम branching उदाहरण समाधान

जसमा फ़्लोचार्ट पासेसहरू को एक अज्ञात नम्बर पहिल्यै दिइएको एउटा उदाहरण विचार गर्नुहोस्। समस्या समाधान गर्न, यो के गर्न - श्रृंखला को सदस्य को न्यूनतम संख्या निर्दिष्ट प्राकृतिक संख्या को, राशि जो यो ब्लक रेखाचित्र आठ वर्ण हुन्छन् संख्या K. भन्दा बढी छ। सुरुमा, कश्मीर (№2) को मूल्य प्रविष्ट गर्नुहोस्। त्यसपछि, ब्लक 3 मा चल आर "एक" सेट गरिएको छ, यो प्राकृतिक संख्या गणना सुरु हुनेछ भन्ने हो। सुरुमा सी को एक सञ्चितिको रकम "शून्य" सेट गरिएको छ। सी = सी + पी: अर्को, नियन्त्रण wherein आदेश को कार्यान्वयन ठाउँ लिन्छ पाँचौ ब्लक, हस्तान्तरण गरिएको छ कि summation सी र पी कक्षहरू मोल छ, र परिणाम जाँच गरिन्छ अनुक्रम मा पहिलो अवधि को वाहेक पछि सी मा अधिलेखन छ №6 एकाइ अवस्था - यदि राशि एक predetermined नम्बर K नाघ्यो? अवस्था सन्तुष्ट छैन भने, त्यसपछि नियन्त्रण जहाँ चल N एक वृद्धि छ चौथो ब्लक, पाउँछ, र प्रशोधन №5 ब्लक गर्न फेरि जारी छ। सी> K, अर्थात्, संचित रकम एक predetermined मूल्य नाघ्यो: यो प्रक्रिया स्थानको रूपमा लामो निम्न अवस्था सन्तुष्ट हुनुहुन्छ रूपमा हुनेछ। चर N प्रति चक्र छ। अर्को परिणाम अंकित wherein, №7 ब्लक गर्न अगाडि बढ्नुहोस्।

नेस्ट पाश संरचना युक्त एल्गोरिदम

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

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

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

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

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