Algorithms and Programming

Algorithms and Programming

1. Computational Thinking

   • Abstraction
     • Removes unnecessary detail to make problems less complex
   • Decomposition
     • Break down problems to make them easier to solve
   • What is it ?
     • Logical steps to solve a complex problem

2. Main Programming Constructs

   • Sequence
     • A set of instructions in order.
   • Selection
     • Instructions which will run depending on a condition being true or false
   • Ineration
     • Instructions which can repeat a set number of times or until a condition

3. Data Structures

   • What is it ?
     • Data structures are used to store data in the computer's memory. Each data structure is given a name, which we can used to identify where the data is located.
   • 3 examples
     • Variable: The data can change when the program is running.
     • Constant: The data cannot change when the program is running.
     • Array: Is able to store more than 1 value at a time.

4. Algorithms

   • What is it ?
     • An algorithm is a step by step plan to help solve a problem ?
     • We use 2 different types of algorithm when designing computing programs