Unit 6
Fundamentals of Programming
Unit Overview
- Everyone meets problems almost every day, and people solve them by applying tools and methods.
- This unit develops problem-solving skills, with a focus on computational problems, which are problems that can be solved with computers.
- You will learn the common steps of problem solving, how a solution is represented with a flowchart and with pseudocode, how to work with decisions and repetitions in Flowgorithm and Scratch, and the top-down and bottom-up approaches.
- Together these build computational thinking: formulating and solving problems by breaking them down into simple steps and by combining simple steps into bigger solutions.
- After several algorithms of this unit there is a box that shows the same algorithm as a Python program, with a Run button, so that you can watch the steps being carried out.
- Python is taught in Grade 11; here you only need to follow how each step of the flowchart appears in the program.
π― Learning Outcomes
- Describe problem solving techniques.
- Compare and contrast the steps of problem solving techniques.
- Use top-down and bottom-up problem solving techniques.
- Evaluate simple algorithms represented in flowcharts and pseudocode.
6.1 Defining a Problem and Computational Problem
- The challenges we meet in day-to-day life are called problems.
- In non-technical terms, a problem is a difficulty in understanding something, a matter that is difficult to solve or settle, or a complex task involving doubt and uncertainty.
- Some problems, such as climate change, road safety and the effects of social media, cannot be resolved directly by a computer: they need the engagement of people, of local government and of community and religious leaders.
Definition: Computational problem β A problem that can be solved systematically, step by step, with a computer. It usually has well-defined inputs, constraints and conditions that the output must satisfy.
| Type | The answer is | Example |
|---|---|---|
| Decision problem | Yes or No | Given an integer n, is n even? |
| Search problem | One or more values that satisfy a given condition | Finding a path between two places on a map, or a name in a spreadsheet column |
| Counting problem | The number of solutions to a search problem | Counting the female students in the Grade 9 list |
| Optimization problem | The best possible solution | Computing the fastest route between two places; a router does this for network traffic |
π
The rest of Unit 6 is in the Danulearn app
Read the full notes for all 4 sections, worked examples and figures, plus 9 exercises with step-by-step solutions, the Short Note and the unit review.
π Contents
- 6.1Defining a Problem and Computational ProblemPreview
- 6.2Steps in Problem Solvingπ
- 6.3Working with Pseudocode, Flowcharts and Block Programmingπ
- 6.4Problem Solving Approachesπ