स्यूडोकोड: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 138: Line 138:
=== उदाहरण ===
=== उदाहरण ===
यहाँ Ford-Fulkerson एल्गोरिथम के लिए गणितीय-शैली स्यूडोकोड का एक लंबा उदाहरण दिया गया है:
यहाँ Ford-Fulkerson एल्गोरिथम के लिए गणितीय-शैली स्यूडोकोड का एक लंबा उदाहरण दिया गया है:
<!-- Same example as in Wikipedia:WikiProject_Computer_science/Manual_of_style#Algorithms -->
एल्गोरिथम फोर्ड-फुलकर्सन है


     '''algorithm''' ford-fulkerson '''is'''                                                                                                              '''input:''' Graph ''G'' with flow capacity ''c'',  
     '''algorithm''' ford-fulkerson '''is'''                                                                                                              '''input:''' Graph ''G'' with flow capacity ''c'',  
Line 160: Line 158:
   
   
     '''return''' ''f''
     '''return''' ''f''
सी<sub>''f''</sub>(पी) ← मिनट {सी<sub>''f''</sub>(यू, वी) | (यू, वी) 'इन' पी}
 
        'प्रत्येक के लिए' बढ़त (यू, वी) 'में' पी 'करो'
 
            एफ<sub>(''u'', ''v'')</sub> ← एफ<sub>(''u'', ''v'')</sub> + सी<sub>''f''</sub>(पी)
            एफ<sub>(''v'', ''u'')</sub> ← -च<sub>(''u'', ''v'')</sub>
वापसी ''च''


== स्यूडोकोड शैली की भाषाओं का मशीन संकलन ==
== स्यूडोकोड शैली की भाषाओं का मशीन संकलन ==


=== प्रोग्रामिंग भाषाओं में प्राकृतिक भाषा व्याकरण ===
=== प्रोग्रामिंग भाषाओं में प्राकृतिक भाषा व्याकरण ===
कंप्यूटर प्रोग्रामिंग में प्राकृतिक भाषा व्याकरण के तत्वों को लाने के विभिन्न प्रयासों ने [[हाइपरटॉक]], [[लिंगो (प्रोग्रामिंग भाषा)]], [[एप्पलस्क्रिप्ट]], [[एसक्यूएल]], [[सूचित करना]] और कुछ हद तक [[पायथन (प्रोग्रामिंग भाषा)]] जैसी प्रोग्रामिंग भाषाओं का निर्माण किया है। इन भाषाओं में, कोष्ठक और अन्य विशेष वर्णों को पूर्वसर्गों द्वारा प्रतिस्थापित किया जाता है, जिसके परिणामस्वरूप काफी वर्बोज़ कोड होता है। ये भाषाएं सामान्यतः [[गतिशील टाइपिंग]] होती हैं, जिसका अर्थ है कि चर घोषणाएं और अन्य [[बॉयलरप्लेट कोड]] को छोड़ा जा सकता है। ऐसी भाषाएँ भाषा के ज्ञान के बिना किसी व्यक्ति के लिए कोड को समझना और शायद भाषा सीखना भी आसान बना सकती हैं।यद्यपि, प्राकृतिक भाषा की समानता सामान्यतः वास्तविक की तुलना में अधिक दिखावटी होती है। सिंटैक्स नियम पारंपरिक प्रोग्रामिंग की तरह ही सख्त और औपचारिक हो सकते हैं, और जरूरी नहीं कि कार्यक्रमों के विकास को आसान बनाते हों।
कंप्यूटर प्रोग्रामिंग में प्राकृतिक भाषा व्याकरण के तत्वों को लाने के विभिन्न प्रयासों ने [[हाइपरटॉक]], [[लिंगो (प्रोग्रामिंग भाषा)]], [[एप्पलस्क्रिप्ट]], [[एसक्यूएल]], [[सूचित करना]] और कुछ हद तक [[पायथन (प्रोग्रामिंग भाषा)]] जैसी प्रोग्रामिंग भाषाओं का निर्माण किया है। इन भाषाओं में, कोष्ठक और अन्य विशेष वर्णों को पूर्वसर्गों द्वारा प्रतिस्थापित किया जाता है, जिसके परिणामस्वरूप काफी वर्बोज़ कोड होता है। ये भाषाएं सामान्यतः [[गतिशील टाइपिंग]] होती हैं, जिसका अर्थ है कि चर घोषणाएं और अन्य [[बॉयलरप्लेट कोड]] को छोड़ा जा सकता है। ऐसी भाषाएँ भाषा के ज्ञान के आभाव में  किसी व्यक्ति के लिए कोड को समझना और शायद भाषा सीखना भी आसान बना सकती हैं। यद्यपि, प्राकृतिक भाषा की समानता सामान्यतः वास्तविक की तुलना में अधिक दिखावटी होती है। सिंटैक्स नियम पारंपरिक प्रोग्रामिंग की तरह ही सख्त और औपचारिक हो सकते हैं, और आवश्यक नहीं कि कार्यक्रमों के विकास को आसान बनाते हों।


===गणितीय प्रोग्रामिंग भाषाएं===
===गणितीय प्रोग्रामिंग भाषाएं===
एल्गोरिदम के दस्तावेज़ीकरण के लिए गणितीय स्यूडोकोड (जिसमें सेट सिद्धांत संकेतन या मैट्रिक्स संचालन शामिल है) का उपयोग करने का एक विकल्प एक औपचारिक गणितीय प्रोग्रामिंग भाषा का उपयोग करना है जो गैर-ASCII गणितीय संकेतन और प्रोग्राम नियंत्रण संरचनाओं का मिश्रण है। फिर कोड को मशीन द्वारा पार्स और व्याख्या किया जा सकता है।
एल्गोरिदम के दस्तावेज़ीकरण के लिए गणितीय स्यूडोकोड (जिसमें सेट सिद्धांत संकेतन या मैट्रिक्स संचालन शामिल है) का उपयोग करने का विकल्प किसी औपचारिक गणितीय प्रोग्रामिंग भाषा का उपयोग करना है जो गैर-ASCII गणितीय संकेतन और प्रोग्राम नियंत्रण संरचनाओं का मिश्रण है। फिर कोड को मशीन द्वारा पार्स और व्याख्या किया जा सकता है।


कई औपचारिक विनिर्देश भाषाओं में विशेष वर्णों का उपयोग करते हुए सेट थ्योरी नोटेशन शामिल हैं। उदाहरण हैं:
कई औपचारिक विनिर्देश भाषाओं में विशेष वर्णों का उपयोग करते हुए सेट थ्योरी नोटेशन शामिल हैं। उदाहरण हैं:

Revision as of 21:44, 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 ← ΣaA 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


स्यूडोकोड शैली की भाषाओं का मशीन संकलन

प्रोग्रामिंग भाषाओं में प्राकृतिक भाषा व्याकरण

कंप्यूटर प्रोग्रामिंग में प्राकृतिक भाषा व्याकरण के तत्वों को लाने के विभिन्न प्रयासों ने हाइपरटॉक, लिंगो (प्रोग्रामिंग भाषा), एप्पलस्क्रिप्ट, एसक्यूएल, सूचित करना और कुछ हद तक पायथन (प्रोग्रामिंग भाषा) जैसी प्रोग्रामिंग भाषाओं का निर्माण किया है। इन भाषाओं में, कोष्ठक और अन्य विशेष वर्णों को पूर्वसर्गों द्वारा प्रतिस्थापित किया जाता है, जिसके परिणामस्वरूप काफी वर्बोज़ कोड होता है। ये भाषाएं सामान्यतः गतिशील टाइपिंग होती हैं, जिसका अर्थ है कि चर घोषणाएं और अन्य बॉयलरप्लेट कोड को छोड़ा जा सकता है। ऐसी भाषाएँ भाषा के ज्ञान के आभाव में किसी व्यक्ति के लिए कोड को समझना और शायद भाषा सीखना भी आसान बना सकती हैं। यद्यपि, प्राकृतिक भाषा की समानता सामान्यतः वास्तविक की तुलना में अधिक दिखावटी होती है। सिंटैक्स नियम पारंपरिक प्रोग्रामिंग की तरह ही सख्त और औपचारिक हो सकते हैं, और आवश्यक नहीं कि कार्यक्रमों के विकास को आसान बनाते हों।

गणितीय प्रोग्रामिंग भाषाएं

एल्गोरिदम के दस्तावेज़ीकरण के लिए गणितीय स्यूडोकोड (जिसमें सेट सिद्धांत संकेतन या मैट्रिक्स संचालन शामिल है) का उपयोग करने का विकल्प किसी औपचारिक गणितीय प्रोग्रामिंग भाषा का उपयोग करना है जो गैर-ASCII गणितीय संकेतन और प्रोग्राम नियंत्रण संरचनाओं का मिश्रण है। फिर कोड को मशीन द्वारा पार्स और व्याख्या किया जा सकता है।

कई औपचारिक विनिर्देश भाषाओं में विशेष वर्णों का उपयोग करते हुए सेट थ्योरी नोटेशन शामिल हैं। उदाहरण हैं:

कुछ सरणी प्रोग्रामिंग भाषाओं में पारंपरिक नियंत्रण संरचनाओं के साथ मिश्रित गैर-ASCII फ़ार्मुलों के रूप में सदिश अभिव्यक्ति और मैट्रिक्स संचालन शामिल हैं। उदाहरण हैं:

  • APL (प्रोग्रामिंग भाषा) (APL), और इसकी बोलियाँ APLX और A+ (प्रोग्रामिंग भाषा)|A+।
  • MathCAD

यह भी देखें

संदर्भ

  1. McConnell, Steve (2004). Code Complete. p. 54. ISBN 978-0-7356-1967-8. Avoid syntactic elements from the target programming language
  2. Invitation to Computer Science, 8th Edition by Schneider/Gersting, "Keep statements language independent" as quoted in this stackexchange question


अग्रिम पठन


बाहरी संबंध