Algorithms

Algorithms

1. Searching algorithms

   • Binary search
     • b
   • Linear search

2. Computational thinking

   • Abstraction
     • 'filtering out'
     • helps form a general idea or a 'model'
     • taking away information that is not important to focus on the information that is important
     • examples
       • London tube map
       • operating system
       • variables
   • Decomposition
     • breaking down a problem into a series of smaller subtasks where each subtask can be solved individually, in order to build a solution
   • Algorithmic thinking
     • thinking logically about the steps needed to solve a problem and the order in which they need to be applied
   • Algorithm
     • a series of steps and instructions designed to solve a problem or complete a task

3. Sorting algorithms

   • Bubble sort
     • - each item in a list is compared to the one next to it, and uf ut us greater they swap places, -
   • Merge sort
   • Insertion sort
     • sorts one data item at a time, similar to how you might sort a hand of cards, one item is taken from the set...

4. Producing algorithms

   • Pseudocode
   • Using flow diagrams

Images and files in the map