📘The Basic Model of Computation

The Basic Model of Computation एक मूलभूत framework है, जो यह बताता है कि कंप्यूटर Data को कैसे Process करता है और Computation कैसे करता है।

यह मुख्य रूप से बताता है कि:

Input → Instructions/Operations → Processing → Output

कंप्यूटर किसी दिए गए Input पर predefined instructions और operations को step-by-step execute करके Output प्राप्त करता है।

सरल शब्दों में:

कंप्यूटर किसी समस्या को स्वयं मनुष्य की तरह नहीं समझता। उसे समस्या को हल करने के लिए स्पष्ट और क्रमबद्ध Instructions दिए जाते हैं। कंप्यूटर उन instructions को एक निश्चित क्रम में execute करके परिणाम देता है।

2. Program क्या है?

Program कंप्यूटर भाषा (Computer Language) में लिखे गए Instructions का एक समूह (Set of Instructions) है, जिसका उद्देश्य किसी विशेष कार्य (Specific Task) को पूरा करना होता है।

उदाहरण:

यदि हमें दो संख्याओं का योग निकालना है, तो कंप्यूटर को निर्देश दिए जा सकते हैं:

1. पहली संख्या Input करो।

2. दूसरी संख्या Input करो।

3. दोनों संख्याओं को Add करो।

4. परिणाम Display करो।

इन instructions का क्रम मिलकर एक Program का आधार बनाता है।

3. Problem को Computer से Solve करना

किसी समस्या को कंप्यूटर से हल करने के लिए हमें उसका Step-by-Step Solution तैयार करना होता है।

एक ही समस्या को हल करने के लिए अलग-अलग व्यक्तियों द्वारा अलग-अलग methods अपनाए जा सकते हैं।

इसलिए:

एक समस्या के कई अलग-अलग Solutions हो सकते हैं, लेकिन समस्या को हल करने के मूल चरण (Basic Steps) समान रहते हैं।

4. Models of Computation

कंप्यूटेशन के मॉडल

कंप्यूटर किस प्रकार Data को Process करता है, इसे समझाने के लिए अलग-अलग Models of Computation का उपयोग किया जाता है।

प्रमुख Models:

1. FSM – Finite State Machine

FSM (Finite State Machine) एक computational model है, जिसमें किसी system की स्थिति (State) input के आधार पर एक स्थिति से दूसरी स्थिति में बदलती है।

उपयोग:

• Digital Logic

• Automation

• Control Systems

• Digital Circuits

2. Turing Machine

Turing Machine एक theoretical model of computation है, जिसका उपयोग यह समझने के लिए किया जाता है कि किसी समस्या को algorithm के माध्यम से किस सीमा तक compute किया जा सकता है।

यह computation और algorithms के theoretical concepts को समझने में महत्वपूर्ण है।

Turing Machine को computational theory का एक fundamental model माना जाता है।

3. Lambda Calculus

Lambda Calculus mathematical computation का एक formal system है, जिसका उपयोग functions और computation को mathematically represent करने के लिए किया जाता है।

उपयोग:

• Mathematical Computation

• Functional Programming

• Programming Language Theory

🧩 Procedure for Problem Solving

समस्या समाधान की प्रक्रिया

Problem Solving वह प्रक्रिया है जिसमें किसी समस्या के समाधान तक पहुँचने के लिए आवश्यक Logical और Sequential Steps अपनाए जाते हैं।

इसमें बड़ी समस्या को छोटे-छोटे भागों में बाँटा जाता है और प्रत्येक भाग को क्रमबद्ध तरीके से हल किया जाता है।

Problem Solving के 6 Basic Steps:

1. Understanding the Problem
↓
2. Construction of the List of Variables
↓
3. Output Design
↓
4. Program Development
↓
5. Testing the Program
↓
6. Validating the Data

Step 1 – Understanding the Problem

समस्या को समझना

इस चरण में हमें सबसे पहले यह समझना होता है कि समस्या क्या है और हमें क्या परिणाम चाहिए।

इस चरण में कंप्यूटर का उपयोग आवश्यक नहीं है।

हमें स्वयं यह पता लगाना चाहिए:

• समस्या क्या है?

• क्या Input दिया जाएगा?

• किस प्रकार का Output चाहिए?

• समस्या को हल करने के लिए कौन-सी प्रक्रिया अपनानी होगी?

महत्वपूर्ण बात:

समस्या को पहले Manually (हाथ से) हल करके समझना उपयोगी होता है।

उदाहरण:

यदि समस्या है:

"दो संख्याओं का योग निकालना।"

तो हमें पहले समझना होगा कि:

Input: दो संख्याएँ
Process: दोनों संख्याओं को जोड़ना
Output: योग

Step 2 – Construction of the List of Variables

Variables की सूची बनाना

इस चरण में उन सभी Variables की सूची बनाई जाती है, जिनकी आवश्यकता समस्या को हल करने के लिए होगी।

हमें पहले से तय करना चाहिए:

• कितने Variables की आवश्यकता होगी?

• प्रत्येक Variable का क्या नाम होगा?

• प्रत्येक Variable में किस प्रकार का Data Store होगा?

उदाहरण:

दो संख्याओं का योग निकालने के लिए:

• A → पहली संख्या

• B → दूसरी संख्या

• SUM → दोनों संख्याओं का योग

क्यों आवश्यक है?

Variables की सूची पहले तैयार करने से Flowchart और Program Development को व्यवस्थित तरीके से करना आसान हो जाता है।

Step 3 – Output Design

Output का प्रारूप तैयार करना

इस चरण में यह तय किया जाता है कि Final Output किस Format में दिखाई देगा।

Output ऐसा होना चाहिए कि User उसे आसानी से समझ सके।

एक अच्छे Output की विशेषताएँ:

1. Attractive (आकर्षक)
Output देखने में व्यवस्थित और अच्छा होना चाहिए।

2. Easy-to-read (आसानी से पढ़ने योग्य)
Output को पढ़ना और समझना आसान होना चाहिए।

3. Self-explanatory (स्वयं स्पष्ट)
Output को देखकर User को उसका अर्थ आसानी से समझ आ जाना चाहिए।

उदाहरण:

❌ केवल:

30

की तुलना में:

✅

Sum of 10 and 20 = 30

अधिक स्पष्ट और Self-explanatory है।

Step 4 – Program Development

Program का विकास

इस चरण में समस्या को हल करने के लिए उपयुक्त Programming Technique और Programming Language का चयन किया जाता है।

इसके बाद Program को विकसित किया जाता है।

इस चरण में मुख्य कार्य:

1. Problem-solving method का चयन करना।

2. Algorithm/Procedure तैयार करना।

3. Flowchart बनाना।

4. उचित Programming Language का चयन करना।

5. Coding करना।

Flowchart

Problem की प्रक्रिया को graphical form में प्रदर्शित करने के लिए Flowchart का उपयोग किया जाता है।

Flowchart बनाते समय Standard Flowchart Symbols का उपयोग किया जाता है।

Complex Problem

यदि समस्या बहुत जटिल है, तो उसे कई छोटे और सरल भागों में बाँट दिया जाता है।

फिर:

Complex Problem → Smaller Problems → Individual Flowcharts → Combined Solution

इससे Program को समझना और develop करना आसान हो जाता है।

Step 5 – Testing the Program

Program का परीक्षण

Program बनने के बाद यह जाँचना आवश्यक है कि वह सही तरीके से कार्य कर रहा है या नहीं।

इस प्रक्रिया को Testing कहते हैं।

Testing में क्या किया जाता है?

Program को अलग-अलग Test Data दिया जाता है और उसके Output को check किया जाता है।

Dry Run

Program की correctness जाँचने के लिए Dry Run किया जाता है।

Dry Run का अर्थ है:

कुछ ज्ञात (Known) values को Variables में देकर Program की प्रक्रिया को step-by-step manually check करना और प्राप्त परिणाम की तुलना manually calculated result से करना।

उदाहरण:

यदि Program को:

A = 10
B = 20

दिया गया है, तो Expected Output होना चाहिए:

SUM = 30

यदि Program भी 30 देता है, तो यह test सफल है।

Testing का उद्देश्य:

• Program की correctness जाँचना।

• Logical Errors ढूँढना।

• Program के प्रत्येक भाग को check करना।

• यह सुनिश्चित करना कि Program अपेक्षित परिणाम दे रहा है।

Step 6 – Validating the Data

Data का Validation

अंतिम चरण में यह सुनिश्चित किया जाता है कि User द्वारा Enter किया गया Data Valid और Acceptable है या नहीं।

इस प्रक्रिया को Data Validation कहते हैं।

Data Validation क्या है?

User द्वारा दर्ज किए गए गलत या अनपेक्षित Data को पहचानना और आवश्यक होने पर उसे Reject करना Data Validation कहलाता है।

उदाहरण:

यदि किसी Program में:

Age = 1 से 100 के बीच

होनी चाहिए और User 250 Enter करता है, तो Program को उस Data को स्वीकार नहीं करना चाहिए।

इसके बजाय उसे बताना चाहिए:

"Invalid Age – Please enter a value between 1 and 100."

Data Validation क्यों आवश्यक है?

यह:

• गलत Data को रोकता है।

• Program को गलत Input से बचाता है।

• सही Processing सुनिश्चित करता है।

• System की Reliability बढ़ाता है।