Introduction to Problem Solving

4.1 INTRODUCTION

In the modern world, computers have become an integral part of our daily lives, used extensively to perform various tasks quickly and accurately. A prime example is the online booking of train tickets using computers or smartphones. India, with its vast railway network, presents a complex challenge in railway reservation due to the need to manage train details such as train types, berth types, compartments, schedules, and the simultaneous booking requests from multiple users. Computers have simplified this process, allowing users to book tickets from anywhere at any time, enhancing convenience and efficiency. The term 'computerisation' refers to the use of computers to develop software that automates routine human tasks efficiently. Problem solving is a fundamental skill in computer science, as computers themselves cannot solve problems without precise, step-by-step instructions provided by humans. The success of computer-based problem solving depends on correctly defining the problem, designing a solution (algorithm), and implementing the solution through programming. Thus, problem solving in computer science involves identifying the problem, developing an algorithm for it, and implementing the algorithm as a computer program. This chapter introduces these foundational concepts, emphasizing the importance of abstraction and modeling in computer science, as highlighted by A. Aho and J. Ullman who describe computer science as the science of abstraction and devising mechanizable techniques to solve problems.

• Computers perform tasks faster and more accurately than manual methods.
• Online train ticket booking is an example of computerisation simplifying complex tasks.
• Problem solving requires precise step-by-step instructions for computers.
• Success depends on problem definition, algorithm design, and program implementation.
• Computer science involves abstraction and modeling to solve problems.
• Problem solving is essential for computer science students.
• 📌 Computerisation: Using computers and software to automate routine tasks.
• 📌 Algorithm: A finite sequence of well-defined instructions to solve a problem.
• 📌 Problem Solving: Process of identifying a problem, developing an algorithm, and implementing it as a program.

4.2 STEPS FOR PROBLEM SOLVING

Problem solving is a methodical process that begins with understanding the problem and ends with a working solution, usually a computer program. Complex problems require a systematic approach to find the right solution. The key steps involved in problem solving using a computer are: 1. Analysing the Problem: It is crucial to thoroughly understand the problem before attempting to solve it. This involves reading the problem statement carefully to identify the main components, inputs, and expected outputs. Without clear understanding, the solution may not meet the requirements. 2. Developing an Algorithm: Before coding, a solution plan called an algorithm is devised. An algorithm is a set of exact steps that, when followed, solve the problem. It is like a recipe with clearly defined steps. Multiple algorithms may exist for the same problem, and the most suitable one should be chosen. 3. Coding: The algorithm is translated into a programming language that the computer can execute. This involves writing source code in languages like FORTRAN, C, C++, Java, or Python. Proper documentation of the code is important for future reference. 4. Testing and Debugging: The program must be tested with various inputs to ensure it meets user requirements, responds timely, and produces correct outputs. Testing methods include unit testing, integration testing, system testing, and acceptance testing. Errors found are debugged and the program retested until all errors are resolved. 5. Maintenance: After deployment, software may require updates or fixes based on user feedback or changing requirements. Maintenance ensures the software continues to function correctly over time. This structured approach ensures the development of reliable and efficient software solutions.

• Problem solving requires a systematic approach for complex problems.
• Analyse the problem to understand inputs, outputs, and core functionalities.
• Develop an algorithm as a step-by-step solution plan.
• Convert the algorithm into code using a programming language.
• Test and debug the program to ensure correctness and efficiency.
• Maintain the software post-deployment to fix issues and update features.
• 📌 Algorithm: A precise sequence of steps to solve a problem.
• 📌 Coding: Translating an algorithm into a programming language.
• 📌 Testing: Process of verifying program correctness.