Paper 4 Topic Overview

topics appearing in paper 4 (june 2015 / nov 2015)
---
program code
pseudo code
linked lists (add, remove, head pointer, tail pointer, free pointer)
state transition diagrams
clauses in knowledge bases
decision tables (removing redundancies)
functions (using identifier tables)
inheritance diagrams
classes (properties, methods, diagrams)
arrays
bubble sort
insertion sort
iterations
pert diagrams (critical path)
binary tree
recursive procedures
random
hashing
file handling