
Public learning track
Computational Thinking: Decomposition, Abstraction and Patterns
10th Grade · Technology · UK GCSE
9 lessons
Goal
Apply decomposition, abstraction and pattern recognition to break down complex problems ready for computational solutions.
Featured Diagrams
Decomposition: Breaking Problems into Smaller Parts
9 lessons
0 of 9 done
- 1Decomposition: Breaking Problems into Smaller PartsUp nextStart
- 2Decomposing Real-World Problems Into PartsPremiumNot started yet
- 3What Is Abstraction? Filtering Out the DetailsNot started yet
- 4Using Abstraction to Model the World in a ProgramNot started yet
- 5Spotting Patterns to Reuse SolutionsNot started yet
- 6Writing Algorithms in PseudocodeNot started yet
- 7Reading and Tracing Through PseudocodeNot started yet
- 8Drawing Flowcharts to Represent AlgorithmsNot started yet
- 9Interpreting Flowcharts to Predict OutputNot started yet
Standards Covered
- CS-1General Certificate of Secondary Education (GCSE) · Computer-science · Year 11 (GCSE) · Grade 10Understand and apply fundamental principles and concepts of computer science, including abstraction, decomposition, logic, algorithms, and data representation
- CS-15General Certificate of Secondary Education (GCSE) · Computer-science · Year 11 (GCSE) · Grade 10Take a systematic approach to problem solving including the use of decomposition and abstraction, and make use of conventions including pseudo code and flowcharts
- CS-19General Certificate of Secondary Education (GCSE) · Computer-science · Year 11 (GCSE) · Grade 10Use abstraction effectively to model selected aspects of the external world in a program and appropriately structure programs into modular parts with clear, well-documented interfaces
- CS-3General Certificate of Secondary Education (GCSE) · Computer-science · Year 11 (GCSE) · Grade 10Follow and write algorithms to solve problems including sequence, selection and iteration, input, processing and output
- CS-4General Certificate of Secondary Education (GCSE) · Computer-science · Year 11 (GCSE) · Grade 10Understand how particular programs and algorithms work
- CS-18General Certificate of Secondary Education (GCSE) · Computer-science · Year 11 (GCSE) · Grade 10Evaluate the fitness for purpose of algorithms in meeting requirements efficiently using logical reasoning and test data
Curriculum Framework
10th Grade · Technology · UK GCSE
1
9 lessons
Computational Thinking: Decomposition, Abstraction and Patterns
Apply decomposition, abstraction and pattern recognition to break down complex problems ready for computational solutions.
2
10 lessons
Programming Constructs: Sequence, Selection and Iteration
Follow and write algorithms that use sequence, selection and iteration with appropriate input, processing and output.
3
8 lessons
Standard Algorithms: Searching and Sorting
Understand, trace and evaluate standard search and sort algorithms including binary search and merge sort.
4
11 lessons
Data Representation: Binary Numbers and Hexadecimal
Convert between binary, hexadecimal and decimal, and perform binary addition and shifts.
5
9 lessons
Representing Text, Sound and Images in a Computer
Understand how text, sound and images are represented digitally and calculate file sizes.
6
9 lessons
Data Types and Data Structures
Select appropriate data types and use arrays and records to organise data in programs.
7
7 lessons
Boolean Logic: Gates, Operators and Truth Tables
Use AND, OR and NOT operators to build logical expressions and complete truth tables to solve problems.
8
10 lessons
Computer Architecture: The CPU and Memory
Explain how a CPU works including the fetch-execute cycle, and compare types of storage.
9
6 lessons
Systems Software: Operating Systems and Utilities
Explain the purpose and functionality of operating systems and utility software.
10
8 lessons
Networks and Connectivity
Understand network types, protocols, layers and the importance of wired and wireless connectivity.
11
8 lessons
Cyber Security: Attacks, Vulnerabilities and Protection
Identify forms of cyber attack, methods of finding vulnerabilities, and ways to protect systems using validation and authentication.
12
5 lessons
Programming Languages, Translators and Software Design
Understand the software design process, distinguish between high-level and low-level languages, and explain how translators convert source code.
13
8 lessons
Software Development: Programming and Testing
Design, write, modularize, test, and refine a complete program to meet a given specification.
14
7 lessons
Ethical, Legal and Environmental Impacts of Computing
Evaluate the ethical, legal and environmental impacts of digital technology on society including privacy and legislation.
15
8 lessons
Computing-Related Mathematics
Apply mathematical skills to computing problems including unit conversions, binary arithmetic and data calculations.