Program Efficiency or Idea of Algorithm Efficiency स ब एसई प ठ यक रम पर आध ररत कक ष -12 द व र : स ज व भद र य स न तक त त श क षक (स गणक शवज ञ न ) क ० शव० ब ब क (लखनऊ स भ ग)
Algorithm एक algorithm ककस व व ष ट क य(Specific Task) क प र करन क व ए एक व वध ह ज ज ञ वनक र प स सट क ह और वजस क प य टर पर प र ग र म ककय ज सकत ह Computer science म ककस भ algorithm क बड़ प म न पर प रय ग करन स पह algorithm क दक षत (efficiency) क म पन अत य त आ श यक ह एक अच छ और दक ष (efficient) प र ग र म ककस स ध रण और दक ष algorithm स ह र ह त ह एक algorithm ककस समस य क ह करन क चरणबद ध (step-by-step) व वध (method) ह त ह अन य ब द म कह त यह english ज स भ ष म व ख चरणबद ध वनद क सम ह ह त ह ककस algorithm क performance कई आत ररक और ब हर factors पर वनभयर करत ह - Internal factors: Time required to run Space required to run External factors: Size of the input to the program Speed of the computer Quality of the compiler इनम स external factors क क छ हद तक control ककय ज सकत ह परन त internal factros क व ए algorithm क efficiency क ह measure करन ह ग
Computational Complexity क य ह? इसम द ब द वम ह एक computation और द सर complexity. Computation क अथय ह problems क ह करन और उसक व ए algorithm क प रय ग करन Complexity क अथय ह क क ई algorithm ककस समस य क ह करन म ककतन दक ष ह इसक पत करन क क व ए इसक analysis करन ह त ह कक ककस algorithm क ककतन resources च वहए त कक algorithm efficiently क म कर सक यह पत करन कक algorithm ककतन efficient ह और ककतन effective ह, यह complexity क द यत ह Resources म स म न यतय time और space आत ह - Time to run the algorithm (temporal complexity) The space (Memory) needed to run the algorithm(space Complexity)
Time क term म algorithm क efficiency यह पत करन कक algorithm ककतन efficient ह और ककतन effective ह, यह complexity क द यत ह और यह द ख ज त ह कक क ई algorithm ककतन कम समय म और कम जगह म ज य द output द सक Resources म स म न यतय time और space आत ह - Algorithm क run करन म ग समय (Time to run the algorithm) (temporal complexity) Algorithm क run ह न क व ए ज़र र memory space.(the space (Memory) needed to run the algorithm)(space Complexity) प रभ त (Effectiveness) क अथय ह कक algorithm अपन ककस इवच छत क य (Intended Function) क सह ढ ग स करत ह दक षत (Efficiency) क अथय ह कक algorithm क सबस अच छ स भ प रद यन क स थ सह ह न च वहए Efficiency क measure करन क व ए, हम जरट त (complexity) क वनध यरण करत ह एक algorithm क complexity, process ककए गए ड ट क म त र क एक function क र प म आ श यक resources क वनध यररत करत ह
Time क term म algorithm क efficiency Practical Implementation: इन द न प रक र क algorithm म समय क अ तर स फ़ स पष ट ह output एक ज स ह ह न पर भ द न क क य क षमत म अ तर ह
Operation क स ख य क term म algorithm क efficiency ककस ककस algorithm क क षमत उसक द व र प रय ग ककय गए operations क स ख य ओ पर भ वनभयर करत ह, ज क ककस क य क करन क व ए व ख गए ह इसक व ए सबस अच छ उद हरण ह linear search ए binary search क प र ग र म द न क algorithm क अगर हम सह स ज च त हम पत च त ह क binary search प र ग र म ब हतर ह क य कक इसम क operations क स ख य बह त कर प रय ग ह त ह search क ज न स ख य कह पर भ ह 5 स 6 operations म स ख य वम ज त ह, list च ह वजतन भ बड़ क य न ह जबकक linear search म यकद ख ज ज न आइटम सबस आवखर ह आ त list म आइटम क स ख य क बर बर त operations च ग ह च ग
Operation क स ख य क term म algorithm क efficiency इन द न प रक र क algorithm म समय क अ तर स फ़ स पष ट ह output एक ज स ह ह न पर भ द न क क य क षमत म अ तर ह Linear Search क त न म Binary Search अवधक fast ह त ह क य कक इसम operations क स ख य कम ह त ह
Python Program क क षमत बढ़न ह त..... वजतन स भ ह code compact ह और स ध रण ह पपग construct क कम स कम प रय ग ह उतन अच छ बड़ बड़ क रवमक (Sequential) programs क अप क ष recursive programs पर अवधक ज़ र द न च वहए Program क robustness और correctness क हम प र थवमकत द न च वहए Program क readability अच छ रखन क व ए identifier क न म एक दम proper ह न च वहए ककस क य क व ए प र ग र म व खत समय हम Best-case, Worst-case और Average-case क ध य न म रखन च वहए
धन य द और अवधक प ठ य-स मग र ह त वनम न प क पर वक क कर - www.pythontrends.wordpress.com