Linear एल्गोरिदम - रेखाचित्र संरचना र गणना

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

एल्गोरिथमिक भाषा

यो अवधारणा कलाकार समस्या को समाधान गर्न निर्देशित छ जो कार्यहरु को एक अनुक्रम बनाउन को लागि सही निर्धारण छ।

यो भाषा प्रयोगकर्ता मा साधारण केन्द्रित छन् कि एल्गोरिदम वर्णन को एक माध्यम हो।

यसलाई आउँदा कम्प्युटर भाषा, रूपमा गणना प्रक्रिया परिभाषित, दुरुस्त निर्धारण द्वारा संकेत गर्नुभयो। उहाँले, बारी मा, प्रारम्भिक डाटा, कि दायराबाट, जान्छ मूल परिणाम गर्न।

एक अल्गोरिदम को विकास - एकदम जटिल र समय-खपत प्रक्रिया छ। यो प्रविधी को एक संकलनको (को विकास) कम्प्युटर को सहायता समस्या सम्बोधन गर्न डिजाइन कार्यहरू एक अनुक्रम छ।

गुण अल्गोरिदम

गुण बीच फेंकना:

• limb - कदम (कदम) को एक परिमित नम्बर परिभाषित लागि सम्पूर्ण अल्गोरिदम को पूरा छ;
• निश्चय (unambiguous) - कार्यहरू लागि व्याख्या नियम को विशिष्टताको, र आफ्नो कार्यान्वयन को क्रम प्रतिनिधित्व गर्दछ;
• प्रभावकारिता - कदम कुनै पनि परिमित नम्बर लागि इच्छित परिणाम;
• स्पष्ट - स्पष्ट निर्देशनहरू प्रबंधक हुनुपर्छ;
• जन - एल्गोरिदम समस्या को सामान्य निरूपण गर्न विशेष समस्या को एक वर्ग समाधान गर्न सक्षम हुनुपर्छ।

Linear एल्गोरिदम। कम्प्युटर कक्षा 9

हामी पहिले देखि नै परिभाषा र अवधारणा को गुण छलफल गरेका छन्। अब यसको प्रकारका बारेमा कुरा गरौं:

• रैखिक;
• branching;
• चक्र संग।

हामी रैखिक एल्गोरिदम रुचि राख्नुहुन्छ। तिनीहरूले के के हुन्? तिनीहरूले आदेशहरू स्पष्ट अनुक्रम मा अन्य पछि एक कार्यान्वयन गर्न समावेश गर्दछ।

यस तर्कको को रैखिक संरचना मौखिक र ग्राफिकल फारममा लेखिएको गर्न सकिन्छ।

यहाँ एउटा उदाहरण, एक मौखिक फारम लिपिबद्ध। त्यसैले, कार्य: स्कूल सङ्कलन गर्नुहोस्। समाधान:

• सुरु गर्नुहोस्।
• खडा।
• अभ्यास गर्छन्।
• आफ्नो अनुहार धुनुपर्छ।
• लुगा लगाउँछु।
• नास्ता।
• पोर्टफोलियो भेला हुन्छन्।
• अन्त।

निम्नानुसार प्रक्रिया माथि ग्राफिकल आकार predsatvlyat हुनेछ:

ब्लक रेखाचित्र फारममा लामबद्ध अल्गोरिदम,

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

• ब्लक सुरु-अन्त अल्गोरिदम। ब्लक मा लेखिएको "सुरुमा" वा "अन्त" छ।
• "आगत-उत्पादन" एकाइ। यो ब्लक समान्तर चतुर्भुज को रूप मा प्रतिनिधित्व छ। "आगत", "निकासी", "प्रिंट": उहाँले निम्न लेखिएको राख्नुभयो। पनि तिनीहरूलाई वा, क्रमशः इनपुट को सूची संलग्न, उत्पादन चर।
• गणित एकाइ, वा ब्लक निर्णय। यो एक आयत पारस्परिक रहेको छ। प्रदर्शन एकाइ हुनुपर्छ: "अपरेसन", "सञ्चालनका एक समूह।"

तर ब्लक चित्र को मद्दतले रैखिक एल्गोरिदम को समाधान चित्रण गरिएको। अर्को, का मान assigning को सुविधाहरूको बारेमा कुरा गरौं।

Linear गणना एल्गोरिदम

गणना एल्गोरिद्म मुख्य प्राथमिक कार्य - चर को यो जिम्मेवारी एक निश्चित मूल्य। जहाँ स्थिर मूल्य यसको रेकर्डिङ को आकार द्वारा निर्धारित मामला मा, विशिष्ट चल मूल्य केवल को जिम्मेवारी फलस्वरूप प्राप्त। यो दुई विधिहरू द्वारा पूरा हुन सक्छ: को जिम्मेवारी निर्देशन को माध्यम द्वारा; आदेशहरू प्रविष्ट गरेर।

रैखिक सुलझाने लागि अल्गोरिदम एउटा उदाहरण

स्कूल पाठ्यपुस्तकहरु सामग्री छ कि यहाँ एक रैखिक अल्गोरिदम अंश को विभाजन को नियम को एक उदाहरण विवरण छ:

• को अंश 1 को गणक को अंश 2 को डिनोमिनेटर ले गुणन गर्नुपर्छ;
• 1 डिनोमिनेटर गणक 2 ले गुणन गर्न;
• 2 अंक को परिणाम - तपाईं एक अंश, जसको गणक अनुच्छेद 1 को कार्यान्वयन को परिणाम हो, र डिनोमिनेटर रेकर्ड गर्न चाहन्छु। निम्नानुसार यो नियम को बीजीय रुप हो:

एक / ख: ग / घ = (एक * घ) / (ख * घ) = m / N।

त्यसैले, हामी भिन्न विभाजन लागि कम्प्युटर अल्गोरिदम निर्माण। भ्रम जोगिन हामी लागि चर माथि निर्दिष्ट गरिएको सूत्र मा जस्तै अर्थ हो प्रयोग गर्नेछ। एक, ख, ग, पूर्णांक चर रूपमा d- मूल डाटा। परिणाम पूर्णांक मान हुनेछ। निम्नानुसार एल्गोरिथमिक भाषा समाधान हुनेछ:

अंश को साल विभाजन

प्रारम्भिक

उद्देश्य र, ख, ग, घ, m, N

एक, ख, ग, घ प्रबन्ध

एम: एक * d =

N: ख = संग *

निकासी पु, N

खेल

ग्राफिक प्रारूप समाधान

निम्नानुसार माथि वर्णन योजना रैखिक अल्गोरिदम छ:

एकमा टोलीमा एक मूल्य निम्न ढाँचा छ:

चर: = अभिव्यक्ति।

साइन "=" तोकिएको रूपमा पढ्न छ।

जिम्मेवारी - एक टोली, निम्न कार्यहरू कार्यान्वयन गर्न एक कम्प्युटर लागि आवश्यक छ:

• अभिव्यक्ति को मूल्यांकन;
• प्राप्त चल मान assigning।

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

रैखिक एल्गोरिदम द्वारा वर्णन गर्दा अभिव्यक्ति लेखन जब सख्त नियम संग अनिवार्य पालन को लागि कुनै विशेष आवश्यकता छ। तपाईं सामान्य गणितीय फारम प्रयोग गरेर रेकर्ड गर्न सक्नुहुन्छ। तर यो एउटा सख्त कार्यक्रम भाषा विन्यास छैन।

यो उदाहरणमा, अल्गोरिदम पनि टोली प्रवेश गरेको छ:

एक, ख, ग, घ प्रविष्ट गर्नुहोस्।

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

Linear अल्गोरिदम। यसको कार्यक्रम

पहिले यस लेखमा उल्लेख रूप मा, रैखिक कार्यक्रम जस्तै बयान समावेश हुन सक्छ:

• जिम्मेवारी;
• कमीशन;
• निष्कर्षमा।

त्यो माथिको संचालक प्रयोग गरेर छ कार्यक्रम रैखिक एल्गोरिदम।

तसर्थ, जिम्मेवारी अपरेटर निम्नानुसार कार्यक्रम भाषामा लेखिएको छ:

नगरौं एक = बी, जहाँ एक - चर बी - अभिव्यक्ति। उदाहरणका लागि, एक = वाई 20।

निम्नानुसार प्रवेश अपरेटर छ:

इनपुट, उदाहरणका लागि: इनपुट सी

अपरेटर डाटा उत्पादन, मान फारममा लेखिएको:

प्रिंट। उदाहरणका लागि एस प्रिन्ट गर्नुहोस्

यहाँ एक सरल उदाहरण हो। हामी किबोर्ड संख्या एक र बी इनपुट को राशि पाउनुहुनेछ एक कार्यक्रम लेख्न आवश्यक

एक कार्यक्रमको भाषा, हामी एक कार्यक्रम प्राप्त, जो पाठ तल देखाइएको छ।

प्रवेश संचालक, को पास्कल कार्यक्रम भाषामा उत्पादन

पास्कल कि रैखिक एल्गोरिदम प्रयोग इनपुट वा उत्पादन सञ्चालन संकेत, विशेष संचालक आवंटित छैन। जानकारी को विनिमय को कार्यक्रम निर्मित प्रक्रियाहरु को मद्दतले बाहिर छ। त्यहाँ मानक प्रक्रिया को एक प्रारम्भिक विवरण लागि कुनै आवश्यकता भएकोले यो एउटा सन्दर्भ समावेश, प्रत्येक कार्यक्रम को लागि उपलब्ध छ। पनि भन्नुभयो प्रक्रिया को नाम कुनै पनि खोजशब्द परियोजना छैन।

डाटा प्रविष्टि को मानक प्रक्रिया कार्यक्रम मा पहिले नै एकीकृत छ कि पहुँच लागि यस्तो संचालक प्रयोग गरी डाटा प्रवेश गर्दा।

पढ्न (ए, बी, सी), जहाँ ए, बी, सी - भण्डारणको लागि स्मृति मा प्रवेश हुनुपर्छ भन्ने चर।

Readlnn (X1, Y, एक्स 2) - प्रविष्टि पूरा, कर्सर नयाँ लाइन को सुरुतिर फड्को छैन।

Readlnn; - पर्खने प्रेस «प्रविष्ट गर्नुहोस्» संकेत गर्छ। सामान्यतया यस संचालक स्क्रिन सामग्रीहरू मा कार्यक्रम को परिणाम सुरक्षित गर्न, अघि अन्तिम «अन्त» पाठ सम्मिलित छ।

यी संचालक प्रयोग गरेर मनिटर स्क्रिनमा उत्पादन डाटा:

लेख्न (ए, बी, सी) - एक पंक्ति मा ए, बी, सी को मान निर्दिष्ट र कर्सर हालको लाइन छोड्ने छैन।

Writeln (Z, y z2) - उत्पादन मान अन्त्य, कर्सर कि स्थितिमा नयाँ लाइन उत्प्रेरित गर्नेछ।

writeln; - एक लाइन पारित र एउटा नयाँ शुरुवात गर्न उत्प्रेरित पुष्टि गर्छ।

तर यस्तो सरल बयान को मद्दतले र बाहिर पास्कल इनपुट र डाटा को उत्पादन लगे।