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.

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 · Problem-solving · Following and writing algorithms · Abstraction · Information hiding · Procedural abstraction · Functional abstraction · Data abstraction · Problem abstraction reduction · Decomposition · Composition · Automation · Regular languages · Finite state machines · Maths for regular expressions · Compact set notation · Regular expressions · Regular languages · 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

Paper Predictions	2019

Skeleton program	2020 · AS 2020 · 2019 · AS 2019 · 2018 · AS 2018 · 2017 ·

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.