2.7 Principles of Computational Thinking

2.7.1 Logical Thinking: Logical thinking refers to analyzing a particular situation or problem using reason and accordingly reaching up to one or more decisions that are sensible. The situation analysis requires gathering of relevant facts and then deciding the best way based on the reasons.

• Analyze using reason.
• Gather relevant facts.
• Make sensible decisions.
• Based on evidence.

Example: You enter your home and see water on the floor. What do you think has happened? To solve such problems, you need reasoning skills that are based on evidence and facts.

• Fact: Islamabad is a city.
• Fact: Cities have a mayor (or some equivalent).
• Inferred: Islamabad has a mayor (or some equivalent).

Key Point: The computers themselves can't perform logical thinking unless they are programmed to do so. By developing the ability to align problem-solving with technology and focusing on the process as well as the solution.

2.7.2 Algorithmic Thinking: Algorithmic thinking is about problem-solving. Computers do nothing by magic; algorithmic thinking is a way of getting to a solution. It is a process that involves identifying the steps needed and then implementing those steps in a logical and efficient manner. It is a way of thinking that involves breaking down complex problems into smaller, manageable parts and then solving those parts one at a time.

• Identifying steps needed.
• Implementing steps logically.
• Breaking down complex problems.
• Solving parts one at a time.

Example: Find the largest of three unequal numbers.

IPO Chart:

Algorithm: Step 1: Let three numbers be A = 10, B = 20, and C = 30. Step 2: Check if A is the largest. Step 2.1: Check if A > B and A > C, then A is the largest. Step 3: If A is largest, then stop the process; otherwise proceed to next step. Step 4: Check if B is largest. Step 4.1: Check if B > A and B > C, then B is the largest. Step 5: If B is largest, then stop the process; otherwise proceed to next step. Step 6: C is largest.

Intermediate Level

Computational thinking is a problem-solving method that extends logical thinking. It has four properties: Decomposition (breaking problems into manageable sub-problems), Abstraction (removing unnecessary details to focus on essentials), Pattern Recognition (identifying similarities with previously solved problems), and Algorithm Design (creating step-by-step solutions). Its importance lies in developing repeatable solutions that can solve not just one instance but all similar problems, enabling automation. Logical thinking involves analyzing situations using reason and facts. Algorithmic thinking involves identifying steps and implementing them logically and efficiently. These principles are essential for programming and for solving real-world problems systematically.

Important Points

• - Computational thinking = problem-solving method for complex problems.
• - Aims for repeatable, automated solutions.
• - Four properties: Decomposition, Abstraction, Pattern Recognition, Algorithm Design.
• - Decomposition: Break into sub-problems.
• - Abstraction: Remove unnecessary details.
• - Pattern Recognition: Find similarities.
• - Algorithm Design: Step-by-step plan.
• - Logical thinking: Reason and facts.
• - Algorithmic thinking: Stepwise solution.

Remember

• - Computational Thinking: Problem-solving method.
• - Four Properties: Decomposition, Abstraction, Pattern Recognition, Algorithm Design.
• - Decomposition: Break down.
• - Abstraction: Remove unnecessary.
• - Pattern Recognition: Find patterns.
• - Algorithm Design: Step-by-step plan.
• - Logical Thinking: Reason + Facts.
• - Algorithmic Thinking: Steps + Efficiency.

Common Mistakes

• - Confusing decomposition and abstraction: Decomposition breaks problems; abstraction removes details.
• - Forgetting pattern recognition: Many students skip looking for similarities.
• - Thinking algorithm design is just coding: Algorithm design is planning before coding.
• - Mixing up logical and algorithmic thinking: Logical thinking uses reason; algorithmic thinking designs steps.
• - Assuming computational thinking is only for programmers: It's a life skill for everyone.

Quick Revision

Computational thinking is a problem-solving method that extends logical thinking. It aims for repeatable, automated solutions. Its four properties are Decomposition (breaking problems into sub-problems), Abstraction (removing unnecessary details), Pattern Recognition (finding similarities with solved problems), and Algorithm Design (creating step-by-step plans). Logical thinking uses reason and facts; algorithmic thinking designs efficient steps. These principles are essential for programming and solving complex problems.

60-Second Revision

• Decomposition: Break down.
• Abstraction: Remove unnecessary.
• Pattern Recognition: Find patterns.
• Algorithm Design: Step-by-step.
• Logical Thinking: Reason + Facts.
• Algorithmic Thinking: Steps + Efficiency.