होम › मुफ़्त नोट्स › कक्षा 11 कंप्यूटर विज्ञान › समस्या समाधान का परिचय

समस्या समाधान का परिचय – कक्षा 11 कंप्यूटर विज्ञान नोट्स, महत्वपूर्ण प्रश्न और MCQ

NCERT कक्षा 11 कंप्यूटर विज्ञान, अध्याय 4। नोट्स, मुख्य शब्द, उत्तर सहित महत्वपूर्ण प्रश्न और MCQ।

अध्याय का सार

Problem solving किसी समस्या की पहचान करने, उसे हल करने हेतु algorithm विकसित करने और उसे program के रूप में लागू करने की प्रक्रिया है। इसके चरण समस्या का विश्लेषण, algorithm विकसित करना, coding, और testing व debugging हैं। Algorithms को flowcharts और pseudocode से दर्शाया जाता है। अच्छे algorithms सटीक, सीमित और कुशल होते हैं, और जटिल समस्याएँ छोटे भागों में decomposition से हल की जाती हैं।

चरण और algorithms

Problem solving के चरण: समस्या का विश्लेषण (inputs और outputs), algorithm विकसित करना, programming language में code करना, और test व debug करना।
Algorithm समस्या हल करने हेतु स्पष्ट, सटीक चरणों का सीमित क्रम है; इसमें परिभाषित input और output होना चाहिए, यह असंदिग्ध होना चाहिए और समाप्त होना चाहिए।
Algorithms को flowcharts से, जो मानक symbols (start/end हेतु oval, input/output हेतु parallelogram, process हेतु rectangle, decision हेतु diamond, flow हेतु arrows) का प्रयोग करते हैं, और pseudocode से, जो INPUT, COMPUTE, PRINT, IF-ELSE और WHILE जैसे structured अंग्रेज़ी-जैसे कथनों का प्रयोग करता है, दर्शाया जा सकता है।

Flow of control, सत्यापन और decomposition

Algorithms sequence (एक के बाद एक चरण), selection (शर्त के आधार पर चयन) और repetition या iteration (चरण दोहराना) का प्रयोग करते हैं।
Algorithm के सत्यापन में sample inputs से dry run करना शामिल है; algorithms की तुलना समय और space दक्षता पर होती है।
Coding algorithm को programming language में बदलती है; decomposition जटिल समस्या को छोटी उप-समस्याओं में बाँटता है जिन्हें हल करना आसान होता है, जैसे railway reservation system बनाने में।

मुख्य शब्द

Algorithm: समस्या हल करने हेतु सटीक चरणों का सीमित क्रम
Flowchart: मानक symbols से algorithm दर्शाने वाला आरेख
Pseudocode: algorithm का अनौपचारिक, अंग्रेज़ी-जैसा वर्णन
Debugging: program में त्रुटियाँ खोजना और हटाना
Decomposition: जटिल समस्या को छोटे भागों में बाँटना

उत्तर सहित महत्वपूर्ण प्रश्न

Pseudocode क्या है?2 अंक

Pseudocode INPUT, COMPUTE, PRINT, IF-ELSE और WHILE जैसे keywords का प्रयोग कर algorithm के चरण लिखने का अनौपचारिक, structured, अंग्रेज़ी-जैसा तरीक़ा है। यह programming language नहीं है पर coding आसान बनाता है।

कोई संख्या सम है या विषम, यह जानने हेतु algorithm लिखिए।3 अंक

Step 1: INPUT number। Step 2: remainder = number mod 2 निकालें। Step 3: IF remainder 0 है, PRINT 'Even', ELSE PRINT 'Odd'। Step 4: Stop।

Problem solving के चरण और algorithms दर्शाने के तरीक़े समझाइए।5 अंक

Computer science में problem solving चरणों के क्रम का अनुसरण करता है। पहले, समस्या का सावधानीपूर्वक विश्लेषण होता है ताकि समझा जाए कि क्या आवश्यक है, inputs क्या हैं, कौन-सा output अपेक्षित है और कौन-सी सीमाएँ हैं। दूसरे, algorithm विकसित किया जाता है: स्पष्ट, असंदिग्ध चरणों का सीमित क्रम जो समस्या हल करता है। किसी समस्या हेतु अनेक algorithms हो सकते हैं, और सबसे कुशल चुना जाता है। तीसरे, algorithm को Python जैसी high-level programming language में उसके syntax के अनुसार code किया जाता है। चौथे, program को boundary cases सहित विभिन्न inputs से test किया जाता है, और debugging से त्रुटियाँ खोजकर सुधारी जाती हैं; programs में syntax errors, logical errors या runtime errors हो सकती हैं। Algorithms को दो मुख्य तरीक़ों से दर्शाया जा सकता है। Flowchart मानक symbols का प्रयोग करने वाला दृश्य निरूपण है: start और end हेतु oval, input और output हेतु parallelogram, processing हेतु rectangle, decisions हेतु diamond और flow of control दिखाने हेतु arrows। Flowcharts समझने में आसान हैं पर बड़ी समस्याओं हेतु जटिल हो जाते हैं। Pseudocode structured अंग्रेज़ी में textual निरूपण है, जो INPUT, PRINT, IF-ELSE, FOR और WHILE जैसे keywords का प्रयोग करता है; यह code के अधिक निकट और संशोधित करने में आसान है। Algorithms sequence, selection और repetition का प्रयोग करते हैं, और जटिल समस्याओं को decomposition से सँभाला जाता है।

त्वरित पुनरावृत्ति

Problem solving के चरण।
Algorithm की विशेषताएँ।
Flowcharts और pseudocode।
Sequence, selection, iteration; सत्यापन; decomposition।

परीक्षा सुझाव

Flowchart symbols सीखें: oval, parallelogram, rectangle, diamond।
तीन संख्याओं में सबसे बड़ी खोजने हेतु pseudocode लिखें।

अभ्यास MCQ

समस्या हल करने हेतु सटीक चरणों का सीमित क्रम है
1. program
2. algorithm
3. flowchart symbol
4. bug
उत्तर देखें
उत्तर: (b) algorithm. यह coding से पहले लिखा जाता है।
Flowchart में decision किससे दर्शाया जाता है
1. diamond
2. rectangle
3. oval
4. parallelogram
उत्तर देखें
उत्तर: (a) diamond. इसकी yes/no शाखाएँ होती हैं।
Program में त्रुटियाँ खोजना और हटाना कहलाता है
1. coding
2. decomposing
3. compiling
4. debugging
उत्तर देखें
उत्तर: (d) debugging. त्रुटियों को bugs कहते हैं।
Input और output हेतु प्रयुक्त flowchart symbol है
1. parallelogram
2. rectangle
3. diamond
4. circle
उत्तर देखें
उत्तर: (a) parallelogram. उदाहरण: INPUT number।
शर्त पूरी होने तक चरणों का समूह दोहराना है
1. sequence
2. selection
3. iteration
4. decomposition
उत्तर देखें
उत्तर: (c) iteration. इसे looping भी कहते हैं।
बड़ी समस्या को छोटी उप-समस्याओं में बाँटना है
1. debugging
2. compilation
3. decomposition
4. encoding
उत्तर देखें
उत्तर: (c) decomposition. प्रत्येक भाग अलग से हल होता है।
Algorithm की आवश्यक विशेषता कौन-सी नहीं है
1. सीमितता
2. Python में लिखा होना
3. सटीकता
4. परिभाषित output
उत्तर देखें
उत्तर: (b) Python में लिखा होना. Algorithms भाषा-निरपेक्ष होते हैं।
जाँच हेतु sample inputs से हाथ से algorithm का अनुरेखण है
1. dry run
2. compiling
3. decomposition
4. encoding
उत्तर देखें
उत्तर: (a) dry run. यह शुद्धता सत्यापित करता है।

सभी अध्याय: कक्षा 11 कंप्यूटर विज्ञान

यह सामग्री Kundali IQ ने पुनरावृत्ति में मदद हेतु मानक, स्थापित तथ्यों से लिखी है। यह NCERT का आधिकारिक प्रकाशन नहीं है; अपनी पाठ्यपुस्तक भी अवश्य पढ़ें।