2.1 Algorithms

2.1 Algorithms

1. Allows us to solve complex problems and develop some possible solutions

2. Abstraction

   • focusing on the important information only. ignoring irrelevant detail

3. Linear search

   • by chance, can be quicker
   • check the first value
   • simpler to write
   • Check the first value
     • If its the value your looking for
       • ELSE: move to & check the next value
         • Repeat until you have checked all the elements and not found the value you are looking for

4. A complex problem is one that we don't know how to easily solve at first glance

5. Developing a step by step solution to the problem all the rules to follow to solve the problem

6. Decompostion

   • Breaking down a complex problem or system to a smaller or manageble parts
     • There is not always one right answer. A problem could decomposed in several valid ways
   • Smaller problems are easier to solve
   • They can be created independent of the other problems

7. computational thinking

   • allows us to sole complex problems and develop some possible problems

8. binary search

   • only works if data is important
   • longer and more complex to write
   • An ordered list is divided in 2 with each comparison
   • The List needs to be in order

9. Algorithmic Thinking

   • Identifying the steps involved in solving a problem

10. Computational Thinking

    • The use of computers to solve problems
    • Development of algorithms to solve problems
    • Using abstraction, decomposition and algorithmic thinking

11. Algorithmic Thinking

    • Identifying the steps involved in solving a problem