Difference between revisions of "Section A AL"
(→Fundamentals of programming) |
|||
| (20 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. | ||
| − | 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}} | ||
| + | |||
| + | [[Constants - Variables - Data Types]] - {{done}} | ||
| − | [[Programming Paradigms]] - {{ | + | [[Selection]] - {{done}} |
| + | |||
| + | [[Repetition - Iteration]] - {{done}} | ||
| + | |||
| + | [[Operators]] - {{done}} | ||
| + | |||
| + | [[Subroutines - Functions]] - {{done}} | ||
| + | |||
| + | [[Parameters - Global Variables]] - {{done}} | ||
| + | |||
| + | [[Text Files]] - {{done}} | ||
| + | |||
| + | [[Binary Files]] - {{done}} | ||
| + | |||
| + | [[Handling Exceptions]] - {{done}} | ||
| + | |||
| + | ===Year 2=== | ||
| + | |||
| + | [[Programming Paradigms]] - {{done}} | ||
[[Object Orientated Programming]] - {{done}} | [[Object Orientated Programming]] - {{done}} | ||
| Line 15: | Line 41: | ||
==Fundamentals of data structures== | ==Fundamentals of data structures== | ||
| + | ===Year 1=== | ||
| + | [[Data Structures]] - {{done}} | ||
| + | |||
| + | [[Arrays]] - {{done}} | ||
| + | |||
| + | [[Records]] - {{done}} | ||
| + | |||
| + | ===Year 2=== | ||
[[Dynamic vs Static]] - {{done}} | [[Dynamic vs Static]] - {{done}} | ||
| − | [[Linked Lists - Lists]] - {{ | + | [[Abstract Data Structures]] - {{done}} |
| + | |||
| + | [[Linked Lists - Lists]] - {{done}} | ||
[[Stacks]] - {{done}} | [[Stacks]] - {{done}} | ||
| Line 29: | 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 49: | 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 54: | 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 -
