कंप्यूटर · भाग A - शुरुआत करने वालों के लिए बुनियाद · 39 में से मुख्य टॉपिक 3

संगणनात्मक सोच (कंप्यूटेशनल थिंकिंग), समस्या समाधान और डिज़ाइन

किसी ज़रूरत को सटीक और परखे जा सकने वाले हल में बदलने की दोबारा इस्तेमाल होने वाली प्रक्रिया, कोडिंग से पहले और उसके साथ।

अंदर 130 चीज़ेंपढ़े गए RPSC/RSSB पेपरों में 3 बार पूछा गया, आख़िरी बार 2021 मेंCOM-03

इसे भी देखें: तर्कशक्ति (रीज़निंग): क्रम, व्यवस्था और समस्या समाधानभौतिक विज्ञान: कम्प्यूटेशनल भौतिकी, मॉडलिंग और वैज्ञानिक गणनाविज्ञान और प्रौद्योगिकी: वैज्ञानिक सोच, विज्ञान की समझ और मापविज्ञान और प्रौद्योगिकी: कंप्यूटर, डिजिटल साक्षरता और स्कूल की कंप्यूटर शिक्षा

  1. 1

    ऐतिहासिक विकास — प्रमुख तिथियाँ

    • अंकगणित की विधियाँ, ज्यामितीय रचनाएँ और यांत्रिक नियम इलेक्ट्रॉनिक कंप्यूटर से पहले ही एल्गोरिद्मिक सोच दिखाते हैं।Ancient to early modern
    • औपचारिक मॉडल प्रभावी विधियों के सटीक वर्णन को कंप्यूटेशन का केंद्र बनाते हैं।1936
    • फ़्लोचार्ट, संरचित समस्या-समाधान और एल्गोरिद्म डिज़ाइन कंप्यूटिंग के अभ्यास में आते हैं।1940s-1960s
    • संरचित प्रोग्रामिंग और चरणबद्ध परिष्कार (stepwise refinement) कठिन सॉफ़्टवेयर रखरखाव का जवाब बनते हैं।1968-1970s
    • ऑब्जेक्ट-ओरिएंटेड डिज़ाइन, डिज़ाइन पैटर्न, दोहराव वाली विधियाँ और मानव-केंद्रित डिज़ाइन समस्या-समाधान के अभ्यास को फैलाते हैं।1980s-2000s
    • कम्प्यूटेशनल सोच K-12 (स्कूल) शिक्षा का लक्ष्य बनती है; डेटा और AI के लिए समस्या को स्पष्ट रूप से रखना और परखना ज़रूरी होता है।2010s-2020s
  2. 2

    समस्या को परिभाषित करना

    3 बार पूछा गया · आख़िरी बार 2021

    • उपयोगकर्ता, हितधारक, ज़रूरत, परेशानी का बिंदु, उद्देश्य, संदर्भ, मान्यताएँ, बाधाएँ, दायरा, जो लक्ष्य नहीं हैं (non-goals)।
    • इनपुट, आउटपुट, बदलाव (transformations), नियम, अपवाद, सफलता के मापदंड, स्वीकृति के मापदंड।
    • कार्यात्मक बनाम गैर-कार्यात्मक ज़रूरतें; मापने योग्य आवश्यकता; सीमांत स्थिति (edge condition); जोखिम
      4 और बातें
      • कार्यात्मक बनाम गैर-कार्यात्मक ज़रूरतें
      • मापने योग्य आवश्यकता
      • सीमांत स्थिति (edge condition)
      • जोखिम
  3. 3

    विघटन (समस्या को छोटे हिस्सों में बाँटना)

    • काम को उप-कामों में बाँटना; निर्भरताओं का क्रम तय करना; दोबारा इस्तेमाल होने वाले हिस्से पहचानना; इंटरफ़ेस तय करना
      4 और बातें
      • काम को उप-कामों में बाँटना
      • निर्भरताओं का क्रम तय करना
      • दोबारा इस्तेमाल होने वाले हिस्से पहचानना
      • इंटरफ़ेस तय करना
    • ऊपर से नीचे परिष्कार (top-down refinement); नीचे से ऊपर संयोजन (bottom-up composition); कार्यात्मक विभाजन (functional decomposition); क्षेत्र के आधार पर विभाजन (domain decomposition); बाँटो और जीतो (divide-and-conquer)
      5 और बातें
      • ऊपर से नीचे परिष्कार (top-down refinement)
      • नीचे से ऊपर संयोजन (bottom-up composition)
      • कार्यात्मक विभाजन (functional decomposition)
      • क्षेत्र के आधार पर विभाजन (domain decomposition)
      • बाँटो और जीतो (divide-and-conquer)
  4. 4

    पैटर्न पहचानना और सामान्यीकरण

    • दोहराव, नियमितता, समानता, उपमा, वर्गीकरण, फ़ीचर चुनना, नियम निकालना।
    • पहचानना कि कब दो मामलों का हल एक है; अपवाद पहचानना; ज़रूरत से ज़्यादा सामान्यीकरण से बचना
      3 और बातें
      • पहचानना कि कब दो मामलों का हल एक है
      • अपवाद पहचानना
      • ज़रूरत से ज़्यादा सामान्यीकरण से बचना
  5. 5

    अमूर्तन और मॉडलिंग

    • ज़रूरी बनाम गैर-ज़रूरी विवरण; चर (variables); आरेख; सारणियाँ; स्टेट आरेख; एंटिटी मॉडल; गणितीय मॉडल
      7 और बातें
      • ज़रूरी बनाम गैर-ज़रूरी विवरण
      • चर (variables)
      • आरेख
      • सारणियाँ
      • स्टेट आरेख
      • एंटिटी मॉडल
      • गणितीय मॉडल
    • इनपुट-प्रोसेस-आउटपुट मॉडल; फ़्लोचार्ट; स्यूडोकोड (कोड जैसी सरल भाषा); डेटा-फ़्लो आरेख; UML की झलक; फ़ाइनाइट-स्टेट मॉडल
      6 और बातें
      • इनपुट-प्रोसेस-आउटपुट मॉडल
      • फ़्लोचार्ट
      • स्यूडोकोड (कोड जैसी सरल भाषा)
      • डेटा-फ़्लो आरेख
      • UML की झलक
      • फ़ाइनाइट-स्टेट मॉडल
    • मान्यताएँ और सीमाएँ; अमूर्तन के स्तर; मॉडल की जाँच (validation)
      3 और बातें
      • मान्यताएँ और सीमाएँ
      • अमूर्तन के स्तर
      • मॉडल की जाँच (validation)
  6. 6

    एल्गोरिद्म डिज़ाइन

    • क्रम; चयन; पुनरावृत्ति (iteration); इवेंट; पुनरावर्तन (recursion); मॉड्यूलैरिटी; पैरामीटर से सामान्य बनाना (parameterization); डेटा का चुनाव
      8 और बातें
      • क्रम
      • चयन
      • पुनरावृत्ति (iteration)
      • इवेंट
      • पुनरावर्तन (recursion)
      • मॉड्यूलैरिटी
      • पैरामीटर से सामान्य बनाना (parameterization)
      • डेटा का चुनाव
    • पूरी खोज (exhaustive search); लालची चुनाव (greedy choice); बाँटो और जीतो (divide-and-conquer); डायनेमिक प्रोग्रामिंग; बैकट्रैकिंग (पीछे लौटकर खोजना); यादृच्छिक (randomized) विधियाँ
      6 और बातें
      • पूरी खोज (exhaustive search)
      • लालची चुनाव (greedy choice)
      • बाँटो और जीतो (divide-and-conquer)
      • डायनेमिक प्रोग्रामिंग
      • बैकट्रैकिंग (पीछे लौटकर खोजना)
      • यादृच्छिक (randomized) विधियाँ
  7. 7

    टेस्टिंग और डीबगिंग

    • ट्रेस टेबल; डेस्क चेक (काग़ज़ पर जाँच); उदाहरण-आधारित टेस्ट; सीमांत मामले (boundary cases); अमान्य इनपुट; गायब इनपुट; ओवरफ़्लो; टाइमआउट
      8 और बातें
      • ट्रेस टेबल
      • डेस्क चेक (काग़ज़ पर जाँच)
      • उदाहरण-आधारित टेस्ट
      • सीमांत मामले (boundary cases)
      • अमान्य इनपुट
      • गायब इनपुट
      • ओवरफ़्लो
      • टाइमआउट
    • अपेक्षित बनाम वास्तविक परिणाम; दोबारा दोहराई जा सकने वाली बग रिपोर्ट; परिकल्पना; सबसे छोटा विफल होने वाला उदाहरण; मूल कारण विश्लेषण (root-cause analysis)
      5 और बातें
      • अपेक्षित बनाम वास्तविक परिणाम
      • दोबारा दोहराई जा सकने वाली बग रिपोर्ट
      • परिकल्पना
      • सबसे छोटा विफल होने वाला उदाहरण
      • मूल कारण विश्लेषण (root-cause analysis)
    • यूनिट, इंटीग्रेशन, सिस्टम, स्वीकृति (acceptance) और रिग्रेशन टेस्ट की अवधारणाएँ।
  8. 8

    परखना और सुधारना

    • शुद्धता, समय, मेमोरी, उपयोगिता, सुगम्यता, सुरक्षा, रखरखाव में आसानी, ऊर्जा, निष्पक्षता और लागत।
    • विकल्पों की तुलना; प्रमाण के आधार पर सुधार; लेन-देन (trade-off) तालिका; सहकर्मी समीक्षा; पीछे मुड़कर समीक्षा (retrospective)
      5 और बातें
      • विकल्पों की तुलना
      • प्रमाण के आधार पर सुधार
      • लेन-देन (trade-off) तालिका
      • सहकर्मी समीक्षा
      • पीछे मुड़कर समीक्षा (retrospective)
  9. 9

    डिज़ाइन प्रक्रियाएँ

    • मानव-केंद्रित डिज़ाइन; डिज़ाइन थिंकिंग; सिस्टम थिंकिंग; भागीदारी वाला डिज़ाइन (participatory design); तेज़ प्रोटोटाइपिंग
      5 और बातें
      • मानव-केंद्रित डिज़ाइन
      • डिज़ाइन थिंकिंग
      • सिस्टम थिंकिंग
      • भागीदारी वाला डिज़ाइन (participatory design)
      • तेज़ प्रोटोटाइपिंग
    • देखना -> परिभाषित करना -> विचार करना -> प्रोटोटाइप -> परखना -> दोहराना; इंजीनियरिंग डिज़ाइन चक्र; वैज्ञानिक विधि
      3 और बातें
      • देखना -> परिभाषित करना -> विचार करना -> प्रोटोटाइप -> परखना -> दोहराना
      • इंजीनियरिंग डिज़ाइन चक्र
      • वैज्ञानिक विधि
  10. 10

    चित्रों से और बिना कंप्यूटर (unplugged) सोच

    • कागज़ के कार्ड छाँटना; रास्ते की योजना बनाना; बाइनरी मनकों के पैटर्न; ग्रिड पर रोबोट को निर्देश देना; शर्त वाले खेल; ग्राफ़ पेपर पर कला
      6 और बातें
      • कागज़ के कार्ड छाँटना
      • रास्ते की योजना बनाना
      • बाइनरी मनकों के पैटर्न
      • ग्रिड पर रोबोट को निर्देश देना
      • शर्त वाले खेल
      • ग्राफ़ पेपर पर कला
    • ब्लॉक, लूप, निर्णय, डीबगिंग कार्ड, ग्राफ़ पर घूमने वाले खेल, डेटा वर्गीकरण की गतिविधियाँ।
  11. 11

    AI युग में समस्या को रखना

    • तय करना कि AI की ज़रूरत है या नहीं; बिना AI वाला आधार (baseline) हल; डेटा की ज़रूरतें; लक्ष्य (target); लेबल; मूल्यांकन मापदंड (metric)
      6 और बातें
      • तय करना कि AI की ज़रूरत है या नहीं
      • बिना AI वाला आधार (baseline) हल
      • डेटा की ज़रूरतें
      • लक्ष्य (target)
      • लेबल
      • मूल्यांकन मापदंड (metric)
    • इंसान को प्रक्रिया में शामिल रखना (human-in-the-loop); विफलता के परिणाम; मॉडल की अनिश्चितता; सुरक्षा की बाधाएँ; बैकअप योजना (fallback plan); निगरानी
      6 और बातें
      • इंसान को प्रक्रिया में शामिल रखना (human-in-the-loop)
      • विफलता के परिणाम
      • मॉडल की अनिश्चितता
      • सुरक्षा की बाधाएँ
      • बैकअप योजना (fallback plan)
      • निगरानी