Section A AL

From TRCCompSci - AQA Computer Science
Revision as of 10:27, 8 November 2017 by Admin (talk | contribs) (Fundamentals of data structures)
Jump to: navigation, search

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 - Incomplete

Recursion - Incomplete

Fundamentals of data structures

Dynamic vs Static - Incomplete

Linked Lists - Lists - Incomplete Needs Quiz

Stacks - Incomplete

Queues - Incomplete

Graphs - Incomplete Needs Quiz

Trees - Incomplete Needs Quiz

Dictionaries - Incomplete

Hashing - Incomplete Needs Quiz

Vectors - Incomplete

Fundamentals of algorithms

Merge Sort - Incomplete Needs Quiz

Shortest Path - Incomplete

Traversals

Depth First - Incomplete Needs Quiz

Breadth First

Tree Traversals - Incomplete

Reverse Polish - Incomplete

Theory of computation

Turing Machines - Incomplete

BNF - Syntax Diagrams - Incomplete

Regular Expressions - Incomplete

Comparing Algorithms - Big O - Incomplete

Intractable Problems - Incomplete