Section A AL

Introduction

You are advised to spend no more than 45 minutes on this section. Questions will examine the specification content not specific to the Preliminary Material.

This section covers short answer theory questions on the topics within unit 1 from both year 1 and 2. The year 1 topics are here:

Fundamentals of programming

Object Orientated Programming -

Recursion -

Fundamentals of data structures

Dynamic vs Static -

Linked Lists - Lists - Needs Quiz

Stacks -

Queues -

Graphs - Needs Quiz

Trees - Needs Quiz

Dictionaries -

Hashing - Needs Quiz

Vectors -

Fundamentals of algorithms

Merge Sort - Needs Quiz

Shortest Path -

Traversals

Depth First - Needs Quiz

Breadth First

Tree Traversals -

Reverse Polish -

Theory of computation

Turing Machines -

BNF - Syntax Diagrams -

Regular Expressions -

Comparing Algorithms - Big O -

Intractable Problems -