Topic outline
Introduction
- 30% of the total Advanced GCE marks
- Candidates are required to answer all questions.
- 2 h written paper
- 120 marks
A table with the specification for F453
Databases - Normalisation
3.3.9.b: design a simple relational database to the third normal form (3NF), using entity- relationship (E-R) diagrams and decomposition;
Programming Concepts
For AQA 3.3.2 (Yr13-2013) and conversion to OCR F453 (Yr13-2014) including Programming Paradigms and Standard Algorithms.
Specification for COMP3 section 3.3.2
Follow up exam questions - June 2010 - Q11 | June 2011 - Q2b
2 - Recursion
See F452 Recusion PP
Follow up exam questions - not in 2010 or 2011
Topic 3
Topic 4
3.3.5 Data structures and data manipulation
- explain how static data structures may be used to implement dynamic data structures;
- describe algorithms for the insertion, retrieval and deletion of data items stored in stack, queue and tree structures;
- explain the difference between binary searching and serial searching, highlighting the advantages and disadvantages of each;
- explain how to merge data files;
- explain the differences between the insertion and quick sort methods, highlighting the characteristics, advantages and disadvantages of each.
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10