इस अध्याय के बाद आप यह कर पाएँगे
- Algorithm की परिभाषा बता सकें और उसके गुण गिना सकें
- मानक symbols की मदद से Flowchart बना और पढ़ सकें
- तीनों Control Structures का उपयोग कर सकें
- बुनियादी Data Types, Variables और Operators समझा सकें
- OOP की अवधारणाएँ और आम Data Structures बता सकें
- Software Development Life Cycle और Testing के प्रकारों की रूपरेखा बता सकें
16.1 एल्गोरिद्म (Algorithm)
Algorithm किसी समस्या को हल करने की सीमित (finite), चरण-दर-चरण प्रक्रिया है।
- यह शब्द फ़ारसी गणितज्ञ al-Khwarizmi (9वीं सदी) के नाम से आया है।
- Algorithm किसी भाषा पर निर्भर नहीं करता। वही तर्क pseudocode, flowchart या किसी भी programming language में लिखा जा सकता है।
अच्छे Algorithm के गुण
| गुण | अर्थ |
|---|---|
| Input | शून्य या अधिक Input |
| Output | कम से कम एक Output |
| Definiteness | हर चरण साफ़ और बिना किसी उलझन वाला हो |
| Finiteness | सीमित चरणों के बाद खत्म हो जाए |
| Effectiveness | हर चरण इतना सरल हो कि उसे किया जा सके |
| Language independence | वही Algorithm किसी भी programming language में लिखा जा सकता है |
उदाहरण — दो संख्याओं में से बड़ी संख्या ढूँढना
- Start।
- A और B पढ़ें।
- अगर A > B है, तो A print करें; नहीं तो B print करें।
- Stop।
Algorithm बनाम program: Algorithm किसी समस्या को हल करने की योजना है; program वही योजना किसी programming language में लिखी जाती है, ताकि computer उसे चला सके। Coded instructions की सूची ही program है।
- Algorithm के चरण क्रम से चलते हैं: पहले चरण से आखिरी चरण तक (ऊपर से नीचे)।
- Complexity बताती है कि input बढ़ने पर algorithm को कितना time और memory चाहिए। यह efficiency (performance) बताती है, इससे यह तय नहीं होता कि उत्तर सही है या नहीं।
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 से बनाया जाता है।
- OvalTerminal — Start / Stop
- ParallelogramInput / Output
- RectangleProcess
- DiamondDecision (Yes / No)
- ArrowFlow line
- Small circleOn-page connector
- PentagonOff-page connector
- Double-sided rectanglePredefined process (sub-routine)
- 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 के प्रकार
- Process flowchart: किसी प्रक्रिया के क्रमिक चरण और उसे चलाने के लिए ज़रूरी फ़ैसले।
- System flowchart: दिखाता है कि सिस्टम में data कैसे बहता है और फ़ैसले उसकी घटनाओं को कैसे नियंत्रित करते हैं।
- Decision flowchart: अलग-अलग विकल्पों में से चुनाव करने में मदद करता है।
- Product flowchart: किसी उत्पाद को बनाने में होने वाली घटनाओं का क्रम।