Download as PDF, PPTX
Uploaded byReal Gulraiz
Problem Solving Steps in Computer Science - RealGulraiz Youtube Tutorials
The document outlines a structured approach to problem solving, detailing steps such as defining the problem, understanding it, planning a solution, defining candid solutions, and selecting the best option. It emphasizes the importance of adequately defining a problem to facilitate effective solutions, utilizing strategies like 'divide and conquer' and 'guess, check and improve'. Additionally, it highlights the significance of understanding the problem through analysis and the need for selecting optimal solutions from multiple options.
Problem Solving Steps in Computer Science - RealGulraiz Youtube Tutorials
- 1.
- 2. Ch#1 - ProblemSolving Overview Problem Solving Steps Flowcharts Algorithm Verification & Validation Identification and Correction of Errors RealGulraiz
- 3. Problem Solving? Identifying theproblem & Finding best solution RealGulraiz
- 4. 1.1 Problem SolvingSteps 01 Defining a Problem 02 Understanding a Problem 03 Planning a Solution 04 Defining Candid Solutions 05 Selecting the Best Solution RealGulraiz
- 5. 1.1.1 Defining aProblem Well-defined Problem: ● Does not contain ambiguities ● Clearly specified conditions ● Clear Goal ● Easy to understand & solve RealGulraiz
- 6. 1.1.1 Defining aProblem If the problem is not defined well then use one of following strategies: ● Gain Background Knowledge ● Use Guesses ● Draw a Picture RealGulraiz
- 7. 1.1.1 Defining aProblem Gain Background Knowledge ● Try to know the situation ● Identify the given state Outcomes: ● How a good solution will look like? ● How to measure the the solution? RealGulraiz
- 8. 1.1.1 Defining aProblem Use Guesses ● Try to guess unknown information ● Appropriate guesses How? ● Based upon past experiences. RealGulraiz
- 9. 1.1.1 Defining aProblem Draw a Picture ● Draw a picture ● Fill the undefined information Remember, ● Pictures speak louder than words RealGulraiz
- 10. Albert Einstein “If Iwere given one hour to save the planet, I would spend 59 minutes defining the problem and one minute resolving it.”
- 11. Next Topic Understanding aProblem RealGulraiz
- 12.
- 13. It is importantto understand the problem before jumping into the solution. Why?
- 14. Understanding a Problem Helpsto save: ● Money ● Time ● Resources
- 15. Problem Solving Understanding aProblem ● Understanding a Problem usually includes Problem Analysis. ● Problem Analysis is the process to figure out 5 W’s from a problem statement.
- 16. Problem Solving: Understandinga Problem 5 Ws ● What ● Who ● Why ● When ● Where
- 17. Problem Analysis Case Study Supposeyour class teacher assigns you a task to prepare a list of students in your school whose names start with letter 'A'. The list is required in order to prepare an alphabetical directory of all school students and there is only one week to complete the task. ● What ● Who ● Why ● When ● Where
- 18. Step#1 Defining a Problem Step#5 Selectingthe Best Solution Step#2 Understanding a Problem Step#4 Defining Candid Solutions Step#3 Planning a Solution Problem Solving
- 19. Next Topic Planning aSolution RealGulraiz
- 20. Step#1 Defining a Problem Step#5 Selectingthe Best Solution Step#2 Understanding a Problem Step#4 Defining Candid Solutions Step#3 Planning a Solution Problem Solving RealGulraiz
- 21.
- 22. Step#3: Planning aSolution Formulate a “plan” that lead you towards the solution Major Action: Finding right “strategy” for problem solving RealGulraiz
- 23. Strategies: ● Divide &conquer ● Guess, Check and Improve ● Act it out ● Prototype RealGulraiz
- 24. Step#3: Planning aSolution RealGulraiz Divide and Conquer ● Divide complex problem into smaller problems Why? ● It is easy to solve sub-problems
- 25. Step#3: Planning aSolution RealGulraiz Guess, Check and Improve ● Designer guesses a solution ● Then checks the correctness of that solution ● Refines the solution ○ Iterative process
- 26. Step#3: Planning aSolution RealGulraiz Act it out ● Define list of “to-do” tasks ● Then perform these tasks
- 27. Step#3: Planning aSolution RealGulraiz Prototype (Draw) ● Draw a pictorial representation of the solution ● It may help designer to understand important aspects of solution
- 28. ● Divide &conquer ● Guess, Check and Improve ● Act it out ● Prototype Selection of Strategy? “Depends upon the problem” RealGulraiz
- 29. Next Topic Defining CandidSolutions RealGulraiz
- 30. Step#1 Defining a Problem Step#5 Selectingthe Best Solution Step#2 Understanding a Problem Step#4 Defining Candid Solutions Step#3 Planning a Solution Problem Solving RealGulraiz
- 31.
- 32. Step#4: Defining CandidSolutions Candid? ● Spontaneous Or ● Unplanned RealGulraiz
- 33. RealGulraiz Candid Solution ● Onecan think of a “candid solution” anytime ● It is not necessarily “actual solution” Step#4: Defining Candid Solutions
- 34. RealGulraiz Advantages ● Save Time ●Quick Analysis Step#4: Defining Candid Solutions
- 35. RealGulraiz Example ● Number ofstudents in your school who can play cricket? ○ CANDID SOLUTION? Step#4: Defining Candid Solutions
- 36. Step#1 Defining a Problem Step#5 Selectingthe Best Solution Step#2 Understanding a Problem Step#4 Defining Candid Solutions Step#3 Planning a Solution Problem Solving RealGulraiz
- 37.
- 38. Step#5: Selecting theBest Solution Multiple Solutions ● Sometimes we find more than one solutions of a problem Then? ● Select the best one RealGulraiz
- 39. Step#5: Selecting theBest Solution Example#1 ● Problem: Search a particular student name on school’s website Possible Solutions ● Solution 1: Take printouts and search the required name ● Solution 2: Press Ctrl+F, Type the name to search automatically. RealGulraiz
- 40. Step#1 Defining a Problem Step#5 Selectingthe Best Solution Step#2 Understanding a Problem Step#4 Defining Candid Solutions Step#3 Planning a Solution Problem Solving RealGulraiz
- 41. Next Topic Flowcharts RealGulraiz Find theselectures on