स्यूडोकोड: Difference between revisions
No edit summary |
No edit summary |
||
Line 5: | Line 5: | ||
== आवेदन == | == आवेदन == | ||
कंप्यूटर विज्ञान | कंप्यूटर विज्ञान औरभले संख्यात्मक संगणना से संबंधित पाठ्यपुस्तकें और [[वैज्ञानिक प्रकाशन]] अक्सर एल्गोरिदम के विवरण में स्यूडोकोड का उपयोग करते हैं, ताकि सभी [[प्रोग्रामर]] उन्हें समझ सकें, यदि वे सभी समान प्रोग्रामिंग भाषाओं को न जानते हों। पाठ्यपुस्तकों में, आम तौर पर परिचयात्मक परिचय होता है जो उपयोग में आने वाले विशेष सम्मेलनों की व्याख्या करता है। स्यूडोकोड के विवरण का स्तर कुछ मामलों में औपचारिक सामान्य-उद्देश्य वाली भाषाओं के समान हो सकता है। | ||
प्रोग्रामर जिसे विशिष्ट एल्गोरिथ्म को लागू करने की आवश्यकता होती है, विशेष रूप से अपरिचित, अक्सर स्यूडोकोड विवरण के साथ शुरू होता है, और फिर उस विवरण को लक्ष्य प्रोग्रामिंग भाषा में अनुवादित करता है और बाकी प्रोग्राम के साथ सही ढंग से इंटरैक्ट करने के लिए इसे संशोधित करता है। प्रोग्रामर किसी प्रोजेक्ट को उसकी वास्तविक भाषा में लिखने से पहले कागज पर स्यूडोकोड में स्केच करके भी शुरू कर सकते हैं, [[टॉप-डाउन और बॉटम-अप डिज़ाइन]] | टॉप-डाउन स्ट्रक्चरिंग अप्रोच के रूप में, चरणों की प्रक्रिया के रूप में शोधन। | |||
== सिंटेक्स == | == सिंटेक्स == | ||
स्यूडोकोड सामान्यतः वास्तव में किसी विशेष भाषा के [[वाक्य - विन्यास]] नियमों का पालन नहीं करता | स्यूडोकोड सामान्यतः वास्तव में किसी विशेष भाषा के [[वाक्य - विन्यास]] नियमों का पालन नहीं करता है। इसका कोई व्यवस्थित मानक रूप नहीं है। कुछ लेखक कुछ पारंपरिक प्रोग्रामिंग भाषा से नियंत्रण संरचनाओं से शैली और वाक्य रचना उधार लेते हैं, यद्यपि यह हतोत्साहित किया जाता है।<ref>{{cite book|title=Code Complete|title-link=Code Complete|page=54 |quote=Avoid syntactic elements from the target programming language|first1=Steve|last1=McConnell|authorlink=Steve McConnell|isbn=978-0-7356-1967-8 |date=2004}}</ref><ref>Invitation to Computer Science, 8th Edition by Schneider/[[Judith Gersting|Gersting]], "Keep statements language independent" as quoted [https://cs.stackexchange.com/questions/97851/writing-pseudocode-to-be-language-independent in this stackexchange question]</ref> कुछ वाक्यविन्यास स्रोतों में [[फोरट्रान]], [[पास्कल (प्रोग्रामिंग भाषा)]], [[बुनियादी|बेसिक]], [[सी (प्रोग्रामिंग भाषा)]], [[सी ++]], [[जावा (प्रोग्रामिंग भाषा)]], [[लिस्प (प्रोग्रामिंग भाषा)]], और एल्गोल शामिल हैं। परिवर्तनीय घोषणाएं सामान्यतः छोड़ी जाती हैं। फ़ंक्शन कॉल और कोड के ब्लॉक, जैसे लूप के भीतर मौजूद कोड, प्रायः पंक्ति प्राकृतिक भाषा वाक्य द्वारा प्रतिस्थापित किए जाते हैं। | ||
लेखक के आधार पर, स्यूडोकोड शैली में व्यापक रूप से भिन्न हो सकता है, | लेखक के आधार पर, स्यूडोकोड शैली में व्यापक रूप से भिन्न हो सकता है, किसी चरम पर वास्तविक प्रोग्रामिंग भाषा की निकट-सटीक नकल से, दूसरे पर स्वरूपित गद्य के विवरण के लिए। | ||
यह स्यूडोकोड का | यह स्यूडोकोड का उदाहरण है (गणितीय गेम [[फिज बज़]] के लिए): | ||
{| class="wikitable" | {| class="wikitable" | ||
|-valign="top" | |-valign="top" | ||
Line 107: | Line 107: | ||
== गणितीय शैली स्यूडोकोड == | == गणितीय शैली स्यूडोकोड == | ||
संख्यात्मक संगणना में, स्यूडोकोड में अक्सर गणितीय अंकन होते हैं, सामान्यतः सेट सिद्धांत और [[मैट्रिक्स (गणित)]] सिद्धांत से, | संख्यात्मक संगणना में, स्यूडोकोड में अक्सर गणितीय अंकन होते हैं, सामान्यतः सेट सिद्धांत और [[मैट्रिक्स (गणित)]] सिद्धांत से, पारंपरिक प्रोग्रामिंग भाषा के नियंत्रण संरचनाओं के साथ मिश्रित, और शायद प्राकृतिक भाषा विवरण भी। यह कॉम्पैक्ट और अक्सर अनौपचारिक संकेतन है जिसे गणितीय रूप से प्रशिक्षित लोगों की विस्तृत श्रृंखला द्वारा समझा जा सकता है, और अक्सर गणितीय एल्गोरिदम का वर्णन करने के उपाय के रूप में उपयोग किया जाता है। उदाहरण के लिए, योग ऑपरेटर ([[पूंजी-सिग्मा संकेतन]]) या उत्पाद ऑपरेटर ([[राजधानी-पाई संकेतन]]) अभिव्यक्ति में फॉर-लूप और चयन संरचना का प्रतिनिधित्व कर सकता है: | ||
{{nowrap|Return <math>\sum_{k\in S} x_k</math>}} | {{nowrap|Return <math>\sum_{k\in S} x_k</math>}} | ||
आम तौर पर गैर-[[ASCII]] [[टाइप बैठना]] का उपयोग गणितीय समीकरणों के लिए किया जाता है, उदाहरण के लिए मार्कअप भाषाओं, जैसे [[TeX]] या [[MathML]], या मालिकाना [[सूत्र संपादक]] | आम तौर पर गैर-[[ASCII]] [[टाइप बैठना]] का उपयोग गणितीय समीकरणों के लिए किया जाता है, उदाहरण के लिए मार्कअप भाषाओं, जैसे [[TeX]] या [[MathML]], या मालिकाना [[सूत्र संपादक|सूत्र संपादको]] के माध्यम से। | ||
गणितीय शैली स्यूडोकोड को कभी-कभी [[पिजिन कोड]] के रूप में संदर्भित किया जाता है, उदाहरण के लिए पिजिन ALGOL (अवधारणा की उत्पत्ति), पिजिन फोरट्रान, पिजिन बेसिक, पिजिन पास्कल (प्रोग्रामिंग भाषा), पिजिन सी (प्रोग्रामिंग भाषा), और पिजिन लिस्प (प्रोग्रामिंग भाषा) . | गणितीय शैली स्यूडोकोड को कभी-कभी [[पिजिन कोड]] के रूप में संदर्भित किया जाता है, उदाहरण के लिए पिजिन ALGOL (अवधारणा की उत्पत्ति), पिजिन फोरट्रान, पिजिन बेसिक, पिजिन पास्कल (प्रोग्रामिंग भाषा), पिजिन सी (प्रोग्रामिंग भाषा), और पिजिन लिस्प (प्रोग्रामिंग भाषा) . | ||
Line 140: | Line 140: | ||
<!-- Same example as in Wikipedia:WikiProject_Computer_science/Manual_of_style#Algorithms --> | <!-- Same example as in Wikipedia:WikiProject_Computer_science/Manual_of_style#Algorithms --> | ||
एल्गोरिथम फोर्ड-फुलकर्सन है | एल्गोरिथम फोर्ड-फुलकर्सन है | ||
'''algorithm''' ford-fulkerson '''is''' '''input:''' Graph ''G'' with flow capacity ''c'', | |||
source node ''s'', | |||
sink node ''t'' | |||
'''output:''' Flow ''f'' such that ''f'' is maximal from ''s'' to ''t'' | |||
''(Note that f<sub>(u,v)</sub> is the flow from node u to node v, and c<sub>(u,v)</sub> is the flow capacity from node u to node v)'' | |||
'' ( | '''for each''' edge (''u'', ''v'') '''in''' ''G<sub>E</sub>'' '''do''' | ||
''f''<sub>(''u'', ''v'')</sub> ← 0 | |||
''f''<sub>(''v'', ''u'')</sub> ← 0 | |||
' | '''while''' there exists a path ''p'' from ''s'' to ''t'' '''in''' the residual network ''G<sub>f</sub>'' '''do''' | ||
let ''c<sub>f</sub>'' be the flow capacity of the residual network ''G<sub>f</sub>'' | |||
''c<sub>f</sub>''(''p'') ← min{''c<sub>f</sub>''(''u'', ''v'') | (''u'', ''v'') '''in''' ''p''} | |||
'''for each''' edge (''u'', ''v'') '''in''' ''p'' '''do''' | |||
''f''<sub>(''u'', ''v'')</sub> ← ''f''<sub>(''u'', ''v'')</sub> + ''c<sub>f</sub>''(''p'') | |||
''f''<sub>(''v'', ''u'')</sub> ← −''f''<sub>(''u'', ''v'')</sub> | |||
'''return''' ''f'' | |||
सी<sub>''f''</sub>(पी) ← मिनट {सी<sub>''f''</sub>(यू, वी) | (यू, वी) 'इन' पी} | सी<sub>''f''</sub>(पी) ← मिनट {सी<sub>''f''</sub>(यू, वी) | (यू, वी) 'इन' पी} | ||
'प्रत्येक के लिए' बढ़त (यू, वी) 'में' पी 'करो' | 'प्रत्येक के लिए' बढ़त (यू, वी) 'में' पी 'करो' |
Revision as of 21:38, 26 February 2023
कंप्यूटर विज्ञान में, स्यूडोकोड कलन विधि या अन्य सिस्टम में चरणों का सादा भाषा विवरण है। स्यूडोकोड अक्सर सामान्य प्रोग्रामिंग भाषा के संरचनात्मक सम्मेलनों का उपयोग करता है, लेकिन मशीन पढ़ने के बजाय मानव पढ़ने के लिए अभिप्रेत है। यह सामान्यतः उन विवरणों को छोड़ देता है जो एल्गोरिथ्म की मशीन की समझ के लिए आवश्यक हैं, जैसे चर घोषणाएं और भाषा-विशिष्ट कोड। प्रोग्रामिंग भाषा को प्राकृतिक भाषा विवरण विवरण के साथ, जहाँ सुविधाजनक हो, या कॉम्पैक्ट गणितीय संकेतन के साथ संवर्धित किया जाता है। स्यूडोकोड का उपयोग करने का उद्देश्य यह है कि पारंपरिक प्रोग्रामिंग भाषा कोड की तुलना में लोगों के लिए इसे समझना आसान है, और यह एल्गोरिथम के प्रमुख सिद्धांतों का कुशल और पर्यावरण-स्वतंत्र विवरण है। यह सामान्यतः पाठ्य पुस्तकों और वैज्ञानिक प्रकाशनों में एल्गोरिदम को दस्तावेज करने और सॉफ्टवेयर और अन्य एल्गोरिदम की योजना बनाने में उपयोग किया जाता है।
स्यूडोकोड सिंटेक्स (प्रोग्रामिंग भाषाएं) के लिए कोई व्यापक मानक मौजूद नहीं है, क्योंकि स्यूडोकोड में कोई प्रोग्राम निष्पादन योग्य प्रोग्राम नहीं है;यद्यपि, कुछ सीमित मानक मौजूद हैं (जैसे शैक्षणिक मूल्यांकन के लिए)। स्यूडोकोड कंकाल (कंप्यूटर प्रोग्रामिंग) जैसा दिखता है, जो त्रुटियों के आभाव में संकलक हो सकता है। फ़्लोचार्ट्स, ड्रैकन-चार्ट्स(DRAKON) और एकीकृत मॉडलिंग भाषा ((यूएमएल) चार्ट्स को स्यूडोकोड के ग्राफ़िकल विकल्प के रूप में सोचा जा सकता है, लेकिन कागज पर अधिक स्थान की आवश्यकता होती है। HAGGIS जैसी भाषाएं प्रोग्रामिंग भाषाओं में लिखे स्यूडोकोड और कोड के मध्य की खाई को पाटती हैं।
आवेदन
कंप्यूटर विज्ञान औरभले संख्यात्मक संगणना से संबंधित पाठ्यपुस्तकें और वैज्ञानिक प्रकाशन अक्सर एल्गोरिदम के विवरण में स्यूडोकोड का उपयोग करते हैं, ताकि सभी प्रोग्रामर उन्हें समझ सकें, यदि वे सभी समान प्रोग्रामिंग भाषाओं को न जानते हों। पाठ्यपुस्तकों में, आम तौर पर परिचयात्मक परिचय होता है जो उपयोग में आने वाले विशेष सम्मेलनों की व्याख्या करता है। स्यूडोकोड के विवरण का स्तर कुछ मामलों में औपचारिक सामान्य-उद्देश्य वाली भाषाओं के समान हो सकता है।
प्रोग्रामर जिसे विशिष्ट एल्गोरिथ्म को लागू करने की आवश्यकता होती है, विशेष रूप से अपरिचित, अक्सर स्यूडोकोड विवरण के साथ शुरू होता है, और फिर उस विवरण को लक्ष्य प्रोग्रामिंग भाषा में अनुवादित करता है और बाकी प्रोग्राम के साथ सही ढंग से इंटरैक्ट करने के लिए इसे संशोधित करता है। प्रोग्रामर किसी प्रोजेक्ट को उसकी वास्तविक भाषा में लिखने से पहले कागज पर स्यूडोकोड में स्केच करके भी शुरू कर सकते हैं, टॉप-डाउन और बॉटम-अप डिज़ाइन | टॉप-डाउन स्ट्रक्चरिंग अप्रोच के रूप में, चरणों की प्रक्रिया के रूप में शोधन।
सिंटेक्स
स्यूडोकोड सामान्यतः वास्तव में किसी विशेष भाषा के वाक्य - विन्यास नियमों का पालन नहीं करता है। इसका कोई व्यवस्थित मानक रूप नहीं है। कुछ लेखक कुछ पारंपरिक प्रोग्रामिंग भाषा से नियंत्रण संरचनाओं से शैली और वाक्य रचना उधार लेते हैं, यद्यपि यह हतोत्साहित किया जाता है।[1][2] कुछ वाक्यविन्यास स्रोतों में फोरट्रान, पास्कल (प्रोग्रामिंग भाषा), बेसिक, सी (प्रोग्रामिंग भाषा), सी ++, जावा (प्रोग्रामिंग भाषा), लिस्प (प्रोग्रामिंग भाषा), और एल्गोल शामिल हैं। परिवर्तनीय घोषणाएं सामान्यतः छोड़ी जाती हैं। फ़ंक्शन कॉल और कोड के ब्लॉक, जैसे लूप के भीतर मौजूद कोड, प्रायः पंक्ति प्राकृतिक भाषा वाक्य द्वारा प्रतिस्थापित किए जाते हैं।
लेखक के आधार पर, स्यूडोकोड शैली में व्यापक रूप से भिन्न हो सकता है, किसी चरम पर वास्तविक प्रोग्रामिंग भाषा की निकट-सटीक नकल से, दूसरे पर स्वरूपित गद्य के विवरण के लिए।
यह स्यूडोकोड का उदाहरण है (गणितीय गेम फिज बज़ के लिए):
Fortran style pseudocode: program fizzbuzz
Do i = 1 to 100
set print_number to true
If i is divisible by 3
print "Fizz"
set print_number to false
If i is divisible by 5
print "Buzz"
set print_number to false
If print_number, print i
print a newline
end do
|
Pascal style pseudocode: procedure fizzbuzz;
for i := 1 to 100 do
print_number := true;
if i is divisible by 3 then begin
print "Fizz";
print_number := false;
end;
if i is divisible by 5 then begin
print "Buzz";
print_number := false;
end;
if print_number, print i;
print a newline;
end
|
C style pseudocode: fizzbuzz() {
for (i = 1; i <= 100; i++) {
print_number = true;
if (i is divisible by 3) {
print "Fizz";
print_number = false;
}
if (i is divisible by 5) {
print "Buzz";
print_number = false;
}
if (print_number) print i;
print a newline;
}
}
|
Structured Basic style pseudocode: Sub fizzbuzz()
For i = 1 to 100
print_number = True
If i is divisible by 3 Then
Print "Fizz"
print_number = False
End If
If i is divisible by 5 Then
Print "Buzz"
print_number = False
End If
If print_number = True Then print i
Print a newline
Next i
End Sub
|
गणितीय शैली स्यूडोकोड
संख्यात्मक संगणना में, स्यूडोकोड में अक्सर गणितीय अंकन होते हैं, सामान्यतः सेट सिद्धांत और मैट्रिक्स (गणित) सिद्धांत से, पारंपरिक प्रोग्रामिंग भाषा के नियंत्रण संरचनाओं के साथ मिश्रित, और शायद प्राकृतिक भाषा विवरण भी। यह कॉम्पैक्ट और अक्सर अनौपचारिक संकेतन है जिसे गणितीय रूप से प्रशिक्षित लोगों की विस्तृत श्रृंखला द्वारा समझा जा सकता है, और अक्सर गणितीय एल्गोरिदम का वर्णन करने के उपाय के रूप में उपयोग किया जाता है। उदाहरण के लिए, योग ऑपरेटर (पूंजी-सिग्मा संकेतन) या उत्पाद ऑपरेटर (राजधानी-पाई संकेतन) अभिव्यक्ति में फॉर-लूप और चयन संरचना का प्रतिनिधित्व कर सकता है: Return आम तौर पर गैर-ASCII टाइप बैठना का उपयोग गणितीय समीकरणों के लिए किया जाता है, उदाहरण के लिए मार्कअप भाषाओं, जैसे TeX या MathML, या मालिकाना सूत्र संपादको के माध्यम से।
गणितीय शैली स्यूडोकोड को कभी-कभी पिजिन कोड के रूप में संदर्भित किया जाता है, उदाहरण के लिए पिजिन ALGOL (अवधारणा की उत्पत्ति), पिजिन फोरट्रान, पिजिन बेसिक, पिजिन पास्कल (प्रोग्रामिंग भाषा), पिजिन सी (प्रोग्रामिंग भाषा), और पिजिन लिस्प (प्रोग्रामिंग भाषा) .
सामान्य गणितीय प्रतीक
Type of operation | Symbol | Example |
---|---|---|
Assignment | ← or := | c ← 2πr , c := 2πr
|
Comparison | =, ≠, <, >, ≤, ≥ | |
Arithmetic | +, −, ×, /, mod | |
Floor/ceiling | ⌊, ⌋, ⌈, ⌉ | a ← ⌊b⌋ + ⌈c⌉
|
Logical | and, or | |
Sums, products | Σ Π | h ← Σa∈A 1/a
|
उदाहरण
यहाँ Ford-Fulkerson एल्गोरिथम के लिए गणितीय-शैली स्यूडोकोड का एक लंबा उदाहरण दिया गया है: एल्गोरिथम फोर्ड-फुलकर्सन है
algorithm ford-fulkerson is input: Graph G with flow capacity c, source node s, sink node t output: Flow f such that f is maximal from s to t (Note that f(u,v) is the flow from node u to node v, and c(u,v) is the flow capacity from node u to node v) for each edge (u, v) in GE do f(u, v) ← 0 f(v, u) ← 0 while there exists a path p from s to t in the residual network Gf do let cf be the flow capacity of the residual network Gf cf(p) ← min{cf(u, v) | (u, v) in p} for each edge (u, v) in p do f(u, v) ← f(u, v) + cf(p) f(v, u) ← −f(u, v) return f
सीf(पी) ← मिनट {सीf(यू, वी) | (यू, वी) 'इन' पी}
'प्रत्येक के लिए' बढ़त (यू, वी) 'में' पी 'करो' एफ(u, v) ← एफ(u, v) + सीf(पी) एफ(v, u) ← -च(u, v)
वापसी च
स्यूडोकोड शैली की भाषाओं का मशीन संकलन
प्रोग्रामिंग भाषाओं में प्राकृतिक भाषा व्याकरण
कंप्यूटर प्रोग्रामिंग में प्राकृतिक भाषा व्याकरण के तत्वों को लाने के विभिन्न प्रयासों ने हाइपरटॉक, लिंगो (प्रोग्रामिंग भाषा), एप्पलस्क्रिप्ट, एसक्यूएल, सूचित करना और कुछ हद तक पायथन (प्रोग्रामिंग भाषा) जैसी प्रोग्रामिंग भाषाओं का निर्माण किया है। इन भाषाओं में, कोष्ठक और अन्य विशेष वर्णों को पूर्वसर्गों द्वारा प्रतिस्थापित किया जाता है, जिसके परिणामस्वरूप काफी वर्बोज़ कोड होता है। ये भाषाएं सामान्यतः गतिशील टाइपिंग होती हैं, जिसका अर्थ है कि चर घोषणाएं और अन्य बॉयलरप्लेट कोड को छोड़ा जा सकता है। ऐसी भाषाएँ भाषा के ज्ञान के बिना किसी व्यक्ति के लिए कोड को समझना और शायद भाषा सीखना भी आसान बना सकती हैं।यद्यपि, प्राकृतिक भाषा की समानता सामान्यतः वास्तविक की तुलना में अधिक दिखावटी होती है। सिंटैक्स नियम पारंपरिक प्रोग्रामिंग की तरह ही सख्त और औपचारिक हो सकते हैं, और जरूरी नहीं कि कार्यक्रमों के विकास को आसान बनाते हों।
गणितीय प्रोग्रामिंग भाषाएं
एल्गोरिदम के दस्तावेज़ीकरण के लिए गणितीय स्यूडोकोड (जिसमें सेट सिद्धांत संकेतन या मैट्रिक्स संचालन शामिल है) का उपयोग करने का एक विकल्प एक औपचारिक गणितीय प्रोग्रामिंग भाषा का उपयोग करना है जो गैर-ASCII गणितीय संकेतन और प्रोग्राम नियंत्रण संरचनाओं का मिश्रण है। फिर कोड को मशीन द्वारा पार्स और व्याख्या किया जा सकता है।
कई औपचारिक विनिर्देश भाषाओं में विशेष वर्णों का उपयोग करते हुए सेट थ्योरी नोटेशन शामिल हैं। उदाहरण हैं:
- जेड अंकन
- वियना विकास पद्धति विशिष्टता भाषा (VDM-SL)।
कुछ सरणी प्रोग्रामिंग भाषाओं में पारंपरिक नियंत्रण संरचनाओं के साथ मिश्रित गैर-ASCII फ़ार्मुलों के रूप में सदिश अभिव्यक्ति और मैट्रिक्स संचालन शामिल हैं। उदाहरण हैं:
यह भी देखें
- अवधारणा प्रोग्रामिंग
- ड्रैकोन|ड्रैकन-चार्ट
- फ़्लोचार्ट
- साक्षर प्रोग्रामिंग
- कार्यक्रम डिजाइन भाषा
- लघु कूट संख्या
- संरचित अंग्रेजी
संदर्भ
- ↑ McConnell, Steve (2004). Code Complete. p. 54. ISBN 978-0-7356-1967-8.
Avoid syntactic elements from the target programming language
- ↑ Invitation to Computer Science, 8th Edition by Schneider/Gersting, "Keep statements language independent" as quoted in this stackexchange question
अग्रिम पठन
- Zobel, Justin (2013). "Algorithms". Writing for Computer Science (Second ed.). Springer. ISBN 978-1-85233-802-2.