Computational thinking, algorithms and programming

Computational thinking, algorithms and programming

1. Algorithms

   • Abstraction
     • representing' real world' problems in a computer using variables and symbols and removing unnecessary elements from the problems
   • Decomposition
     • breaking down of large problem into a set of smaller problems
   • Algorithmic thinking
     • identifying the steps involved in solving a problem

2. Programming fundamentals

   • The use of variables, constants, operators, inputs, outputs and assignments
   • Sequence
     • putting instructions in the right order to make things happen
   • Selection
     • using conditions to control the flow of the program
   • Iteration (count- and condition-controlled loops)
     • the process of repeating steps
   • common arithmetic operators
   • Integer
   • Real
   • Boolean
   • Character and string
   • Casting

3. Producing robust programs

   • Anticipating misuse
   • Authentication
   • o Use of sub programs o Naming conventions o Indentation o Commenting

4. Boolean logic

   • Simple logic diagrams using the operators AND, OR and NOT
   • Truth tables
   • Combining Boolean operators using AND, OR and NOT
   • Applying logical operators in truth tables to solve problems

5. Programming languages and Integrated Development Environments

Images and files in the map