Skip Ribbon Commands
Skip to main content
Sign In Skip to Content

Computational thinking in the Victorian Curriculum

Digital Technologies and Mathematics

Decomposition

Breaking a complex problem down into simpler, less complex components.

Break the problem down into modules and solve

Define simple problems to deliver solutions. Define and decompose real-world problems to develop a software solution.

For example, a problem can be broken into two parts, part 1 and part 2. Part 1 can also be broken into modules: part 1.1 and part 1.2, and part 2 can be broken down into two modules: part 2.1 and part 2.2., and so on until each module is a manageable chunk of work.

Pigeonhole principle

The pigeonhole principle is a simple but powerful counting idea in mathematics. It states that when we have more objects (pigeons) than containers (holes) then at least one container must contain more than one object. This image illustrates this principle for the case of ten pigeons and nine holes.

Problem

Consider the list of two-digit numbers {10, 11, 12 … 97, 98, 99}. Numbers are selected randomly, with repetition allowed. What is the minimum number of selections required to ensure that at least three of the selected numbers have the same first digit?

Pattern Recognition

Classifying patterns in data and organising data logically Representation and interpretation.

Recognise patterns in data to create information.

Water storage and use. Daily water storage levels as a percentage of capacity.

Honeycomb pattern

Space-filling patterns with hexagons occur in bees’ honeycomb and also tiling patterns on building surfaces. These patterns are called hexagonal tessellations or hexagonal tilings. Geometry and drawing software can be used to produce a hexagon and a honeycomb pattern.

Abstraction

Removing non-essential information and focusing on principal structure only

Focus on specific details of a problem

Draw a simple diagram of home network devices connecting to the internet via a wireless router.

For example, the internet connects to wireless router, which connects to a phone, tablet and television. It also connects to a laptop which is connected to a printer through a cable.

Algorithms

A sequence of instructions that can be performed.

Flowcharts or pseudocode

Involves branching (selection or decisions) and iteration (repetition). Trace to determine output. Code using a general-purpose programming language.

For example, read user input, then if it is true - do something, if false – do something else, to get results. Try framing with conditional statements like: If … then, If … then …else, Case if, Repeat … until, For … do, While … do.

Division as a repeated subtraction

Multiplication of positive integers can be considered as repeated addition. In a similar way division of a positive integer by a smaller positive integer can be considered as repeated subtraction.

Read the numbers m and n. Subtract n from m. Record that a subtraction has taken place. If the answer is greater than n, repeat the process subtracting n from the answer.

If the answer is less than n, record the answer as the remainder. Record the total number of times a subtraction has taken place: this as the number of times n goes into m.

For example, let m = 23 and n = 4. Subtract n from m (23 – 4), which is 19. This is one subtraction. As n is still smaller than m, subtract n again from the remaining number (19 – 4) which is 15. This is the second subtraction

For example, let m = 23 and n = 4. The result of dividing 23 by 4 is 5 with remainder 3.

About

  • To download this poster, go to vcaa.vic.edu.au
  • Victorian Curriculum and Assessment Authority
  • Victoria State Government.