Algorithms

What is an algorithm?

• Patterns and trends used to solve a problem

• A set of step-by-step instructions to resolve a problem

• A programming language

What are algorithms used for?

• To plan out the solution to a problem

• As a platform to program a solution

• To test a solution to a problem

Which of these is NOT an algorithm?

• Following recipe instructions

• Working out how an engine works

• Tying your shoelaces

• Making a cup of coffee

What does an algorithm need to be (choose more than 1)

• Clear instructions

• Exact

• Easy to understand

• Complex

When can an algorithm be used?

• Only with computers

• For programming

• To design a solution to any problem

What is decomposition?

• Searches the computer's memory for data

• Repeats a program

• Getting small part of a problem and adding them together

• Breaking down a complex problem

What is abstraction?

• Removal of certain details, keeping relevant the information

• Stores data in a program for retrieval

• Freedom from representing art

• Detects errors while program is running

If it is AFTER 7am, what do you need to do?

• Take the bus

• Take the subway

• Check the time

• Leave home

What should be considered when designing an algorithm?

• If there is more than one way to solve the problem

• If the correct hardware is being used

• If the correct software is being used

You are at the yellow arrow, pointing in the direction indicated. How would you move to fill in the 2 black squares?

• Straight, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 1, Fill Square

• Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 1, Fill Square

• Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn right, Straight x 1, Fill Square

• Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 2, Fill Square