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.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.5.1 Number systems

4.5.2 Number bases

4.5.3 Units of information

4.5.4 Binary number system

4.5.5 Information coding systems

4.5.6 Representing images, sound and other data

4.5.6.1 Bit patterns, images, sound and other data

4.5.6.2 Analogue and digital

4.5.6.3 Analogue/digital conversion

4.5.6.4 Bitmapped graphics

4.5.6.5 Vector graphics

4.5.6.6 Vector graphics versus bitmapped graphics

4.5.6.7 Digital representation of sound

4.5.6.8 Musical Instrument Digital Interface (MIDI)

4.5.6.9 Data compression

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.