Difference between revisions of "Section A AL"
(→Theory of computation) |
|||
| (18 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
__NOTOC__ | __NOTOC__ | ||
| + | =Advanced Information= | ||
| + | [[Advanced Information Revision Notes]] | ||
| + | |||
=Introduction= | =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. | 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. | ||
| Line 5: | Line 8: | ||
This section covers short answer theory questions on the topics within unit 1 from both year 1 and 2.: | This section covers short answer theory questions on the topics within unit 1 from both year 1 and 2.: | ||
| − | |||
==Fundamentals of programming== | ==Fundamentals of programming== | ||
| + | ===Year 1=== | ||
[[Pseudo Code]] - {{done}} | [[Pseudo Code]] - {{done}} | ||
| Line 28: | Line 31: | ||
[[Handling Exceptions]] - {{done}} | [[Handling Exceptions]] - {{done}} | ||
| − | == | + | ===Year 2=== |
| − | [[ | + | [[Programming Paradigms]] - {{done}} |
| − | [[ | + | [[Object Orientated Programming]] - {{done}} |
| − | [[ | + | [[Recursion]] - {{done}} |
| − | ==Fundamentals of | + | ==Fundamentals of data structures== |
| − | |||
| − | [[ | + | ===Year 1=== |
| + | [[Data Structures]] - {{done}} | ||
| − | [[ | + | [[Arrays]] - {{done}} |
| − | [[ | + | [[Records]] - {{done}} |
| − | == | + | ===Year 2=== |
| − | [[ | + | [[Dynamic vs Static]] - {{done}} |
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | [[Abstract Data Structures]] - {{done}} | |
| − | |||
| − | + | [[Linked Lists - Lists]] - {{done}} | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | [[Linked Lists - Lists]] - {{ | ||
[[Stacks]] - {{done}} | [[Stacks]] - {{done}} | ||
| Line 77: | Line 65: | ||
[[Dictionaries]] - {{done}} | [[Dictionaries]] - {{done}} | ||
| − | [[Hashing]] - {{ | + | [[Hashing]] - {{done}} |
[[Vectors]] - {{done}} | [[Vectors]] - {{done}} | ||
==Fundamentals of algorithms== | ==Fundamentals of algorithms== | ||
| + | ===Year 1=== | ||
| + | [[Structured Programming]] - {{done}} | ||
| + | |||
| + | [[Algorithms]] - {{done}} | ||
| + | |||
| + | [[Linear Search]] - {{done}} | ||
| + | |||
| + | [[Binary Search]] - {{done}} | ||
| + | [[Bubble Sort]] - {{done}} | ||
| + | |||
| + | ===Year 2=== | ||
[[Merge Sort]] - {{done}} | [[Merge Sort]] - {{done}} | ||
[[Shortest Path]] - {{done}} | [[Shortest Path]] - {{done}} | ||
| − | + | [[Graph Traversals]] - {{done}} | |
| − | |||
| − | [[Graph Traversals]] - {{ | ||
[[Tree Traversals]] - {{done}} | [[Tree Traversals]] - {{done}} | ||
| Line 97: | Line 94: | ||
==Theory of computation== | ==Theory of computation== | ||
| + | ===Year 1=== | ||
| + | [[Computational Thinking]] - {{done}} | ||
| + | |||
| + | [[Abstraction - Automation]] - {{done}} | ||
| + | |||
| + | [[Finite State Machines]] - {{done}} | ||
| + | |||
| + | ===Year 2=== | ||
[[Turing Machines]] - {{done}} | [[Turing Machines]] - {{done}} | ||
| Line 102: | Line 107: | ||
[[Regular Expressions]] - {{done}} | [[Regular Expressions]] - {{done}} | ||
| + | |||
| + | [[Maths for Regular Expressions]] - {{done}} | ||
[[Comparing Algorithms - Big O]] - {{done}} | [[Comparing Algorithms - Big O]] - {{done}} | ||
[[Intractable Problems]] - {{done}} | [[Intractable Problems]] - {{done}} | ||
Latest revision as of 09:57, 8 June 2022
Advanced Information
Advanced Information Revision Notes
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.:
Fundamentals of programming
Year 1
Constants - Variables - Data Types - 
Parameters - Global Variables -
Year 2
Object Orientated Programming -
Fundamentals of data structures
Year 1
Arrays -
Records -
Year 2
Stacks -
Queues -
Graphs -
Trees -
Hashing -
Vectors -
Fundamentals of algorithms
Year 1
Year 2
Theory of computation
Year 1
Year 2
Maths for Regular Expressions -
