AQA COMP3 - Key Notes

An eight page document with information on every point in the AQA COMP 3 (COMP3) specification.

Includes notes on: Turing Machines, BigO Notation, Programming Paradigms, Stacks & Queues, Graphs and Trees and their transveral methods, Sorting, Floating Point Numbers, Operating Systems, Database and Normalising (to 3NF), Communication and Networking and more.

All the information is completed to what I have learnt, there might be the odd error. Some images are from notes and wikipedia.

If you want the original word document instead of the PDF just message me.


Change: 13/06/2014 Order of Compexity Table, Thanks freddie_barbour

HideShow resource information
  • Created by: Charlie
  • Created on: 09-05-14 20:33
PDF Document 861.83 Kb

Pages in this set

Page 1

Preview of page 1


Comparing Algorithms Big-O Notation

Time Complexity ­ How long an algorithm Uses Worst Case to analysis time complexity referred
takes to complete to as the order of complexity.
Complexity Form
Space Complexity ­ How much Memory an Exponential…

Page 2

Preview of page 2
Regular Expressions Reverse Polish Notation
Regular Expressions are a way of matching an input Known as Post-Fix Notation.
to a pattern by describing a set of valid string. Allows expressions to be written without brackets by
adding the operation at the end of the op-ands. It uses
Components of a…

Page 3

Preview of page 3
Recursion Abstract Data Type
Recursion is where a procedure calls itself. Data types that are not defined by implementation but by
how the structure operators. There are four type to know
Usually a recursive function has a parameter in
Name Definition
which changes on each call. Linked Lists Each item…

Page 4

Preview of page 4
Graphs Trees
A graph has a set of vertices (nodes) and edges that join the A tree is a type of undirected graph, but contains no cycles.
vertices. A labelled graph has the vertices associated with a Each vertex can only be reached using one path.
label. This means there…

Page 5

Preview of page 5

Calculating Floating Point Numbers
Floating point numbers are a representation of numbers in binary form. The range of floating point
numbers is far larger than fixed point. The use base two exponents and mantissas.

Precision & Significant Figures Errors caused by Floating Point Numbers


Page 6

Preview of page 6

Modelling an Database Normalising a Database
A conceptual model is a representation of data Normalisation is a technique used to normalise
requirements that is independent of any software. entities which means removing redundant or
duplicate data. There are three `normal' forms.
There are four types of entity-relationships:…

Page 7

Preview of page 7

Communication Methods Local Area Network (LAN)
Serial Transmission: Binary signals are transmitted Local area networks are linked computers in close
one after each other. There are three types proximity. A LAN covers a small area in building in
Name Definition which…

Page 8

Preview of page 8
Network Types Wireless Networking
Segmenting a network means splitting up several WIFI is a wireless technology that allows computers
parts. and devices to connect together wirelessly. Using
Peer-to-peer networking is a network that has no various technologies (A, B, G, N) it is found
central server. Each node has the…


freddie barbour

Really useful and to the point. First computing revision notes that I've seen where the author understands that 63 PAGES OF TEXT is not a REVISION GUIDE. From what I can see it covers (almost) everything one actually needs to know, without all the useless filler ****. Bravo sir!

EDIT: Just found an error, in Big-O complexity table, logarithmic is more efficient than linear.


I think you meant to write traversal rather than transversal XD


Quite a few errors but best material I've found yet!



Thanks for your feedback, If you notice any errors do let me know (PM or as a Comment) - I don't mind updating this resource even tho I'm done with COMP3.

Good luck in your exams.


Have all the errors been corrected? :)

Similar Computing resources:

See all Computing resources »See all resources »