Day 35: Algorithms and Flowcharts – Basics and Examples | Class 11 - BSEB Class 11-12 Computer Science: 100-Day Bilingual Guide with MCQs, Solutions and Questions

Day 35 – Chapter 5: Algorithms and Flowcharts

Class 11 Computer Science

Introduction to Algorithms (एल्गोरिदम का परिचय)

An algorithm is a step-by-step process or set of rules to solve a specific problem or complete a task. It serves as the blueprint for writing programs.
एल्गोरिदम एक समस्या को हल करने या किसी कार्य को पूरा करने के लिए चरण-दर-चरण प्रक्रिया या नियमों का एक सेट है। यह प्रोग्राम लिखने के लिए एक ब्लूप्रिंट के रूप में कार्य करता है।

Characteristics of an Algorithm (एल्गोरिदम की विशेषताएं)

• Finiteness (परिमितता): The algorithm must terminate after a finite number of steps.
  एल्गोरिदम को सीमित चरणों के बाद समाप्त होना चाहिए।
• Definiteness (स्पष्टता): Each step should be clear and unambiguous.
  प्रत्येक चरण स्पष्ट और सटीक होना चाहिए।
• Input (इनपुट): An algorithm must have zero or more inputs.
  एक एल्गोरिदम में शून्य या अधिक इनपुट होने चाहिए।
• Output (आउटपुट): It must produce at least one output.
  यह कम से कम एक आउटपुट उत्पन्न करना चाहिए।
• Effectiveness (प्रभावशीलता): All steps should be simple and executable.
  सभी चरण सरल और निष्पादन योग्य होने चाहिए।

Example of an Algorithm (एल्गोरिदम का उदाहरण)

Problem: Write an algorithm to calculate the average of three numbers.
Algorithm:

1. Start
2. Input three numbers: A, B, C
3. Calculate the sum: Sum = A + B + C
4. Calculate the average: Avg = Sum / 3
5. Display the average
6. Stop

Introduction to Flowcharts (फ्लोचार्ट का परिचय)

A flowchart is a graphical representation of an algorithm. It uses symbols to show the flow of processes.
फ्लोचार्ट एल्गोरिदम का एक ग्राफिकल प्रतिनिधित्व है। यह प्रक्रियाओं के प्रवाह को दिखाने के लिए प्रतीकों का उपयोग करता है।

Common Flowchart Symbols (सामान्य फ्लोचार्ट प्रतीक)

Symbol (प्रतीक)	Meaning (अर्थ)
Oval (ओवल)	Start/Stop (प्रारंभ/समाप्ति)
Rectangle (आयत)	Process (प्रक्रिया)
Parallelogram (समानांतर चतुर्भुज)	Input/Output (इनपुट/आउटपुट)
Arrow (तीर)	Flow of Process (प्रक्रिया का प्रवाह)

Example of a Flowchart (फ्लोचार्ट का उदाहरण)

Problem: Create a flowchart to calculate the average of three numbers.
Steps:

1. Start
2. Input A, B, C
3. Process: Sum = A + B + C
4. Process: Avg = Sum / 3
5. Output: Display Avg
6. Stop

Advantages of Algorithms and Flowcharts (एल्गोरिदम और फ्लोचार्ट के लाभ)

• Helps in breaking down a complex problem into smaller steps.
  जटिल समस्या को छोटे चरणों में विभाजित करने में मदद करता है।
• Improves clarity and understanding of the process.
  प्रक्रिया की स्पष्टता और समझ में सुधार करता है।
• Facilitates error detection and debugging.
  त्रुटि पहचान और डीबगिंग को आसान बनाता है।

Practice Questions (अभ्यास प्रश्न)

Multiple Choice Questions (MCQs)

1. What is an algorithm?
   (a) A step-by-step process to solve a problem | (b) A programming language | (c) A type of flowchart | (d) None
2. Which symbol represents input/output in a flowchart?
   (a) Oval | (b) Rectangle | (c) Parallelogram | (d) Diamond
3. What is the main purpose of a flowchart?
   (a) Debugging | (b) Graphical representation of an algorithm | (c) Programming | (d) None
4. Which characteristic ensures that an algorithm ends after a finite number of steps?
   (a) Effectiveness | (b) Finiteness | (c) Definiteness | (d) None
5. Which symbol represents a process in a flowchart?
   (a) Oval | (b) Rectangle | (c) Diamond | (d) Arrow
6. What does the arrow symbol indicate in a flowchart?
   (a) Start/Stop | (b) Process | (c) Flow of the process | (d) None
7. What is the first step in solving a problem using an algorithm?
   (a) Define the problem | (b) Debug the code | (c) Write the flowchart | (d) Test the solution
8. Which of the following is an example of a good algorithm characteristic?
   (a) Infinite steps | (b) Ambiguous steps | (c) Finiteness | (d) None
9. What is the main difference between an algorithm and a flowchart?
   (a) Algorithms are diagrams, flowcharts are text | (b) Flowcharts are diagrams, algorithms are text | (c) Both are diagrams | (d) None
10. Which symbol represents the start or stop of a flowchart?
    (a) Rectangle | (b) Oval | (c) Parallelogram | (d) Diamond

Answers to MCQs:

1: (a), 2: (c), 3: (b), 4: (b), 5: (b), 6: (c), 7: (a), 8: (c), 9: (b), 10: (b)

Short Answer Questions (लघु उत्तरीय प्रश्न)

1. Define an algorithm.
   Answer: An algorithm is a step-by-step process to solve a problem or complete a task.
2. List two characteristics of a good algorithm.
   Answer: Finiteness and definiteness.
3. What is a flowchart?
   Answer: A flowchart is a graphical representation of an algorithm.
4. What are the symbols used in a flowchart for Start/Stop and Process?
   Answer: Oval for Start/Stop and Rectangle for Process.
5. What is the purpose of using a flowchart?
   Answer: To visually represent the steps of an algorithm for better understanding.

Long Answer Questions (दीर्घ उत्तरीय प्रश्न)

1. Explain the steps in creating an algorithm and a flowchart with examples.
2. Discuss the advantages of algorithms and flowcharts in problem-solving.
3. Draw a flowchart for finding the largest of three numbers.