गतिविधि के एक मॉडल के रूप में एल्गोरिदम एक समाधान है। गतिविधि के एक मॉडल के रूप में एल्गोरिदम। एल्गोरिथम मॉडल क्या है? एल्गोरिथम किसी विशिष्ट कलाकार को अंतिम कार्य पूरा करने के लिए एक स्पष्ट और सटीक निर्देश है। एल्गोरिदम लिखने के तरीके

एल्गोरिथम मॉडल क्या है? एल्गोरिथम एक विशिष्ट कलाकार को एक निर्धारित लक्ष्य की ओर ले जाने वाली क्रियाओं का अंतिम अनुक्रम करने का एक स्पष्ट और सटीक निर्देश है। लक्ष्य निर्धारित करने (कार्य निर्धारित करने) से लेकर परिणाम प्राप्त करने तक की गतिविधि के चरण इस प्रकार हैं: 1) लक्ष्य को परिभाषित करना 2) कलाकार के कार्य की योजना बनाना 3) कलाकार का कार्य 4) परिणाम प्राप्त करना एल्गोरिदम एक जानकारी है कलाकार की गतिविधि का मॉडल। हम ऐसे मॉडल को एल्गोरिथम कहेंगे।

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

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

एल्गोरिथम "आधा विभाजन" एल्ग आधा विभाजन पूर्ण ए, बी, एक्स प्रारंभ ए, बी, एक्स दर्ज करें जबकि ए बी, एनसी दोहराएं यदि एक्स(ए+बी)/2 तो बी:= संपूर्ण((ए+बी)/2) अन्यथा ए: = इंटीग्रल ((ए+बी)/2)+1 केवी केसी आउटपुट ए एंड स्टार्ट स्टार्ट एंड इनपुट ए, बी, एक्स आउटपुट ए एबी एक्स(ए+बी)/2 वी: = इंटीग्रल ((ए+बी) /2)ए:=इंटीजीआर ((ए+बी)/2)+1 नहीं हां नहीं हां

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

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

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

नगरपालिका बजटीय शैक्षणिक संस्थान

"चुबुक्लिन्स्काया माध्यमिक विद्यालय"

तातारस्तान गणराज्य का ज़ैन्स्की नगरपालिका जिला

एक गतिविधि मॉडल के रूप में एल्गोरिदम

(10वीं कक्षा में कंप्यूटर विज्ञान पाठ की रूपरेखा)

कंप्यूटर विज्ञान शिक्षक: सफ़ीउलीना आर.आई.

विषय: गतिविधि के एक मॉडल के रूप में एल्गोरिदम

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

कक्षाओं के दौरान

आयोजन का समय

छात्रों का अभिनंदन

अर्जित ज्ञान को अद्यतन करना

ग्राफ क्या है? इसमें क्या शामिल होता है?

किस ग्राफ को अप्रत्यक्ष (निर्देशित) कहा जाता है?

नेटवर्क क्या है? नेटवर्क में क्या विशेषताएँ हैं?

किन प्रणालियों को पदानुक्रमित कहा जाता है?

सूचना की सारणीबद्ध प्रस्तुति की सुविधा क्या है?

बाइनरी मैट्रिक्स क्या है? इसमें क्या जानकारी है?

समस्या को सुलझाना

नंबर 2. बोतल, गिलास, जग और जार में दूध, नींबू पानी, क्वास और पानी होता है। यह ज्ञात है कि पानी और दूध एक बोतल में नहीं होते हैं, नींबू पानी वाला एक बर्तन एक जग और एक क्वास वाले बर्तन के बीच स्थित होता है, एक जार में न तो नींबू पानी होता है और न ही पानी। गिलास कैन और दूध वाले बर्तन के बगल में खड़ा है। प्रत्येक तरल कहाँ डाला जाता है?

नंबर 3। जिम्नास्टिक प्रतियोगिता में आन्या, वेरा, गैल्या और नताशा ने पहले चार स्थान प्राप्त किये। निर्धारित करें कि किसने कौन सा स्थान प्राप्त किया यदि यह ज्ञात है कि गैल्या दूसरे स्थान पर है, नताशा, हालांकि वह विजेता नहीं बनी, पुरस्कार विजेताओं में से थी, और वेरा आन्या से हार गई।

नई सामग्री सीखना

एक एल्गोरिथ्म एक विशिष्ट कलाकार को एक निर्धारित लक्ष्य की ओर ले जाने वाली क्रियाओं के अंतिम अनुक्रम को निष्पादित करने के लिए एक स्पष्ट और सटीक निर्देश है।

लक्ष्य निर्धारित करने से लेकर परिणाम प्राप्त करने तक गतिविधि के चरण:

एल्गोरिथम मॉडल के उदाहरण

पहला खिलाड़ी संख्याओं की दी गई श्रृंखला से एक पूर्ण संख्या का अनुमान लगाता है, उदाहरण के लिए 1 से 100 तक। दूसरे खिलाड़ी को कम से कम प्रश्नों में इस संख्या का अनुमान लगाना चाहिए।

आइए हाफ़िंग विधि का उपयोग करके किसी संख्या का अनुमान लगाने के लिए एक एल्गोरिदम लिखें, जो कलाकार - एक व्यक्ति पर केंद्रित है

दिया गया: A से B तक संख्याओं की श्रेणी

ज़रूरी:आधे विभाजन एल्गोरिथ्म का उपयोग करके खिलाड़ी द्वारा कल्पित संख्या X का अनुमान लगाएं

शुरू

1. प्रश्न पूछें: क्या X, A और B के बीच के औसत से कम है?

2. यदि उत्तर "हाँ" है, तो औसत मान के पूरे भाग को मान B के रूप में लें

3. यदि उत्तर "नहीं" है, तो औसत से अधिक निकटतम पूर्णांक को मान A के रूप में लें

4. यदि A और B का मान बराबर है तो उनका उभयनिष्ठ मान वांछित संख्या X है

5. यदि A और B का मान समान नहीं है, तो चरण 1 पर वापस लौटें

अंत

आइए हम एल्गोरिदम को ब्लॉक आरेख के रूप में प्रस्तुत करें।

एल्गोरिदम की शुद्धता की जांच करने के लिए, आपको एक ट्रेस करने की आवश्यकता है।

सीखी गई सामग्री को सुदृढ़ करना

ए) पाठ्यपुस्तक का पृष्ठ 48 सबसे बड़े सामान्य भाजक (यूक्लिडियन एल्गोरिदम) को खोजने के लिए एक एल्गोरिदम का वर्णन करता है, जिसका उद्देश्य मानव कलाकार है। इसे ब्लॉक डायग्राम के रूप में और कंप्यूटर परफॉर्मर के लिए एल्गोरिथम भाषा में प्रस्तुत करें।

बी) पिछला कार्य पूरा करने के बाद, संख्या 128 और 56 की जीसीडी खोजने के लिए यूक्लिडियन एल्गोरिदम का पता लगाएं।

"शैक्षणिक विश्वविद्यालय" कैसे नमूनाशैक्षिक प्रक्रिया में मौलिक विज्ञान का एकीकरण... विशिष्ट कलन विधिऐसे दृष्टिकोण का कार्यान्वयन समझ में आता है... तकनीकी प्रगति। मौलिक मुद्दे गतिविधियाँ"शैक्षणिक विश्वविद्यालय" की परिषद द्वारा निर्णय लिया जाता है...

पाठ विषय: "गतिविधि के एक मॉडल के रूप में एल्गोरिदम।"

लक्ष्य: किसी नए विषय को रोचक और स्पष्ट तरीके से समझाएं।

छात्रों को इस विषय से परिचित कराएं: “एल्गोरिदम की अवधारणा। एल्गोरिदम के प्रकार और उनके गुण”;

छात्रों को एल्गोरिदम की अवधारणा, एल्गोरिदम के गुणों को जानना चाहिए;

छात्रों को एल्गोरिदम के उदाहरण देने में सक्षम होना चाहिए।

कक्षाओं के दौरान:

1. संगठनात्मक क्षण.

2.अध्ययन नया विषय.

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

1. मौजूदा मॉडल के अनुसार कार की छवि का अध्ययन करें।

2. कागज पर दरवाजे और कार की बॉडी बनाएं।

3. रेखाचित्र काटें।

4. रेखाचित्रों को एक साथ रखने और त्रुटियों को सुधारने का प्रयास करें।

5. मॉडल के हिस्सों को एक साथ चिपका दें।

एक तैयार योजना का पालन करने से, कोई भी व्यक्ति, यहां तक ​​​​कि वह व्यक्ति जिसके पास कलात्मक क्षमता नहीं है, लेकिन धैर्य है, निश्चित रूप से अच्छा परिणाम प्राप्त करेगा। के साथ भी ऐसी ही योजना विस्तृत विवरणअपेक्षित परिणाम प्राप्त करने के लिए आवश्यक क्रियाओं को एल्गोरिदम कहा जाता है।

एक एल्गोरिदम की अवधारणा. ( अतिरिक्त जानकारी प्रदान करें)

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

कलन विधि- कार्यों के अनुक्रम (योजना) का विवरण, जिसके सख्त निष्पादन से चरणों की एक सीमित संख्या में कार्य का समाधान होता है।

एल्गोरिथमीकरण- किसी समस्या को हल करने के लिए एक एल्गोरिदम (कार्य योजना) विकसित करने की प्रक्रिया।

एल्गोरिदम के उदाहरण:

किसी स्टोर में खरीदे गए किसी भी उपकरण के साथ उसके उपयोग के निर्देश दिए जाते हैं।

प्रत्येक चालक को सड़क के नियम पता होने चाहिए।

कारों का बड़े पैमाने पर उत्पादन तभी संभव हुआ जब असेंबली लाइन पर कार को असेंबल करने की प्रक्रिया का आविष्कार किया गया।

एल्गोरिदम के गुण.

हमें हर कदम पर एल्गोरिदम का सामना करना पड़ता है। हम उनमें से कुछ को स्वचालित रूप से निष्पादित करते हैं, इसके बारे में सोचे बिना भी। कुछ क्रियाएँ करते समय, हमें यह भी संदेह नहीं होता कि हम एक निश्चित एल्गोरिथम निष्पादित कर रहे हैं।

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

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

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

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

अवयव- प्रत्येक व्यक्तिगत कार्रवाई और संपूर्ण एल्गोरिदम को पूरा करने में सक्षम होना चाहिए। दिए गए उदाहरणों में, वर्णित प्रत्येक क्रिया वास्तविक है और निष्पादित की जा सकती है। इसलिए, एल्गोरिदम की एक सीमा होती है, यानी यह सीमित है।

जन चरित्र- एक ही एल्गोरिदम का उपयोग विभिन्न स्रोत डेटा के साथ किया जा सकता है।

क्षमता- एल्गोरिथम में कोई त्रुटि नहीं थी.

एल्गोरिदम के प्रकार.

एल्गोरिदम 4 प्रकार के होते हैं: रैखिक, चक्रीय, शाखाबद्ध, सहायक।

रेखीय(अनुक्रमिक) एल्गोरिथ्म - उन क्रियाओं का विवरण जो किसी दिए गए क्रम में एक बार की जाती हैं।

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

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

आस-पास की दुनिया में कई प्रक्रियाएँ क्रियाओं के एक ही क्रम को बार-बार दोहराने पर आधारित होती हैं। हर साल बसंत, ग्रीष्म, शरद और शीत ऋतु आती है। पौधों का जीवन पूरे वर्ष एक ही चक्र से गुजरता है। मिनट या घंटे की सुई के पूर्ण घुमावों की संख्या की गणना करके व्यक्ति समय मापता है।

स्थिति- शब्द "यदि" और "तब" शब्द के बीच स्थित एक अभिव्यक्ति और जिसका अर्थ "सही" या "गलत" है।

शाखाकरण एल्गोरिथ्म- एक एल्गोरिथ्म जिसमें, स्थिति के आधार पर, क्रियाओं का एक या दूसरा क्रम किया जाता है।

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

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

एक अधूरा रूप जिसमें क्रियाएं छोड़ दी जाती हैं: "यदि कोई शर्त है, तो..."।

सहायक एल्गोरिथ्म - एक एल्गोरिदम जिसका उपयोग केवल उसका नाम निर्दिष्ट करके अन्य एल्गोरिदम में किया जा सकता है।

गृहकार्य। § 16,

1. प्रत्येक प्रकार के एल्गोरिदम के लिए अपने स्वयं के उदाहरण लेकर आएं।

2. ट्रैफिक लाइट के साथ और उसके बिना सड़क पार करने के लिए एक एल्गोरिदम बनाएं।

पाठ सारांश.

बच्चों, आज तुमने क्या नया सीखा?

आज हमने सीखा कि एल्गोरिदम क्या है, हमने एल्गोरिदम के प्रकार और गुणों को सीखा

प्रस्तुति पूर्वावलोकन का उपयोग करने के लिए, अपने लिए एक खाता बनाएं ( खाता) Google और लॉग इन करें: https://accounts.google.com

स्लाइड कैप्शन:

गतिविधि के एक मॉडल के रूप में एल्गोरिदम 900igr.net

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

एल्गोरिदम कलाकार के कार्य के लिए एक विस्तृत योजना है; यह उन प्राथमिक क्रियाओं के अनुक्रम का विवरण है जो कलाकार को करनी चाहिए। लेकिन प्रत्येक योजना या विवरण एक सूचना मॉडल है। इसलिए: एल्गोरिदम कलाकार की गतिविधि का एक सूचना मॉडल है

एल्गोरिथम मॉडल: लक्ष्य को परिभाषित करना (कार्य निर्धारित करना) एक योजना बनाना - एल्गोरिदम कलाकार का कार्य परिणाम प्राप्त करना कलाकार के कार्य का मॉडल

निष्पादित की जाने वाली वास्तविक एल्गोरिथम योजना बनाने के लिए, आपको कलाकार की क्षमताओं को ठीक से जानना होगा। ये क्षमताएं कार्यकारी आदेशों की प्रणाली (एसकेआई) द्वारा निर्धारित की जाती हैं। एल्गोरिदम बनाते समय, किसी को SKI के ढांचे से आगे नहीं जाना चाहिए। यह एल्गोरिथम की समझने योग्य संपत्ति है। प्रोग्रामिंग भाषा एल्गोरिदम का वर्णन करने के लिए एक औपचारिक भाषा है।

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

नहीं हाँ नहीं Alg आधा विभाजन इंटीग्रल A, B, X प्रारंभ A, B, :=पूर्णांक((ए+बी)/2)+1 केवी केसी आउटपुट ए अंतिम आरंभ अंत इनपुट ए, बी, एक्स ए≠बी एक्स≤(ए+बी)/2 बी: = पूर्णांक(ए+बी)/2 ए: =पूर्णांक((ए+बी)/2)+1 आउटपुट ए

एल्गोरिदम को ट्रेस करना - प्रोसेसर के संचालन का एक मॉडल मैन्युअल ट्रेसिंग करते समय, एक व्यक्ति प्रोसेसर के संचालन का मॉडल बनाता है।

"हाफ डिवीजन" एल्गोरिथ्म की ट्रेस तालिका चरण संख्या एल्गोरिदम कमांड चर निष्पादित क्रियाएं X A B 1 इनपुट A, B, X 3 1 8 2 A≠B 1≠8, हां 3 , 5, हाँ 4 V: = int((A+B)/2 4 V: =4 5 A≠B 1≠4, हाँ 6 X≤(A+B)/2 3≤2.5, नहीं 7 A: = पूर्णांक((ए+बी)/2)+1 3 ए: =3 8 ए≠बी 3=4, हां 9 एक्स≤(ए+बी)/2 3≤3.5, हां 10 वी: = पूर्णांक( (ए+ बी)/2 3 बी:3 11 ए≠बी 3≠3,नहीं 12 आउटपुट ए उत्तर: 3

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

बुनियादी अवधारणाओं की प्रणाली एल्गोरिदम - गतिविधि का मॉडल मॉडलिंग ऑब्जेक्ट - निष्पादक की उद्देश्यपूर्ण गतिविधि मानव निष्पादक स्वचालित निष्पादक (कंप्यूटर सहित) अनौपचारिक एसकेआई औपचारिक एसकेआई एल्गोरिदम के प्रतिनिधित्व के रूप फ़्लोचार्ट शैक्षिक एल्गोरिथम भाषा प्रोग्रामिंग भाषा एल्गोरिथम का ट्रेस - चरण-दर- प्रारंभिक डेटा के परीक्षण संस्करण के साथ एल्गोरिदम का चरणबद्ध निष्पादन "मैनुअल" ट्रेसिंग - ट्रेस तालिका में भरना ट्रेस तालिका - एल्गोरिदम निष्पादन के दौरान प्रोसेसर ऑपरेशन का मॉडल

10वीं कक्षा के छात्रों द्वारा पूरा किया गया: स्लोबोडेन्युक ओलेस्या कुद्रुक विक्टोरिया प्रोकोपिव ओलेस्या

विषय पर: पद्धतिगत विकास, प्रस्तुतियाँ और नोट्स

कंप्यूटर विज्ञान पर खुला पाठ, ग्रेड 10 "एल्गोरिदम - गतिविधि का मॉडल"

यह पाठ पाठ के सभी चरणों को शामिल करता है। यह पाठ परियोजना प्रौद्योगिकी पर आधारित है। छात्र कक्षा में मिनी प्रोजेक्ट बनाते हैं...

पाठ विषय: “एक एल्गोरिथम एक एल्गोरिथम निष्पादक की गतिविधि का एक मॉडल है। कलाकार ड्राफ्ट्समैन. ड्राफ्ट्समैन प्रबंधन. आइडल वातावरण में काम करना"

पाठ विषय: “एक एल्गोरिथम एक एल्गोरिथम निष्पादक की गतिविधि का एक मॉडल है। कलाकार ड्राफ्ट्समैन. ड्राफ्ट्समैन प्रबंधन. आइडल वातावरण में काम करें"पाठ के उद्देश्य: छात्रों के विचारों को व्यवस्थित करना...

पाठ सारांश

वस्तु : कंप्यूटर विज्ञान और आईसीटी

विषय: एक गतिविधि मॉडल के रूप में एल्गोरिदम

पाठ का प्रकार : विकासात्मक नियंत्रण में एक पाठ

पाठ रूप- परंपरागत

लक्ष्य:

शैक्षिक:
- एल्गोरिदम के बारे में विचार बनाना जारी रखें;

–– एक मॉडल की अवधारणा को याद कर सकेंगे और एक एल्गोरिथम मॉडल को परिभाषित कर सकेंगे;- स्थितियों और चक्रों का उपयोग करके एल्गोरिदम तैयार करना।
शैक्षिक:
- छात्रों की संज्ञानात्मक गतिविधि के विकास के लिए परिस्थितियाँ बनाएँ;
- मौखिक और तार्किक सोच विकसित करें; संचार संस्कृति;
- छात्रों में आत्म-नियंत्रण और आत्म-सम्मान के व्यक्तिगत गुणों का विकास करना।
शिक्षक:
- अपनी क्षमताओं में विश्वास विकसित करें;

- सौहार्द्र और पारस्परिक सहायता की भावना को बढ़ावा देना।
परिणामों के लिए आवश्यकताएँ विषय:
- एल्गोरिदम बनाने की क्षमता विकसित करना;

- नए डेटा केंद्रों (तीर) के साथ काम करना सीखें;
- लक्ष्य हासिल करने के लिए टीमें बनाएं;
- कार्य को स्वतंत्र रूप से पूरा करें।
सार्वभौमिक शिक्षण गतिविधियाँ:
निजी:

- अर्थ-निर्माण की क्रिया;
- छात्र टीमों और लक्ष्यों के बीच संबंध स्थापित कर रहे हैं;
नियामक:
- लक्ष्य की स्थापना;
- गतिविधि के एक मॉडल के रूप में एल्गोरिदम के रूप में किसी भी गतिविधि की योजना बनाने की क्षमता विकसित करना;
- आत्म-नियंत्रण और आत्म-सम्मान का गठन;
- स्वैच्छिक स्व-नियमन;

- पूर्वानुमान;
- नियंत्रण;
- सुधार।

संज्ञानात्मक:

- विश्लेषण, तुलना, कार्य-कारण की स्थापना की तार्किक क्रियाओं का गठन खोजी संबंध;- समस्या का निरूपण और निरूपण, उसके समाधान के लिए स्वतंत्र खोज।

संचार

- सहयोग करने की क्षमता विकसित करना;
- बोलना, तर्क करना सिखाएं;
- जोड़ियों में बातचीत करना सीखें।

प्रशिक्षण के रूप: ललाट, व्यक्तिगत, जोड़े में।

शिक्षण विधियाँ: दृश्य, मौखिक, व्यावहारिक, नियंत्रण।

इस्तेमाल किया गया शैक्षिक प्रौद्योगिकियाँ:

संवाद प्रौद्योगिकी,

सहयोगात्मक शिक्षण प्रौद्योगिकी,

आईसीटी.

पाठ उपकरण:

इंटरएक्टिव कॉम्प्लेक्स, प्रेजेंटेशन, डिजिटल डिज़ाइन सेंटर "तीर"।

असबाब

परिणाम

कठिनाइयों का स्थानीयकरण

कठिनाई के स्थान और कारणों की पहचान करें और पाठ के लक्ष्य निर्धारित करें।

परिणामों के नियंत्रण और स्व-निगरानी की आवश्यकता को पहचानें, साथ ही गतिविधियों में कठिनाइयों के कारणों की पहचान करें।

एल्गोरिदम संकलित करने के कार्य के परिणाम (स्लाइड्स पर प्रस्तुत)

उत्साहवर्धक संवाद

सुधारात्मक गतिविधियों के लिए छात्रों की प्रेरणा का आयोजन करता है।

छात्रों के अपने काम के आत्म-परीक्षण की शुद्धता का विश्लेषण करता है।

त्रुटियों को दूर करने के लिए एल्गोरिदम और नियमों को स्पष्ट करता है।

त्रुटियों के कारणों की पहचान करने में मदद करता है विभिन्न प्रकार केकार्य.

छात्र सलाहकारों को निर्धारित करता है (संकलित एल्गोरिथम की शुद्धता की जाँच करता है)।

स्थान निर्धारित करें

कार्रवाई के तरीके बताएं.

मानक के साथ तुलना करें और रचनात्मक स्तर के कार्य करें

स्वयं का मूल्यांकन करें

के आधार पर गलतियों के कारणों को समझें

एक नोटबुक में लिखें और स्क्रीन पर परिणाम देखें।

पहचानी गई कठिनाइयों को ठीक करने के लिए एक परियोजना का निर्माण

स्क्रीन पर सही उत्तर विकल्प लॉन्च करना।

उत्तेजक संवाद, विचार-मंथन, चर्चा।

सुधार के लक्ष्यों पर चर्चा करने वाले छात्रों की प्रक्रिया को व्यवस्थित करता है, और उन्हें प्राप्त करने के लिए आवश्यक साधनों और तरीकों को चुनने में भी मदद करता है।

गलतियों के प्रकार के अनुसार कार्य को जोड़ियों में व्यवस्थित करता है।

सुधारात्मक कार्यों के लिए व्यक्तिगत लक्ष्य और एक एल्गोरिदम तैयार करें।

सुधार की एक विधि और साधन चुनें.

परियोजना निर्माण का कार्यान्वयन

त्रुटियों पर सुधारात्मक स्वतंत्र कार्य का संगठन।

त्रुटियों के बिना परीक्षा पूरी करने वाले छात्रों के लिए रचनात्मक कार्य।

मानक के विरुद्ध जाँच के साथ स्वतंत्र कार्य।

परामर्शदाताओं को अन्य छात्रों की सहायता करने का निर्देश देता है।

जो विद्यार्थी त्रुटियों के बिना कार्य पूरा करते हैं, वे रचनात्मक कार्य भी पूर्ण कर पाते हैं।

बग्स पर काम करें.

त्रुटियों के अनुसार कार्यों का चयन करें;

शिक्षक द्वारा सुझाए गए कार्य करें।

नोटबुक्स में गलतियों पर काम करना।

सामान्यकरण

कार्रवाई के उन तरीकों को सुदृढ़ करें जिनसे कठिनाई हुई।

उत्साहवर्धक संवाद.

विशिष्ट कठिनाइयों की चर्चा का आयोजन करता है।

कार्रवाई के उन तरीकों के बारे में बताता है जिनसे कठिनाई हुई

कार्रवाई के ऐसे तरीके तैयार करें जिनसे कठिनाई हुई।

मानक के अनुसार स्व-परीक्षण के साथ स्वतंत्र कार्य

स्वतंत्र कार्य करें

व्यावहारिक कार्य।

व्यक्तिगत गतिविधि और जोड़े में काम।

छात्रों के स्वतंत्र कार्य को व्यवस्थित करता है।

कठिनाइयों पर काबू पाने का एक प्रतीकात्मक रिकॉर्ड प्रदान करता है।

छात्र मूल्यांकन मानदंड प्राप्त करना।

स्वतंत्र कार्य करें.

स्व-परीक्षण करें. शिक्षक को परिणाम दिखाता है

परिणाम एक उचित रूप से डिज़ाइन किया गया प्रोग्राम है।

गतिविधि का प्रतिबिंब

प्रदर्शन परिणामों का स्व-मूल्यांकन करें

संचारी प्रभाव, स्वतंत्र कार्य।

स्वाभिमान कार्ड

उत्साहवर्धक संवाद.

नियंत्रण गतिविधियों के तंत्र की चर्चा का आयोजन करता है।

प्राप्त परिणामों के मूल्यांकन का आयोजन करता है, साथ ही बाद की गतिविधियों के लक्ष्यों का निर्धारण भी करता है।

वे नियंत्रण गतिविधियों के तंत्र पर चर्चा करते हैं।

प्राप्त परिणामों का मूल्यांकन करें।

अनुवर्ती गतिविधियों का उद्देश्य निश्चित है।

पाठ में गतिविधियों का मूल्यांकन करें।

शिक्षण योजना

1.संगठनात्मक क्षण

सभी को, शुभ दोपहर!

कठिनाइयों का स्थानीयकरण

वे मेरे लिए एक बक्सा लाए और मुझे यह पता लगाने का काम दिया कि इस बक्से में क्या है।

इसमें क्या हो सकता है?

सवालों के जवाब। वे धारणाएँ बनाते हैं।

रचनात्मक प्रकृति के कार्य चुनें।

पहचानी गई कठिनाइयों को ठीक करने के लिए एक परियोजना का निर्माण

कहाँ से शुरू करें? क्रियाओं के इस क्रम को हम क्या कहते हैं? आपको निर्देशों की आवश्यकता क्यों है? क्या इसे एल्गोरिदम कहा जा सकता है और क्यों?

हमें एल्गोरिदम की आवश्यकता क्यों है? हम एल्गोरिथम को आरेखीय रूप से कैसे दर्शा सकते हैं?

सुधारात्मक कार्रवाइयों के लिए एक एल्गोरिदम तैयार किया गया है।

सुधार की एक विधि और साधन चुनें

परियोजना निर्माण का कार्यान्वयन

№2. बोतल, गिलास, जग और जार में दूध, नींबू पानी, क्वास और पानी होता है। यह ज्ञात है कि पानी और दूध एक बोतल में नहीं होते हैं, नींबू पानी वाला एक बर्तन एक जग और एक क्वास वाले बर्तन के बीच स्थित होता है, एक जार में न तो नींबू पानी होता है और न ही पानी। गिलास कैन और दूध वाले बर्तन के बगल में खड़ा है। प्रत्येक तरल कहाँ डाला जाता है?

उत्तर:

दूध

नींबू पानी

क्वास

पानी

बोतल

कप

सुराही

जार

वे स्वयं ही कार्य करते हैं।

मानक के अनुरूप जांच करें। कार्य का मूल्यांकन करें.

बाह्य भाषण में कठिनाइयों का सामान्यीकरण.

और इसलिए हमारे पास चार अलग-अलग स्थितियाँ हैं:

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

स्थिति 2: एक निदेशक के रूप में, मुझे क्षेत्र की घेराबंदी करने की आवश्यकता है। एक प्रक्रिया का उपयोग करके, आपको वांछित परिणाम प्राप्त करने के लिए कमांड लिखने की आवश्यकता है। डेस्कटॉप पर एक फ़ोल्डर में, कार्य 1_2 का मूल्य 1 अंक है

स्थिति 3: एक निदेशक के रूप में, मुझे सुरक्षित मार्ग से पैसा भेजने की आवश्यकता है, इसके लिए मैं मार्ग नहीं बदल सकता। बिंदु A से बिंदु B तक धन पहुंचाने के लिए एक चक्र का उपयोग करके आदेश लिखें। डेस्कटॉप कार्य 1_3 पर निष्पादक फ़ोल्डर में कार्य करें। इस कार्य को पूरा करने के लिए 1 अंक

स्थिति 4: पिज़्ज़ा डिलीवरी मशीन की गति के लिए एक एल्गोरिदम लिखना आवश्यक है, इस शर्त के साथ कि यह दीवार में न लगे। एक सशर्त ऑपरेटर का प्रयोग करें. समस्या 1_4. इस कार्य को पूरा करने के लिए उपयोग करें सशर्त ऑपरेटररैखिक एल्गोरिथ्म का उपयोग करने के लिए 2 अंक, 1 अंक

मानक के अनुसार स्व-परीक्षण के साथ स्वतंत्र कार्य

छात्र: एक एल्गोरिथ्म एक विशिष्ट कलाकार को एक निर्धारित लक्ष्य की ओर ले जाने वाली क्रियाओं के अंतिम अनुक्रम को करने के लिए एक स्पष्ट और सटीक निर्देश है।

छात्र स्वतंत्र रूप से अपने काम का मूल्यांकन करते हैं और शिक्षक को परिणाम दिखाते हैं। छात्र: एल्गोरिदम बनाएं।

शिक्षक: अब देखते हैं कि क्या हमने यह कार्य सही ढंग से पूरा किया है (स्क्रीन पर, छात्रों में से एक सही ढंग से बनाए गए एल्गोरिदम चलाता है, बाकी जांचते हैं)

स्वतंत्र कार्य करें.

स्व-परीक्षण (स्लाइड) करें।

मूल्यांकन करना।

प्रतिबिंब

जैसे-जैसे पाठ आगे बढ़ता है, हम कठिन परिस्थितियों की पहचान करते हैं.

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