A-LEVEL Exam A-LEVEL Computer Science

A-LEVEL Computer Science

4 Subject content – A-level

4.1 Fundamentals of databases

4.2 Fundamentals of data structures

4.2.1 Data structures and abstract data types

4.2.1.1 Data structures

4.2.1.2 Single- and multi-dimensional arrays (or equivalent)

4.2.1.3 Fields, records and files

4.2.1.4 Abstract data types/data structures

4.2.3 Stacks

4.2.4 Graphs

4.2.5 Trees

4.4.4.2 Maths for Big-O notation

4.4.4.3 Order of complexity

4.4.4.4 Limits of computation

4.4.4.5 Classification of algorithmic problems

4.4.4.6 Computable and non-computable problems

4.4.4.7 Halting problem

4.4.5 A model of computation

4.5 Fundamentals of data representation

4.6 Fundamentals of computer systems

4.7 Fundamentals of computer organisation and architecture

4.8 Consequences of uses of computing

4.9 Fundamentals of communication and networking

4.10.1 Conceptual data models and entity relationship modelling

4.10.5 Client server databases

4.11 Big Data

4.12 Fundamentals of functional programming

4.13 Systematic approach to problem solving

4.14 Non-exam assessment - the computing practical project

AO1 Demonstrate knowledge and understanding of the principles and concepts of computer science, including abstraction, logic, algorithms and data representation.

AO2 Apply knowledge and understanding of the principles and concepts of computer science, including to analyse problems in computational terms.

AO3 Design, program and evaluate computer systems that solve problems, making reasoned judgements about these and presenting conclusions.

4.2.1.1 Data structures

4.2.1.2 Single- and multi-dimensional arrays (or equivalent)

4.2.1.3 Fields, records and files

4.2.1.4 Abstract data types/data structures