OCR A Level Computer Science (H406 H446)

This course covers the topics found in the OCR A Level Computer Science syllabus but is not endorsed by OCR. Please refer to the exam board specification to ensure that the full range of topics has been covered.

Please click on the links below to access the topic pages.

Please note: some A Level content may require you to be logged in with your A Level student account.

Paper 1 - Computer Systems

Methodologies

Benefits & Drawbacks

Writing & Drawing Algorithms

Lossy vs Lossless Compression

RLE (Run Length Encoding)

Symmetric & asymmetric encryption

Different uses of hashing

Relational Databases

Normalisation to 3NF

SQL

Referential Integrity

Transaction Processing

ACID

Arrays: 1 – 2D arrays

Records, lists, tuples

Linked Lists

Graphs

Stacks

Queues

Tree (Binary Tree)

Hash Table

Tree Traversal

Karnaugh Maps for simplification

Laws of  simplification:

  • De Morgan’s
  • Distribution
  • Association
  • Commutation
  • Double negation

Logic Gate Diagrams

Logic Associated with D type flip flops, half and full adders

  • Computers in the workforce
  • Automated decision making
  • AI
  • Environmental
  • Censorship
  • Monitor Behaviour
  • Analyse personal information
  • Piracy
  • Layout, colour paradigms, and character sets

Paper 2 - Algorithms & Programming

Thinking Abstractly

Thinking Ahead

Thinking Procedurally

Thinking Logically

Thinking Concurrently

Programming Techniques

Sequence

Selection

Iteration

Recursive techniques in programming

Local & Global Variables

Procedures in programming

Functions in programming

Passing parameters by value & by reference

Use of an IDE to debug a program

Object-oriented programming techniques


Computational Methods

Computational thinking

Decomposition

Abstraction

Computational Methods:

Backtracking

Data Mining

Heuristics

Performance Modelling

Pipelining

Visualisation