Ez ComputerEnglishऐप खोलें

प्रोग्रामिंग की मूल बातें

प्रीव्यू भाग D: सॉफ्टवेयर और प्रोग्रामिंग · अध्याय 16 · 18 मिनट पढ़ने में · 65 अभ्यास प्रश्न

इस अध्याय के बाद आप यह कर पाएँगे

  • Algorithm की परिभाषा बता सकें और उसके गुण गिना सकें
  • मानक symbols की मदद से Flowchart बना और पढ़ सकें
  • तीनों Control Structures का उपयोग कर सकें
  • बुनियादी Data Types, Variables और Operators समझा सकें
  • OOP की अवधारणाएँ और आम Data Structures बता सकें
  • Software Development Life Cycle और Testing के प्रकारों की रूपरेखा बता सकें
प्रोग्रामिंग मूल बातें एल्गोरिद्म सीमित, चरण-दर-चरण Input + output Flowchart, pseudocode फ़्लोचार्ट Oval = शुरू / बंद Diamond = निर्णय Parallelogram = I/O कंट्रोल स्ट्रक्चर Sequence Selection: if, switch Iteration: for, while ऑब्जेक्ट-ओरिएंटेड Class = खाका Object = instance 4 pillars: A PIE डेटा स्ट्रक्चर Stack = LIFO Queue = FIFO Tree, graph, array SDLC और टेस्टिंग Waterfall · Agile Alpha = कंपनी के अंदर Beta = असली उपयोगकर्ता
अध्याय 16 एक नज़र में फ़्लोचार्ट के symbols, control structures, stack और queue के नियम और OOP के चार स्तंभ याद कीजिए।

16.1 एल्गोरिद्म (Algorithm)

Algorithm किसी समस्या को हल करने की सीमित (finite), चरण-दर-चरण प्रक्रिया है।

अच्छे Algorithm के गुण

गुण अर्थ
Input शून्य या अधिक Input
Output कम से कम एक Output
Definiteness हर चरण साफ़ और बिना किसी उलझन वाला हो
Finiteness सीमित चरणों के बाद खत्म हो जाए
Effectiveness हर चरण इतना सरल हो कि उसे किया जा सके
Language independence वही Algorithm किसी भी programming language में लिखा जा सकता है

उदाहरण — दो संख्याओं में से बड़ी संख्या ढूँढना

  1. Start।
  2. A और B पढ़ें।
  3. अगर A > B है, तो A print करें; नहीं तो B print करें।
  4. Stop।

Algorithm बनाम program: Algorithm किसी समस्या को हल करने की योजना है; program वही योजना किसी programming language में लिखी जाती है, ताकि computer उसे चला सके। Coded instructions की सूची ही program है।

Algorithm के प्रकार

प्रकार विचार
Recursive छोटे inputs के साथ खुद को बुलाकर समस्या हल करता है
Divide and conquer समस्या को छोटे sub-problems में बाँटता है, हर एक को हल करता है, फिर जवाब जोड़ता है
Greedy हर चरण पर सबसे अच्छा स्थानीय (तुरंत का) विकल्प हमेशा चुनता है
Backtracking एक रास्ता आज़माता है और असफल होने पर लौटकर दूसरा रास्ता आज़माता है
Dynamic programming आपस में जुड़े sub-problems को एक बार हल करता है और नतीजे दोबारा इस्तेमाल के लिए रखता है
Brute force हर संभव विकल्प जाँचता है और सबसे अच्छा चुनता है
Randomized अगला चरण तय करने के लिए random numbers का इस्तेमाल करता है
Hashing तेज़ खोज के लिए data को तय आकार की value (hash) में बदलता है

16.2 फ़्लोचार्ट (Flowchart)

Flowchart किसी Algorithm का वह चित्र है जो मानक symbols से बनाया जाता है।

चित्रFlowchart Symbols और एक नमूना
  1. OvalTerminal — Start / Stop
  2. ParallelogramInput / Output
  3. RectangleProcess
  4. DiamondDecision (Yes / No)
  5. ArrowFlow line
  6. Small circleOn-page connector
  7. PentagonOff-page connector
  8. Double-sided rectanglePredefined process (sub-routine)
  9. Wavy-bottom rectangleDocument

Sample: Start → Read A, B → Is A > B? → Yes: Print A / No: Print B → Stop.

Symbol नाम उपयोग
Oval (गोल किनारे वाला) Terminal Start / Stop
Parallelogram Input / Output Read, print
Rectangle Process गणना, assignment
Diamond Decision Yes/No या True/False वाला सवाल
Arrow Flow line प्रवाह की दिशा
छोटा circle Connector उसी पेज पर हिस्सों को जोड़ना
दोहरे किनारों वाला Rectangle Predefined process किसी sub-program को बुलाना
dashed line से जुड़ा bracket-आकार का box Comment व्याख्या का नोट; flow नहीं बदलता
Cylinder Database Database या file में stored data

★ परीक्षा बिंदु — Diamond = decision; parallelogram = input/output; oval = start/stop; rectangle = processing।

योजना बनाने के अन्य Tools

Tool अर्थ
Pseudocode सरल अंग्रेज़ी जैसे वाक्यों में लिखा Algorithm, जिसमें syntax के सख्त नियम नहीं होते
Decision table ऐसी table जो शर्तें और हर संयोजन के लिए की जाने वाली कार्रवाई दिखाती है
Data Flow Diagram (DFD) दिखाता है कि Data सिस्टम में कैसे घूमता है
UML (Unified Modeling Language) Software के design के लिए मानक visual notation: classes, objects और उनके संबंध

सीमा (Limitation): लंबा या जटिल flowchart बेढंगा हो जाता है और उसे समझना मुश्किल होता है। इसी वजह से बड़े logic के लिए अक्सर pseudocode इस्तेमाल होता है।

Flowchart के प्रकार

पूरे अध्याय में क्या है

पूरे अध्याय में ये खंड हैं:

  1. 16.1 एल्गोरिद्म (Algorithm)
  2. 16.2 फ़्लोचार्ट (Flowchart)
  3. 16.3 कंट्रोल स्ट्रक्चर (Control Structures)
  4. 16.4 बुनियादी Building Blocks
  5. 16.5 ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग (OOP)
  6. 16.6 Data Structures (परीक्षा स्तर)
  7. 16.7 सॉफ़्टवेयर डेवलपमेंट लाइफ़ साइकल (SDLC)
  8. 16.8 Expression Notations (व्यंजक के रूप)
  9. अध्याय त्वरित पुनरावृत्ति
  10. सबसे महत्वपूर्ण शब्द
  11. आम भ्रम
  12. रैपिड रिकॉल

इस अध्याय के नमूना प्रश्न

1. Integration तरीका जो top-down और bottom-up को मिलाता है?

  1. Big-bang
  2. Top-down
  3. Sandwich
  4. Bottom-up
उत्तर देखें

उत्तर: C. Sandwich

Sandwich integration में top-down और bottom-up दोनों तरीके मिलाए जाते हैं।

2. Adjacency list के साथ DFS की time complexity?

  1. O(log V)
  2. O(V × E)
  3. O(V)
  4. O(V + E)
उत्तर देखें

उत्तर: D. O(V + E)

Adjacency list के साथ DFS का समय O(V + E) है, क्योंकि हर vertex और हर edge एक बार देखी जाती है।

3. Release से पहले असली यूज़र्स द्वारा की गई testing कौन-सी है?

  1. Beta testing
  2. Unit testing
  3. Regression testing
  4. Alpha testing
उत्तर देखें

उत्तर: A. Beta testing

Beta testing final release से पहले असली users करते हैं, ताकि real use में problems मिलें।

4. Priority queue के लिए सबसे अच्छा data structure कौन-सा है?

  1. Stack
  2. Heap
  3. Linked list
  4. Deque
उत्तर देखें

उत्तर: B. Heap

Priority queue के लिए heap सबसे अच्छा तरीका है, क्योंकि सबसे ऊँची priority वाला item जल्दी मिल जाता है।

5. Flowchart में database का symbol?

  1. Rectangle
  2. Diamond
  3. Parallelogram
  4. Cylinder
उत्तर देखें

उत्तर: D. Cylinder

Cylinder symbol database या stored file को दर्शाता है, जहाँ data रखा जाता है।