A-level Computing/AQA/Paper 1

This exam is worth 40% of your A-Level. It is examined in June of your final year only.

v • d • e A-level Computing : Paper 1

Fundamentals of Programming	Intro to Programming · Variables · Data types · Comments · Input and output · Selection · Iteration · Arithmetic operations · Boolean operations · Constants · Exception handling · Built-in_functions · Random number generation · Subroutines (functions_and_procedures) · Global_and_local_variables · Stack_Frames · Recursion · Paradigms_Intro · Procedural-oriented · Object-oriented

Fundamentals of data structures	Data structures · Arrays · Fields records and files · Queues · Stacks · Graphs · Trees · Hash tables and hashing · Dictionaries · Vectors

Fundamentals of algorithms	Graph traversal · Tree traversal · Reverse polish · Searching algorithms · Sorting algorithms · Optimisation algorithms

Theory of computation	Abstraction and automation · Abstraction · Decomposition · Composition · Automation · Regular languages · Finite state machines · Maths for regular expressions · Compact set notation · Regular expressions · Backus-naur form · Classification of algorithms · Comparing algorithms · Maths for big-O notation · Order of complexity · Limits of computation · Classification of algorithmic problems · Computable and non-computable problems · Halting problem · Turing machine

Systematic approach to problem solving	Analysis · Design · Implementation · Testing · Evaluation

Skeleton program	2017 · 2018 · AS 2018 ·

Navigation menu