Beruflich Dokumente
Kultur Dokumente
Algorithms
Primary
2
© Department of Education
Western Australia 2018
3
Agenda
● what is an algorithm?
● teachers use and teach algorithms every day
○ grammar, spelling, counting, arithmetic, ...
● defining algorithms simply and unambiguously
● unpacking the algorithms thread of content descriptions
© Department of Education
Western Australia 2018
Algorithms
WA Curriculum: scope and sequence 4
© Department of Education
Western Australia 2018
WA Curriculum: scope and sequence 5
© Department of Education
Western Australia 2018
WA Curriculum: scope and sequence 6
© Department of Education
Western Australia 2018
WA Curriculum: scope and sequence 7
© Department of Education
Western Australia 2018
Au
s
la 8
C
r
u
m
© Department of Education
Western Australia 2018
Au
s
la 9
C
r
u
m
© Department of Education
Western Australia 2018
10
“
A description of the steps and decisions required to solve a
problem. For example, to find the largest number in a list of
positive numbers:
● note the first number as the largest.
● look through the remaining numbers, in turn, and if a number is larger than
the number found in 1, note it as the largest.
● repeat this process until complete. The last noted number is the largest in
the list.
An algorithm may be described in many ways. Flowcharts are
often useful in visualising an algorithm.
WAC: Digital Technologies glossary (page 26)
Algorithms
Au
s
la 11
C
r
u
m
“
An algorithm is a precise description of the steps and
decisions needed to solve a problem. Algorithms will need to
be tested before the final solution can be implemented. Anyone
who has followed or given instructions, or navigated using
directions, has used an algorithm.
https://www.australiancurriculum.edu.au/f-10-curriculum/technologies/digital-technologies/structure/
© Department of Education
Western Australia 2018
Algorithms
12
Lego algorithmics Ac
it
!
[redacted] [redacted]
© Department of Education
Western Australia 2018
Algorithms
13
Lego algorithmics Ac
it
!
© Department of Education
Western Australia 2018
Algorithms
14
Sequences
© Department of Education
Western Australia 2018
Algorithms
15
Decisions (branching)
© Department of Education
Western Australia 2018
Algorithms
16
© Department of Education
Western Australia 2018
Algorithms
17
Loops
© Department of Education
Western Australia 2018
Algorithms
18
Bee-Bot activity Ac
it
Photo: © Owen Brasier
!
Used with permission.
© Department of Education
Western Australia 2018
Algorithms
19
Wom-bot activity Ac
it
!
© Department of Education
Western Australia 2018
Algorithms
20
Ac
it
!
Making a Vegemite
sandwich
Photo: CC-BY-SA-3.0
Algorithms https://commons.wikimedia.org/wiki/File
:Vegemiteontoast_large.jpg
21
© Department of Education
Western Australia 2018
Algorithms
Photo: CC-BY-NC-ND-2.0
22
https://www.flickr.com/photos/crazybobbles/343877524/
Algorithms
23
Algorithms
24
© Department of Education
Western Australia 2018
Algorithms
Searching a phone book 25
Ac
it
!
https://www.youtube.com/watch?v=o2LqhHoAXxI&feature=youtu.be&t=1m25s
© Department of Education
Western Australia 2018
Algorithms
26
https://www.bebras.edu.au/
© Department of Education
Western Australia 2018
Algorithms
27
An unplugged activity Ac
from the ACA it
!
© Department of Education
Western Australia 2018
Algorithms
28
Blind pictures Ac
it
!
[redacted]
© Department of Education
Western Australia 2018
Algorithms
29
Blind pictures Ac
it
!
© Department of Education
Western Australia 2018
Algorithms
Au
s
la 30
C
r
u
m
F-2
Follow, describe and represent a sequence of steps
and decisions (algorithms) needed to solve simple problems
© Department of Education
Western Australia 2018
Algorithms
Au
s
la 31
C
r
u
m
7-8 Design algorithms represented diagrammatically and in English,
and trace algorithms to predict output for a given input and to
identify errors
9-10 Design algorithms represented diagrammatically and in
structured English and validate algorithms and programs through
tracing and test cases
© Department of Education
Western Australia 2018
Algorithms
Au
s
Algorithms Creating and using Testing la 32
C
r
A sequence of steps and Follow, describe, represent Solve simple problems u
F-2 decisions (algorithms) m
a sequence of steps and Describe, follow (algorithms) needed to solve
3-4
decisions (algorithms) simple problems
Algorithms
Follow, describe and represent a sequence of steps 33
F-2
and decisions (algorithms) needed to solve simple
problems
Algorithms
Define simple problems, and describe and follow 34
3-4
a sequence of steps and decisions (algorithms)
needed to solve them
3 Create a sequence of steps to solve a given task
© Department of Education
Western Australia 2018
Algorithms
35
5-6
Design, modify and follow simple algorithms involving
sequences of steps, branching, and iteration
© Department of Education
Western Australia 2018
Algorithms
36
5-6
Design, modify and follow simple algorithms involving
sequences of steps, branching, and iteration
© Department of Education
Western Australia 2018
Algorithms
37
Design algorithms represented diagrammatically
7-8
and in English, and trace algorithms to predict
output for a given input and to identify errors
Algorithms
Design algorithms represented diagrammatically 38
9-10 and in structured English and validate algorithms
© Department of Education
Western Australia 2018
Algorithms
39
Summary
● we follow, create and modify algorithms every day
○ including rules, recipes, instructions, directions, ...
● teachers teach algorithms all the time
○ e.g. maths, spelling, ...
● algorithms are hard to define succinctly and unambiguously
● Digital Technologies provides a deep understanding of algorithms
used across all learning areas
© Department of Education
Western Australia 2018
Algorithms
40
© Department of Education Western Australia 2018
Except where noted, this presentation and support materials are copyright Department of Education Western Australia
2018 and made available under the Creative Commons Attribution-NonCommercial 3.0 (CC BY NC) licence.
Cover image copyright Department of Education Western Australia 2016.
Copyright of the Western Australian Curriculum
Any Western Australian Curriculum content is copyright, and used with the permission of, the School Curriculum and
Standards Authority (SCSA). This permission does not constitute SCSA endorsement of the presentation.
Copyright of the Australian Curriculum
Any Australian Curriculum content in this presentation is copyright, and used with the permission of, the Australian
Curriculum, Assessment and Reporting Authority (ACARA) under the Creative Commons Attribution 4.0 (CC BY) licence.
This permission does not constitute ACARA endorsement of the presentation.
Copyright of the Australian Government Department of Education and Training
Any Australian Computing Academy content developed for the National Digital Technologies Challenges project is
copyright, and used with the permission of, the Australian Government Department of Education and Training under the
Creative Commons Attribution 4.0 (CC BY) licence.
© Department of Education
Western Australia 2018