Danulearn Open Danulearn
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.
TypeThe answer isExample
Decision problemYes or NoGiven an integer n, is n even?
Search problemOne or more values that satisfy a given conditionFinding a path between two places on a map, or a name in a spreadsheet column
Counting problemThe number of solutions to a search problemCounting the female students in the Grade 9 list
Optimization problemThe best possible solutionComputing 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

  1. 6.1Defining a Problem and Computational ProblemPreview
  2. 6.2Steps in Problem SolvingπŸ”’
  3. 6.3Working with Pseudocode, Flowcharts and Block ProgrammingπŸ”’
  4. 6.4Problem Solving ApproachesπŸ”’