Introduction to Programming

What is an Algorithm?

• A list of steps in any order

• A list of steps in order (sequence)

• A list of paragraphs

What are computer programs made up of?

• Bits and Bobs

• Algorithmics

• Algorithms

What is pseudocode?

• An algorithm in the wrond order

• A written algorithm

• A series of shapes linked together

What is this shape for in a Flowchart?

• Decision

• Start Stop

• Process

• Input Output

What is this shaped used for in a Flowchart?

• Decision

• Input output

• Start Stop

• Process

Which sorting algorithm have we learnt about?

• Merge

• Insertion

• Bubble

Which of the following describes a Bubble Sort?

• compares values in turn, starting with the second value in the list. If this value is greater than the value to the left of it, no changes are made. Otherwise this value is repeatedly moved left until it meets a value that is less than it. The sort process then starts again with the next value. This continues until the end of the list is reached.

• uses a technique called divide and conquer. The list is repeatedly divided into two until all the elements are separated individually. Pairs of elements are then compared, placed into order and combined. The process is then repeated until the list is recompiled as a whole.

• goes through a list of data a number of times, comparing two items that are side by side to see which is out of order. It will keep going through the list of data until all the data is sorted into order. Each time the algorithm goes through the list it is called a ‘pass’.

In Scratch what is the character on the screen known as?

• Spike

• Sprite

• Spring

• Cat

This Loop repeats a series of steps a set number of times

• Forever

• Repeat

• Loop

• Iteration

Where your project is displayed when active.

• speech bubble

• stage

• tempo

• Library