अल्गोरिदम संकल्पना आणि अल्गोरिदम गुणधर्म. अल्गोरिदम प्रकार

अल्गोरिदम आणि अल्गोरिदम गुणधर्म संकल्पना संगणक विज्ञान सर्वात महत्त्वाचे संकल्पना आहेत. अनेक लोक आज, संगणक तंत्रज्ञान युगात, सध्याच्या पिढी ही सामग्री आधीच सहाव्या इयत्तेत आहे पास तर तो आहे आणि संगणक विज्ञान मूलतत्त्वे मध्ये सखोलतेने सखोल चौकशी करण्यासाठी, विविध कारणांमुळे हळूहळू सुरू काय, याचा विचार करा.

हे काय आहे?

अल्गोरिदम आणि अल्गोरिदम गुणधर्म ही संकल्पना काय आहे?

अल्गोरिदम - क्रिया एक विशिष्ट क्रम म्हणजे तत्त्व, आम्ही दररोज त्यांना सामोरे शकते आम्ही जाणीव असू शकत नाही तरी आहेत.

माणूस आणि अल्गोरिदम

उदाहरणार्थ, आम्ही एक स्टोअर मध्ये काहीतरी विकत त्यांच्या कुटुंबातील सदस्य कोणीतरी विचाराल तर, आम्ही क्रिया, आपण खरेदी करणे आवश्यक आहे काय विशिष्ट उत्पादने म्हणजे recounts क्रम, काय प्रमाण आणि काय त्यांना प्रत्येक आवश्यक आहे विचारू. त्यामुळे वर उल्लेख केलेल्या, अशा क्रिया, स्पष्ट क्रम दिली आहे:

1. एक विशिष्ट स्टोअर पहा.
2. पांढरा ब्रेड तेथे विकले जाते तर बाहेर शोधा.
3. ताजा आहे की नाही हे शोधण्यासाठी.
4. प्रश्न 2 आणि 3 उत्तरे आहेत, तर "होय", नंतर या प्रकरणात, दोन भाकरी विकत घेतली.

अर्थात, तो वाटू शकते प्रक्रिया प्रामाणिकपणाने सामान्य आहे, आणि अशा वर्णन जोरदार प्रचंड आहे. पण खरं, तो अल्गोरिदम आणि आधुनिक विज्ञान अल्गोरिदम गुणधर्म संकल्पना आहे काय येतो, तेव्हा वरील अल्गोरिदम सोपा एक आहे म्हणून जास्त प्रचंड असल्याचे सूचना आहेत.

निसर्ग अल्गोरिदम

प्रत्येक व्यक्ती कायमचे विविध कामे एक प्रचंड संख्या निराकरण, विविध अवघडपणा आहे, आणि त्यांना काही तरी एक विशिष्ट कार्य ह्याला न करता पूर्णपणे आपोआप निराकरण जेणेकरून सोपे आहेत. उदाहरणार्थ: एक की दार बंद धुण्यास, नाश्ता खाणे, कुटुंब आणि त्यामुळे वर फीड ..

पण हे लक्ष्य साध्य करण्यासाठी दीर्घकालीन विचार त्यांना संबोधणे आवश्यक आहे जेणेकरून जटिल आहेत जे इतर समस्या, तसेच एक उपाय शोधण्यासाठी प्रारंभी प्रयत्न सिंहाचा रक्कम, आणि केवळ त्या नंतर आहेत. या कार्ये आहेत: एक भाषा जाणून पैसे एक निश्चित रक्कम, आणि इतर मिळविण्याचे. दुसऱ्या शब्दांत, करण्यासाठी अशा कार्ये ते काम "भाकर विकत" पूर्ण करणे आवश्यक आहे किती तुलनेत खूप अधिक जटिल क्रिया आवश्यक आहे, पण खरं अगदी सोपा कार्ये काही पावले सोडवल्या आहेत.

संकल्पना, प्रकार व गुणधर्म

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

उत्तम सर्व ज्ञात एक दोन पूर्णांक संख्यांचा महत्तम साधारण विभाजक द्वारे केले जाते अर्थ, असे म्हणतात Euclidian अल्गोरिदम आहे.

हे अल्गोरिदम आणि त्याचे गुणधर्म संकल्पना विचार की, फक्त स्वत: क्रिया व्यवस्थित समजून घेणे आवश्यक आहे, पण खरं, ते पूर्ण केल्या आहेत काय क्रमाने नाही नोंद करावी. आपण अल्गोरिदम मध्ये क्रिया क्रम बदलू तेव्हा अनेकदा अशा घटनांमध्ये आहेत कारण अखेरीस तो विशिष्ट परिस्थितीमध्ये हेच असू शकते. उदाहरणार्थ, आपण स्टोअर जा असेल तर अल्गोरिदम सुरुवात खालील प्रमाणे आहे:

1. स्टोअर जा.
2. अन्न निवडा.

किंवा:

1. अन्न निवडा.
2. स्टोअर जा.

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

प्रकार

अल्गोरिदम प्रकार खालील प्रमाणे आहेत:

• चक्रीय. अल्गोरिदम, एक चक्रीय रचना उपस्थित आहे, विविध ऑपरेशन म्हणजे पुनरावृत्ती.
• रेषेचा. अल्गोरिदम खालील रचना वापरते, म्हणजे पावले दुसरी एक व्यवस्था केली.
• Branching. अल्गोरिदम, क्रिया विशिष्ट अट समाधानी आहे की नाही हे अवलंबून निवडलेले असताना, branching रचना वापरते जे.

गुणधर्म

खालील गुणधर्म:

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

संगणक विज्ञान अल्गोरिदम

एक व्यक्ती हळूहळू संगणक विज्ञान मध्ये दिसत अल्गोरिदम आणि त्याचे गुणधर्म एक संकल्पना आहे असे मला वाटत नाही, तेव्हा तो अल्गोरिदम की कार्ये चांगले असेल एक अर्थाने एक त्रुटी परिणाम झाला आहे की, पण ते चुकीचे करत नाही. सर्व केल्यानंतर, एक त्रुटी उपस्थित असेल, तर संगणक आम्हाला ते समान बग की अल्गोरिदम, योग्य कार्य करते फक्त क्वचित प्रसंगी येते कारणीभूत, ज्या बाबतीत ते दिसू शकतात तर सांगा, आणि आम्ही त्यानंतर तो शोधू आणि त्याचे निराकरण करण्यात सक्षम आहे, आणि सर्वात महत्वाचा क्षण.

तो कसा बनवायचा आहे का?

अनेक लोक, माहिती प्रक्रिया बऱ्यापैकी सोपे काम असल्याचे दिसते, पण खरं तर ती आपण प्रथम किमान अल्गोरिदम संकल्पना आणि अल्गोरिदम गुणधर्म, आणि त्याच्या काम प्रतिनिधित्व समजून घेणे आवश्यक आहे, कारण नाही. विशेषतः योग्य प्रक्रिया आवश्यक आहे एक अल्गोरिदम तयार चिंता.

साधे उदाहरण एक विशिष्ट विषय वापरकर्ता मॅन्युअल आहे. तो धंदेवाईक करण्यासाठी असल्यास, वापरकर्ता फक्त विषय खंडित करू शकता, ते शोषण चुकीचे होईल म्हणून किंवा आम्ही गंभीर घरी चर्चा तर, काही भौतिक जखम असू शकते खरं उल्लेख तो काम, नाही जाणून नाही तंत्रज्ञान.

अनेक पूर्ण इन्स्ट्रुमेंट निवेदन करायचे बद्दल क्लिष्ट काहीही नाही, खरं तर, पण प्रत्यक्षात कारण खरं तर, लोक मोठ्या बहुसंख्य त्यांच्या स्वत: च्या वर काहीतरी करण्यासाठी खूप सोपे आहे नाही, असे आहे की म्हणायचे, दुसरा कोणीतरी समजावून सांगायला ते केले जाते.

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

काय समस्या उद्भवू शकतात?

या अल्गोरिदम - उदाहरणार्थ, मुळात काहीच, आणि त्याला समस्या माहिती पूर्ण स्रोत माहीत आहे की कोणत्याही रोबोट साठी नाराजी पसरली चहा अल्गोरिदम कसे करण्यासाठी विचार करा. संकल्पना, प्रकार, गुणधर्म - सर्व आपल्याला माहीत आहे, पण खालीलप्रमाणे बहुतेक लोक अल्गोरिदम एक मानसिक मॉडेल अंदाजे आहे:

• कप घ्या.
• चहा मध्ये ठेवा.
• साखर घालावे.
• उकळत्या पाणी ओतणे.
• नीट ढवळून घ्यावे.

पण प्रत्यक्षात, अशा अल्गोरिदम करण्यासाठी अक्षरशः अशक्य होईल, रोबो नाही अक्कल आहे म्हणून, आणि संपूर्ण प्रक्रिया त्याला माहिती किमान संच आहे.

अचूकता कारवाई - अल्गोरिदम आधारावर

समजून मुख्य गोष्ट, अल्गोरिदम संकल्पना आणि अल्गोरिदम गुणधर्म विचार - क्रिया अचूकता, कारण रोबो सुरुवातीला त्याने प्याला घेतला आणि आणि आपण एकाच वेळी, घेणे आवश्यक आहे, तो घेऊन जाईल असेल तर ती आपल्या हाती ठेवेल विशेषतः काय घेणे होता हे त्यांना माहीत नाही, त्यामुळे जसे तो टेबल वर ठेवणे संघ नाही. आता चहा टाकावे, पण तो आपले हात करण्यासाठी पुन्हा शक्य एकदा आहे, पण आपण एक चमचा, आपण नंबर माहित असणे आवश्यक राहील. त्यामुळे अल्गोरिदम बांधकाम स्टेज संबोधित करणे आवश्यक आहे की विविध समस्या एक प्रचंड संख्या आहे.

हे काय आहे?

अर्थात, अल्गोरिदम संकल्पना आणि अल्गोरिदम गुणधर्म विचार, अचूक वर्णन जवळजवळ तळ स्थापन केले जाऊ शकते, पण या परिस्थितीत सर्वोत्तम क्रिया खालील क्रम सारखे होईल:

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

त्यामुळे, अल्गोरिदम संकल्पना आणि अल्गोरिदम, प्रत्येक कृती कामगिरी केली तसेच इतर अनेक आयटम गुणधर्म विचार एक चांगल्या कार्यपद्धत येणे होईल. जरी वरील अल्गोरिदम परिपूर्ण म्हणतात जाऊ शकत नाही, आणि रोबो गोष्टी भरपूर माहीत आहे, पण अगदी या उदाहरणात, आम्ही प्रत्यक्षात आम्ही सर्व खूप बालपणीच्या चांगले माहीत आहे की काही गोष्टी वर्णन करणे किती कठीण आहे समजू शकतो की तो उपलब्ध आहे.

तुम्हाला माहीत आहे काय करणे आवश्यक आहे?

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

कथा

अल-Khwarizmi - प्रथम अल्गोरिदम संकल्पना आणि अल्गोरिदम गुणधर्म व्याख्या कोण व्यक्ती आहे. सामान्य ही संकल्पना एक विशिष्ट वेळ नंतर लाभले, तो एक विस्तृत अर्थ प्राप्त झाले आहे आणि एक विशिष्ट क्रिया कोणत्याही तंतोतंत नियम निश्चित सुरुवात केली तेव्हा. तारीख करण्यासाठी, या संकल्पना सर्वात महत्वाचे कल्पनाही करणे जवळजवळ अशक्य आहे, जे न करता अशा संगणक विज्ञान म्हणून विज्ञान संकल्पना, म्हणून अनेक द्वारे ह्याला आहे.

सॅम अल-Khwarizmi इ.स.पू. नववी शतक वास्तव्य, आणि मूळ अरबी मूळ, त्याच्या अंकगणित कामे रुपरेषा गमावले गेले आहे की आवर्जून दखल घेण्यासारखे आहे, पण भाषांतर करून पश्चिम युरोप अखेरीस दशांश positional प्रणाली परिचित होऊ शकते, आहे नोटेशन, आणि विविध अंकगणित कार्य करत मूलभूत नियम.

शास्त्रज्ञ त्यांना तयार करण्यात आले आहेत जे नियम, कोणताही साक्षर व्यक्ती खूप स्पष्ट होते याची खात्री करण्यासाठी प्रयत्न केला. या युगात हे साध्य करण्यासाठी नाही पूर्ण वाढ झालेला गणिती विशिष्ट नव्हता, हे अत्यंत कठीण होते, पण शास्त्रज्ञ, मध्ये आपल्या लेखनातून अखेरीस स्पष्ट साध्य करण्यासाठी आणि त्याच वेळी कठोर शाब्दिक निर्देश येथे सक्षम होते त्यानुसार जे वाचक नियुक्त कार्ये टाळण्यासाठी, किंवा काही क्रिया वगळू शकत नव्हता .

म्हणतात एक एकल पुस्तक बाहेर सेट शास्त्रज्ञ काम लॅटिन भाषांतर "Algorizmi आहे." हळूहळू लोकांना वेळ की "Algorizmi" अशा नियम लेखक, नियम अल्गोरिदम म्हटले जाऊ लागले, जेणेकरून आहे विसरू लागले. त्यामुळे हळूहळू, "तो म्हणाला Algorizmi" बदलला आणि झाले "अल्गोरिदम वाचतो."