2.1.1 Computational thinking

1. • Principles of computational thinking:

     • Abstraction

     • Decomposition

     • Algorithmic thinking

2.1.2 Designing, creating and refining algorithms

• Identify the inputs, processes, and outputs for a problem

• Structure diagrams

• Create, interpret, correct, complete, and refine algorithms using:

  • • Pseudocode

    • Flowcharts

    • Reference language/high-level programming language

• Identify common errors

• Trace tables

2.1.3 Searching and sorting algorithms

• Standard searching algorithms:

  • Binary search

  • Linear search

• Standard sorting algorithms:

  • Bubble sort

  • Merge sort

• Insertion sort