अल्गोरिदम: अवधारणा, गुण, संरचना र प्रकार

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

यस लेखमा हामी अल्गोरिदम आधारभूत अवधारणाहरु छलफल हुनेछ।

एल्गोरिदम को कथा

अल्गोरिदम - को XII शताब्दीमा शुरू एक अवधारणा। शब्द "अल्गोरिदम" मध्य पूर्व मोहम्मद अल Khwarizmi, "भारतीय खातामा" पुस्तक लेखेका गर्ने को प्रसिद्ध गणितज्ञ को व्याख्या को ल्याटिन नाम बाट लिइएको हो। यो पुस्तक कसरी लेख्न वर्णन प्राकृतिक संख्या, प्रयोग अरबी अंक, र यी संख्या कारवाही को विवरण स्तम्भ अल्गोरिदम।

को XII शताब्दीमा "भारतीय खातामा" पुस्तकमा, ल्याटिन अनुवाद गरिएको त्यसपछि, र यो परिभाषा थियो।

मानिस र मिसिन संग अल्गोरिदम अन्तरक्रिया

क्रमिक कार्यहरू नयाँ सूची मात्र जीवित जा सिर्जना गर्न सक्नुहुन्छ त एक अल्गोरिदम सिर्जना गर्ने, एक रचनात्मक दृष्टिकोण आवश्यक छ। तर विद्यमान नियमहरु को प्रदर्शन को लागि आवश्यक छ कि पनि soulless मशीनरी सामना गर्न कल्पनाले छैन।

सटीक कार्यान्वयन निर्देशन को एक उत्कृष्ट उदाहरण भित्र खाना को अभाव बावजुद सञ्चालन जारी जो माइक्रोवेव खाली, दिइएको छ।

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

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

एक अल्गोरिदम के हो?

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

अल्गोरिदम - एक अवधारणा एक व्यक्ति एक विशेष समस्या समाधान गर्न पूरा गर्नुपर्छ भनेर निर्देशन को एक संग्रह denoting।

सामान्य मा, अल्गोरिदम धेरै परिभाषाहरू छ, केही अनुसन्धानकर्ताहरूले यो फरक चिनारी।

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

त्यहाँ एक फरक अवधारणा छ को अल्गोरिदम को, एल्गोरिदम को एक किसिम कुनै पनि उद्देश्य pursues र प्रविधि व्यक्तिले लागि, उदाहरण को लागि - अलग हो, धेरै।

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

यस तर्कको आधारभूत गुणहरू

1 संकल्प (व्यक्तिगत कार्यहरू अनुक्रम) - कुनै पनि तर्कको अघिल्लो एक सुरु हुनुपर्छ प्रत्येक जो सरल कदम, एक श्रृंखला प्रतिनिधित्व हुनुपर्छ।

2. परिभाषा - यो तर्कको हरेक कार्य रूपमा सरल र बुझ्ने पनि कलाकार कुनै प्रश्न हुन र कार्य को कुनै स्वतन्त्रता थियो गर्नुपर्छ।

3. उत्पादकत्व - सबै निर्देशन कार्य को कार्यान्वयन एक तार्किक अन्त पुगेपछि भनेर अल्गोरिदम को विवरण, स्पष्ट र पूर्ण हुनुपर्छ।

4 मास - यो तर्कको समस्या को एक सम्पूर्ण वर्गले अल्गोरिदम तथ्याङ्कले परिवर्तन गरेर मात्र हल गर्न सकिन्छ भनेर लागू हुनुपर्छ। यो अन्तिम अनुच्छेद एल्गोरिदम लागू गर्दैन, कि र सामान्य सबै गणितीय विधिहरू विश्वास छ तापनि।

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

त्यहाँ एल्गोरिदम विभिन्न प्रकार हो, तर त्यहाँ तीन मुख्य हुन्छन्।

cyclical अल्गोरिदम

यस प्रकारको केही अंक धेरै पटक दोहोर्याइएको छन्। लक्ष्य हासिल गर्न पटक-पटक हुनुपर्छ भनेर कार्यहरूको सूची, यो तर्कको को शरीर भनिन्छ।

लुपमा को पुनरावृत्ति - लुपमा को शरीर मा समावेश सबै वस्तुहरूको पूरा छ।
निरन्तर पटकसम्म प्रदर्शन कि चक्र को भाग, पुनरावृत्ति को एक निश्चित संख्या संग चक्र भनिन्छ।

अवस्था एक नम्बर मा निर्भर गर्दछ को पुनरावृत्ति आवृत्ति जो को चक्र ती भागहरु, अनियतकाल भनिन्छ।

चक्र को सरल फारम - निश्चित छ।

त्यहाँ cyclical एल्गोरिदम को दुई प्रकार छन्:

• एक पूर्वर्शत संग लूप। यस मामला मा, लुपमा को शरीर यसलाई कार्यान्वयन गरिनेछ अघि यसको स्थिति गर्ला।

• अवस्थाअपेक्षागरियो संग चक्र। अवस्थाअपेक्षागरियो अवस्था जाँच एउटा चक्र मा लुपमा कार्यान्वयन पछि आउँछ।

एल्गोरिदम को लामबद्ध प्रकार

यस्तो सर्किट को मालिक तिनीहरूले प्रस्तुत छ जसमा अनुक्रम मा एक पटक कार्यान्वयन गर्दै हुनुहुन्छ। उदाहरणका लागि, एक रैखिक अल्गोरिदम ओछ्यानमा प्रक्रिया भर्नु वा लिंदा रूपमा मानिन्छ गर्न सकिन्छ। मात्र वाहेक र घटाउ को अपरेसन प्रस्तुत जहाँ गणितीय उदाहरणहरू यस प्रकार पनि बुझाउँछ।

branching अल्गोरिदम

को branching प्रकार धेरै विकल्पहरू छन्, तिनीहरूलाई केही लागू गरिनेछ अवस्थामा निर्भर गर्दछ।

उदाहरणका। प्रश्न: "त्यहाँ वर्षा छ?" सम्भव जवाफ: "हो" वा "होइन"। यदि "हो" - को छाता खोल्न, यदि "कुनै" - एक छाता एक झोला मा राखे।

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

को सहायक अल्गोरिदम मात्र यसको नाम निर्दिष्ट गरेर अन्य एल्गोरिद्म प्रयोग गर्न सकिन्छ।

एल्गोरिद्म सर्तहरू

अवस्था "यदि" र शब्दहरू बीच छ "त्यसपछि।"

उदाहरणका लागि, यदि तपाईं अंग्रेजी जान्दछन्, एक थिच्नुहोस्। को प्रस्ताव वाक्यांश को अवस्था को भाग हो "तपाईं अंग्रेजी भाषा थाहा छ।"

डाटा - केही अर्थ वहन र तिनीहरूले हस्तान्तरण कि सकिँदैन र यस तर्कको लागि प्रयोग यस्तो तरिकाले प्रस्तुत गर्ने जानकारी।

एल्गोरिथमिक प्रक्रिया - द्वारा अल्गोरिदम समस्या केही डाटासँग निर्णय।

यस तर्कको संरचना

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

जो विधि प्रयोग गरिनेछ धेरै कारक निर्भर: समस्या को जटिलता कसरी यति मा समस्या समाधान र प्रक्रिया विस्तार गर्न ..

अल्गोरिदम विकास ग्राफिक संस्करण

ग्राफिक अल्गोरिदम - गतिविधिहरु को एक विस्तार द्वारा चाहनुभएको एक अवधारणा केही ज्यामितियआकार लागि कुनै खास कार्य को लागि प्रदर्शन गर्न।

फ्लोचार्टहरू छैन रूपमा भयानक देखाइन्छ। क्रममा कुनै पनि व्यक्ति सबै भन्दा अक्सर प्रयोग फ्लोचार्टहरू र strukturogrammy Nassi-Shneiderman बुझ्न सक्षम हुन।

साथै, फ़्लोचार्ट अनुसार GOST 19701-90 र GOST 19.003-80 संग चित्रण गरिएको।
यस तर्कको प्रयोग ग्राफिक आकारहरू विभाजित छन्:

• कुञ्जी। प्रमुख तस्बिरहरू समस्या समाधान मा डाटा प्रोसेसिंग लागि आवश्यक सञ्चालन संकेत गर्न प्रयोग गरिन्छ।

• सहायक। सबैभन्दा महत्त्वपूर्ण छैन, समाधान को तत्व व्यक्तिगत संकेत गर्न सहायक छवि आवश्यकता।

ग्राफिक्स अल्गोरिदम मा ज्यामितीय तथ्याङ्कले डाटा वर्णन गर्न प्रयोग, ब्लक भनिन्छ।

यो प्रवाह को सही दिशा छ - अनुक्रम सबै ब्लक "शीर्ष-तल" र "बायाँ" छन्। जब ब्लक परस्पर सही अनुक्रम लाइनहरु निर्देशन संकेत छैन। अन्य अवस्थामा, लाइन निर्देशन तीर संकेत छ।

मा सही योजना अल्गोरिदम प्रक्रिया एकाइहरु देखि एक भन्दा बढी बाहिर निस्कन र जिम्मेवार को ब्लक कम्तिमा दुई आउटपुटहरू हुँदैन तर्क सञ्चालन र अवस्था द्वारा।

एक अल्गोरिदम सही कसरी निर्माण गर्ने?

जस्तै, माथि यसो भएको अल्गोरिदम को संरचना, अन्यथा यो स्पष्ट र पहुँचयोग्य अरूलाई हुनेछ, अनुसार GOST संग निर्मित हुनुपर्छ।

रेकर्डिङ लागि सामान्य प्रक्रिया निम्न वस्तुहरू समावेश गर्दछ:

नाम जो यो योजना मद्दत के हासिल गर्न सकिन्छ स्पष्ट हुनेछ।

प्रत्येक अल्गोरिदम स्पष्ट सुरुवात र अन्त चिनो लगाइएको हुनुपर्छ।

एल्गोरिद्म स्पष्ट इनपुट र आउटपुट दुवै, सबै डाटा वर्णन हुनुपर्छ।

यस तर्कको अप चित्रकला मा आवश्यक कदम चयन डाटा समस्या समाधान गर्न गर्नेछ कदम उल्लेख गर्नुपर्छ। अल्गोरिदम एक विशिष्ट रूप:

• योजना नाम।
• डाटा।
• सुरु गर्नुहोस्।
• टोली।
• अन्त।

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

ज्यामितीय तथ्याङ्कले, को अल्गोरिदम विभिन्न कदम लागि जिम्मेवार

तेर्सो disposed गोलो - शुरुवात र अन्त (पूरा टोकन)।

गणना, वा अन्य कार्यहरू (प्रक्रिया चिन्ह) - तेर्सो आयत disposed।

तेर्सो disposed समान्तर चतुर्भुज - आगत वा उत्पादन (डाटा चिन्ह)।

तेर्सो उन्मुख हीरा - को (साइन समाधान) प्रमाणिकरण।

परिमार्जन (तयारी चिन्ह) - को elongate, तेर्सो हेक्सागन disposed।

मोडेल एल्गोरिदम तलको आंकडा मा प्रस्तुत छ।

एक अल्गोरिदम निर्माण को सूत्र-मौखिक विकल्प।

सूत्र-verbally कार्य पर्छ जो क्षेत्र को शब्दजाल मा, कुनै पनि फारम लेखिएको अल्गोरिदम। कार्यहरू विवरण शब्द र सूत्रहरू संग यस्तो तरिकामा बाहिर।

कम्प्युटर विज्ञान मा अल्गोरिदम को अवधारणा

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

सिर्जना र कम्प्युटर विज्ञान मा एल्गोरिदम प्रयोग - रचनात्मक प्रक्रिया भन्दा बढी, उदाहरणका लागि, गणित मा समस्या समाधान गर्न निर्देशन को कार्यान्वयन।

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

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

निष्कर्षमा

यस लेखमा हामी अल्गोरिदम र यसको प्रकार को अवधारणा छलफल, ग्राफिकल योजनाहरु कसरी लेख्न सिक्न।