यस तर्कको को अवधारणा र तर्कको को गुण। एल्गोरिदम को प्रकार

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

यो के हो?

यस तर्कको र तर्कको को गुण को अवधारणा के हो?

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

मानिस र तर्कको

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

1. विशिष्ट स्टोर हेर्नुहोस्।
2. यदि त्यहाँ सेतो रोटी बेचिएको छ पत्ता लगाउनुहोस्।
3. यो ताजा छ कि छैन भनेर पत्ता लगाउन।
4. यदि प्रश्नहरू 2 र 3 जवाफ हो "हो", त्यसपछि यो मामला मा, दुई वटा रोटी किनेको।

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

प्रकृतिका एल्गोरिदम

हरेक व्यक्ति स्थायी, विभिन्न कार्यहरू को एक विशाल संख्या solves विभिन्न जटिलता छन्, र तिनीहरूलाई केही पनि विशिष्ट कार्य रूपमा कथित भइरहेको बिना पूर्ण स्वचालित रूपमा हल भनेर सरल छन्। उदाहरणका लागि: एक प्रमुख संग ढोका बन्द धुन, नाश्ता खान, परिवार र यति खान्छन् ..

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

अवधारणा, प्रकार र गुण

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

सबै भन्दा राम्रो सबै को ज्ञात को एक दुई पूर्णाङ्कहरुको सबैभन्दा ठूलो साधारण भाजक निर्धारण गरिन्छ जो हालतमा तथाकथित Euclidian अल्गोरिदम छ।

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

1. पसलमा जानुहोस्।
2. रोटी चयन गर्नुहोस्।

वा:

1. रोटी चयन गर्नुहोस्।
2. पसलमा जानुहोस्।

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

प्रकार

निम्नानुसार एल्गोरिदम को प्रकार छन्:

• Cyclical। अल्गोरिदम, एक चक्रीय संरचना उपस्थित जसमा विभिन्न सञ्चालनका अर्थात् पुनरावृत्ति।
• Linear। यस तर्कको निम्न संरचना प्रयोग गर्दछ, अर्थात् कदम अन्य पछि एक प्रबन्ध मिलाए।
• Branching। कार्य एक निश्चित अवस्था सन्तुष्ट छ कि छैन भनेर आधारमा चयन गरिएको छ जब, branching संरचना प्रयोग जो अल्गोरिदम।

गुण

निम्न को गुण:

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

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

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

यो बनाउन कसरी सजिलो छ?

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

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

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

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

कस्तो समस्या उत्पन्न गर्न सक्छ?

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

• कचौरा लिनुहोस्।
• चिया राखेँ।
• चिनी पोख्नुहोस्।
• पानी उम्लिरहेको पोख्नुहोस्।
• हलचल।

तर वास्तविकता मा, यस्तो तर्कको गर्न वस्तुतः असम्भव, रोबोट कुनै साधारण अर्थमा छ, र सारा प्रक्रिया उहाँलाई लागि जानकारी को एक न्यूनतम सेट छ रूपमा हुनेछ।

शुद्धता कार्य - यो तर्कको आधारमा

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

यो के हो?

निस्सन्देह, यो तर्कको को अवधारणा र तर्कको को गुण विचार, सही विवरण लगभग अनिश्चितकालीन गठन गर्न सकिन्छ, तर यो अवस्थामा सबै भन्दा राम्रो कार्यहरू निम्न अनुक्रम समान हुनेछ:

• को अभिलेखमा संग अल्मारी मा एक कप लिन "कार्य।"
• तल तल भान्सा मा तालिका मा कप राखे।
• "चिनी" र "चिया" लेबल फ्रिज कन्टेनर को सही गर्न कोठरी को बाहिर प्राप्त गर्न र अर्को कप लागि तालिका मा त तिनीहरूलाई राख्नु।
• को अल्मारी देखि एक चम्मच प्राप्त गर्न।
• शब्दहरू "चिया" र अभिलेखमा "चीनी" संग कन्टेनरको त्यसपछि दुई चम्मच संग कन्टेनरको कचौरा एक पूर्ण चम्मच मा पोख्नुहोस्।
• चिया समावेश गर्नुहोस्।
• केतली जोश सम्म प्रतीक्षा, त्यसपछि यसलाई 2/3 गर्न भरिएको छ सम्म कप यसलाई पानी खन्याउन।
• चम्मच समान 30 सेकेन्ड लागि पकवान मा तरल हलचल।

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

के तपाईं जान्नु आवश्यक?

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

कथा

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

Sam अल-Khwarizmi को नौऔं शताब्दी ई.पू. बस्थे, र यो मूल अरबी मूल, आफ्नो गणित काम समेटन हराएको भन्ने तथ्यलाई टिप्पण लायक छ, तर त्यहाँ एक अनुवाद, जो पश्चिमी युरोप अन्ततः दशमलव अवस्था सिस्टम परिचित सक्छ छ संकेतन, र विभिन्न गणित सञ्चालन प्रदर्शन को आधारभूत नियमहरू।

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

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