रैखिक एल्गोरिदम - आरेख संरचना और गणना

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

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

इस अवधारणा कलाकार कार्यों, जो समस्या का समाधान करने के लिए निर्देशित किया गया है की एक अनुक्रम बनाने के लिए के लिए सटीक नुस्खा है।

इस भाषा का एल्गोरिदम कि उपयोगकर्ता पर आम तौर पर ध्यान केंद्रित कर रहे वर्णन करने का एक साधन है।

यह बात आती है कंप्यूटर भाषा, के रूप में सटीक नुस्खा ने संकेत दिया, एक कम्प्यूटेशनल प्रक्रिया को परिभाषित। उन्होंने कहा कि, बारी में, प्रारंभिक डेटा, कि सीमा से, मूल परिणाम की ओर जाता है।

एक एल्गोरिथ्म का विकास - काफी जटिल और समय लेने वाली प्रक्रिया है। यह तकनीक का एक संकलन (के विकास) गतिविधियों का क्रम, कंप्यूटर की मदद से समस्याओं का समाधान करने के लिए बनाया गया है।

गुण एल्गोरिथ्म

गुण के अलावा फेंकना:

• अंग - कदम (कदम) के एक परिमित संख्या को परिभाषित करने के लिए पूरे एल्गोरिथ्म के पूरा है,
• निश्चितता (स्पष्ट) - कार्रवाईयों के लिए व्याख्या नियमों की विशिष्टता, और उनके निष्पादन के आदेश प्रतिनिधित्व करता है;
• प्रभावशीलता - चरणों में से किसी निश्चित संख्या के लिए वांछित परिणाम;
• स्पष्ट - स्पष्ट निर्देश निष्पादक होना चाहिए;
• जन - एल्गोरिदम समस्या के सामान्य निर्माण के लिए विशिष्ट समस्याओं के एक वर्ग को हल करने में सक्षम होना चाहिए।

रैखिक एल्गोरिदम। कंप्यूटर कक्षा 9

हम पहले से ही परिभाषा और अवधारणा के गुणों पर चर्चा की है। अब हम अपने रूपों के बारे में बात करते हैं:

• रैखिक;
• शाखाओं में;
• चक्र के साथ।

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

एल्गोरिथ्म के रैखिक संरचना मौखिक ग्राफ़िकल रूप में लिखा जा सकता है।

यहाँ एक उदाहरण, एक मौखिक रूप में दर्ज की गई। तो, कार्य: स्कूल इकट्ठा। समाधान:

• शुरू करो।
• खड़े हो।
• अभ्यास करते हैं।
• अपने चेहरे को धो लें।
• तैयार हो जाओ।
• नाश्ता।
• पोर्टफोलियो इकट्ठा होते हैं।
• अंत।

प्रक्रिया ऊपर ग्राफिकल आकार predsatvlyat इस प्रकार होगी:

ब्लॉक आरेख रूप में रैखिक एल्गोरिथ्म,

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

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

लेकिन ब्लॉक आरेख की मदद से दर्शाया रैखिक एल्गोरिदम के समाधान। आगे, मान निर्दिष्ट की सुविधाओं के बारे में बात करते हैं।

रैखिक कम्प्यूटेशनल एल्गोरिदम

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

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

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

• अंश 1 के अंश अंश 2 के हर से गुणा किया जाना चाहिए;
• 1 भाजक अंश 2 से गुणा किया जाता है;
• एक 2 अंक का परिणाम - आप एक अंश है, जिसका अंश अनुच्छेद 1 के कार्यान्वयन का परिणाम है, और हर रिकॉर्ड करना चाहते हैं। इस नियम के बीजीय फार्म इस प्रकार है:

a / b: सी / डी = (एक * घ) / (ख * घ) = m / n है।

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

भिन्न के साल विभाजन

जल्दी

उद्देश्यों और, ख, ग, घ, मी, एन

प्रशासित ए, बी, सी, डी

मी: = एक * घ

n: = b * के साथ

वापसी मीटर, एन

खेल

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

योजना रैखिक एल्गोरिथ्म ऊपर वर्णित इस प्रकार है:

आवंटित टीम के लिए एक मूल्य के निम्नलिखित प्रारूप है:

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

संकेत "=" के रूप में नियुक्त पढ़ा जाता है।

असाइनमेंट - एक टीम है, जो निम्न क्रियाएँ निष्पादित करने के लिए एक कंप्यूटर के लिए आवश्यक है:

• अभिव्यक्ति के मूल्यांकन;
• प्राप्त चर मान निर्दिष्ट।

उपरोक्त एल्गोरिथ्म काम के रूप में दो आदेशों है। आदेश असाइनमेंट के ब्लॉक आरेख में एक आयत है, जो कंप्यूटिंग इकाई कहा जाता है में दर्ज किया जाना चाहिए।

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

इस उदाहरण में, एल्गोरिथ्म भी टीम में प्रवेश किया है:

ए, बी, सी, डी दर्ज करें।

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

रैखिक एल्गोरिथ्म। इसकी प्रोग्रामिंग

इस लेख में जैसा कि पहले उल्लेख, रैखिक कार्यक्रम इस तरह के बयान शामिल हो सकते हैं:

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

यही कारण है कि करने के लिए ऊपर ऑपरेटर्स का उपयोग, है प्रोग्रामिंग रैखिक एल्गोरिदम।

इस प्रकार, असाइनमेंट ऑपरेटर प्रोग्रामिंग भाषा में इस प्रकार लिखा है:

चलो एक = बी, जहां एक - चर बी - अभिव्यक्ति। उदाहरण के लिए, एक = Y + 20।

प्रविष्टि ऑपरेटर इस प्रकार है:

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

ऑपरेटर डेटा उत्पादन, मूल्यों रूप में लिखा:

प्रिंट। उदाहरण के लिए प्रिंट एस

यहाँ एक सरल उदाहरण है। हम एक प्रोग्राम है जो कीबोर्ड संख्या ए और बी से इनपुट की राशि मिल जाएगा लिखने की ज़रूरत

एक प्रोग्रामिंग भाषा है, हम एक कार्यक्रम मिलता है, जिनमें से पाठ नीचे दिखाया गया है।

एंट्री ऑपरेटर, पास्कल प्रोग्रामिंग भाषा में उत्पादन

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

जब डेटा प्रविष्टि की मानक प्रक्रिया है कि पहले से ही कार्यक्रम में एकीकृत है के लिए उपयोग के लिए इस तरह के ऑपरेटर का उपयोग करके डेटा दर्ज।

पढ़ें (ए, बी, सी), जहां ए, बी, सी - चर कि भंडारण के लिए स्मृति में दर्ज होना चाहिए।

Readlnn (x1, वाई, x2) - प्रवेश को पूरा करने, कर्सर एक नई लाइन की शुरुआत करने के लिए कूदता है।

Readlnn; - इंगित करता है इंतज़ार कर प्रेस «दर्ज»। आम तौर पर इस ऑपरेटर से पहले अंतिम «अंत» पाठ में डाला जाता है, स्क्रीन सामग्री पर कार्यक्रम के परिणामों को बचाने के लिए।

इन ऑपरेटरों का उपयोग करके मॉनीटर स्क्रीन पर आउटपुट डेटा:

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

Writeln (z, y z2) - उत्पादन मूल्यों को समाप्त हुए, कर्सर उस स्थिति में एक नई लाइन पर आ जाएगा।

writeln; - एक लाइन गुजरती हैं और एक नया एक की शुरुआत करने के लिए ले जाने के लिए गवाही देता है।

लेकिन इस तरह के सरल बयान की मदद से और पास्कल में इनपुट और डेटा के उत्पादन में किया जाता है।