AP CSP Unit 6 Review 1

Clear instructions

Accurate

Easy to understand

Complex

Trying every possible combination of letters when unscrambling a word

Considering each possible move when playing chess

Using the formula “area=length x width” to find the area of a rectangle

Playing chess using a defensive strategy that has often been successful for you

1

3

4

It can't find the number 9

1

2

3

4

Put the elements in order, check each item in turn

Order elements,compare middle value,split list in order&loop

Elements do not need to be in order, check each item in turn

Randomize data, compare middle value, split list in order & loop

Put the elements in order, check each item in turn

Order elements,compare middle value,split list in order&loop

Elements do not need to be in order, check each item in turn

Randomize data, compare middle value, split list in order & loop

2

5

6

41

42

key is the last element in the array

key is in the middle of the array

n is very large

key is the first element in the array

key does not exist in the array

9

6

14

10

3

2

12

5

3

2

10

5

True

False

The elements must be sorted.

It can only contain binary values.

The elements must be some sort of number (i.e. int, double, Integer)

There are no necessary conditions.

Straight x 1, 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

Nothing

Flow chart uses symbols

Pseudocode is more colorful

Flow chart has data flow arrows

Pseudocode and flow charts both use arrows for data flow

Take the bus

Take the subway

Check the time

Leave home

Following recipe instructions

Working out how an engine works

Tying your shoelaces

Making a cup of coffee

To program a computer

So we can see the different symbols

It helps us with the variables

It helps us plan the code

Flow charts are helpful to us when planning