Pseudocode (syntax, key algorithms, lots of practice)
- Nested conditionals
- Loops
- Arrays
- Nested loops
- Collections
- Specification (operators, syntax, etc)
- Sequential search vs Binary search (discussion)
- Bubblesort vs Selectionsort (discussion)
- Some idea of algorithm efficiency. Number of times a statement will execute.
Trace tables
Boolean logic: IF THEN ELSE AND OR NOT. Compound statements using AND and OR.
Flowcharts (construction not required)
- Flowol
- Standard algorithms
Examples of computational thinking techniques, real-world and computing
Recursion (This is HL only and so not Topic 4)
- Factorial
- Towers of Hanoi
- Binary tree traversal and node counting
Definition, advantages, examples of
- preconditions, postconditions (Good examples here)
- subprocedures
- parameter passing
- abstraction (e.g. Classes, higher-level languages as composites of basic assembly (ADD, CMP, STO, LOAD, etc)
- Gantt charts
How to write a decision-making summary paragraph. “If this then that, else something else.”