Difference between revisions of "Section A AL"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(Fundamentals of data structures)
(Fundamentals of algorithms)
Line 40: Line 40:
 
[[Depth First]] - {{partially done}}
 
[[Depth First]] - {{partially done}}
  
[[Breadth First]]
+
[[Breadth First]] - {{partially done}}
  
 
[[Tree Traversals]] - {{done}}
 
[[Tree Traversals]] - {{done}}

Revision as of 10:32, 8 November 2017

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

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