Algorithms, Flowcharts & Logical Thinking

कम्प्यूटेशनल थिंकिंग एक संरचित समस्या-समाधान पद्धति है जो जटिल चुनौतियों को प्रबंधनीय चरणों में तोड़ देती है जिन्हें एक मानव या कंप्यूटर प्रभावी ढंग से निष्पादित कर सकता है।

कम्प्यूटेशनल सोच के चार स्तंभ

1. विघटन: एक बड़ी, भारी समस्या को छोटे, काटने के आकार, प्रबंधनीय उप-समस्याओं में तोड़ना (उदाहरण के लिए, एक वीडियो गेम बनाने के लिए, आप इसे चरित्र ग्राफिक्स, स्कोर ट्रैकिंग, भौतिकी टकराव और ऑडियो ध्वनि प्रभावों में तोड़ते हैं)।
2. पैटर्न पहचान: समस्याओं के बीच समानताएं, पैटर्न और प्रवृत्तियों का अवलोकन करना (उदाहरण के लिए, यह पहचानना कि 50 अलग-अलग शयनकक्षों के क्षेत्र की गणना बिल्कुल उसी सूत्र का उपयोग करती है: $\text{Length} \times \text{Breadth}$)।
3. सारांश: आवश्यक जानकारी पर विशेष रूप से ध्यान केंद्रित करने के लिए अनावश्यक पृष्ठभूमि विवरणों को फ़िल्टर करना (उदाहरण के लिए, एक मेट्रो ट्रेन मानचित्र वास्तविक दुनिया के सड़क मोड़, इमारतों और पेड़ों को अनदेखा करता है, केवल स्टेशन स्टॉप और ट्रैक कनेक्शन दिखाता है)।
4. एल्गोरिदम डिज़ाइन: समस्या को व्यवस्थित रूप से हल करने के लिए सटीक निर्देशों का एक क्रमबद्ध, चरण-दर-चरण सेट बनाना।

An Algorithm किसी विशिष्ट कार्य को पूरा करने या कम्प्यूटेशनल समस्या को हल करने के लिए डिज़ाइन किए गए अच्छी तरह से परिभाषित, स्पष्ट, चरण-दर-चरण निर्देशों का एक सीमित अनुक्रम है।

एक वैध एल्गोरिदम के पांच गैर-परक्राम्य गुण

• 1. असंदिग्ध (निश्चितता): प्रत्येक चरण को कड़ाई से एक व्याख्या के साथ बिल्कुल स्पष्ट होना चाहिए। "थोड़ी चीनी मिलाएँ" या "थोड़ी देर प्रतीक्षा करें" जैसे अस्पष्ट निर्देश अमान्य हैं।
• 2. परिमितता: एल्गोरिदम को चरणों की एक सीमित संख्या के बाद समाप्त होना चाहिए। एक अनंत लूप जो हमेशा चलता रहता है वह एक एल्गोरिदम विफलता है।
• 3. अच्छी तरह से परिभाषित इनपुट: एल्गोरिदम बाहर से प्रदान किए गए शून्य या अधिक स्पष्ट रूप से परिभाषित इनपुट निर्दिष्ट करता है।
• 4. निश्चित आउटपुट: एल्गोरिदम को कम से कम एक सार्थक, सत्यापित आउटपुट परिणाम उत्पन्न करना होगा।
• 5. व्यवहार्यता (प्रभावकारिता): प्रत्येक चरण इतना बुनियादी होना चाहिए कि उसे सीमित संसाधनों और समय का उपयोग करके व्यवहार में लाया जा सके।

क्लासिक एल्गोरिथम उदाहरण: दो संख्याओं में से बड़ी संख्या ज्ञात करना

चरण 1: प्रारंभ करें
चरण 2: दो संख्याओं को वेरिएबल ए और बी में इनपुट करें
चरण 3: यदि ए > बी तब
            प्रिंट करें "ए बड़ा है"
        अन्यथा यदि बी > ए तो
            प्रिंट करें "बी बड़ा है"
        अन्यथा
            प्रिंट करें "दोनों संख्याएँ बराबर हैं"
        समाप्त यदि
चरण 4: रुकें

A फ़्लोचार्ट एक एल्गोरिथम का सचित्र या ग्राफ़िकल आरेखीय प्रतिनिधित्व है। यह डेटा निष्पादन के पथ को मैप करने के लिए दिशात्मक प्रवाह तीरों से जुड़े मानक ज्यामितीय प्रतीकों का उपयोग करता है।

मानक एएनएसआई फ़्लोचार्ट प्रतीक

अस्तित्व में प्रत्येक कंप्यूटर एल्गोरिदम - एक पॉकेट कैलकुलेटर से लेकर एक कृत्रिम बुद्धिमत्ता इंजन तक - केवल तीन मुख्य बिल्डिंग ब्लॉक्स से इकट्ठा किया गया है:

1. अनुक्रम संरचना

चरणों को एक के बाद एक रैखिक, निरंतर अनुक्रम में बिना किसी शाखा या उछाल के निष्पादित किया जाता है। (उदाहरण के लिए, प्रारंभ -> इनपुट ए, बी -> योग = ए + बी -> प्रिंट योग -> स्टॉप).

2. चयन/शाखा संरचना (सशर्त)

कार्यक्रम को एक शर्त के साथ निर्णय हीरे का सामना करना पड़ता है। इस आधार पर कि क्या स्थिति का मूल्यांकन True या False पर होता है, निष्पादन शाखाएं दो वैकल्पिक पथों में से एक को नीचे ले जाती हैं।

• IF (स्कोर ≥ 40) फिर "पास" प्रिंट करें अन्यथा "फेल" प्रिंट करें

3. पुनरावृत्ति / लूपिंग संरचना (पुनरावृत्ति)

निर्दिष्ट निकास शर्त पूरी होने तक चरणों का एक क्रम कई बार दोहराया जाता है। लूपिंग दोहराए जाने वाले कोड को समाप्त कर देता है।

• काउंटर-नियंत्रित लूप: एक निश्चित संख्या में बार दोहराता है (उदाहरण के लिए, "1 से 10 तक संख्याएँ प्रिंट करें")।
• स्थिति-नियंत्रित लूप: तब तक दोहराया जाता है जब तक कोई स्थिति सही रहती है (उदाहरण के लिए, "बैटरी > 5% होने पर संगीत बजाते रहें")।

A ट्रेस टेबल (ड्राई रन) एक मैनुअल पेपर-एंड-पेंसिल डायग्नोस्टिक तकनीक है जिसका उपयोग प्रोग्रामर द्वारा कंप्यूटर पर चलाए बिना चर मानों में चरण-दर-चरण परिवर्तनों को ट्रैक करके एल्गोरिदम का परीक्षण करने के लिए किया जाता है।

ट्रेस टेबल वॉकथ्रू: पहले 3 प्राकृतिक संख्याओं का योग

एल्गोरिदम तर्क: योग = 0; एन = 1; जबकि N ≤ 3 DO: योग = योग + N; एन = एन + 1; समय समाप्त करें; Sum