Linear Search (One dimensional)

Linear Search

(One dimensional)

Searching a sequential list

Multiple Select

In this lesson I am going to learn to ... ?

• Apply a linear search to a 1-D list

• Show a linear search algorithm in a flowchart

• Code a linear search algorithm

• Compare linear and binary search algorithms

Poll

You need to find the value 42 in this table?

How would you go about doing this?

• Scan row-by-row from top to bottom looking for it?

• Scan column-by-column from left to rightlooking for it

• Look in random positions for it

• Scan from bottom up to top looking for it

Multiple Choice

Which of these is the best description of linear search?

• Start looking at the beginning and continue until you get to the end

• Start looking at the beginning and continue until either you find the item or get to the end

• Start looking at the end and continue until you get to the beginning

• Keep looking in random locations until you find the item

Multiple Choice

What would be the most suitable type of data for the linear search algorithm to return

• Bool

• str

• int

• float

Multiple Choice

What data type should be returned if the linear search algorithm was to return the index position of the search item.

• Book

• int

• float

• str

Multiple Choice

What integer value should be returned by the linear search algorithm to indicate the search item was NOT found?

• 0

• -1

• 1

• len(list)

Fill in the Blanks

Fill in the Blanks

Multiple Choice

What has been blanked out from this linear search algorithm?

• found

• notFound

• moreItems

• index

Multiple Choice

What has been blanked out from this linear search algorithm?

• !=

• ==

• <=

• <

Multiple Select

In this lesson I have learned to ...

• Apply a linear search to a 1-D list

• Show a linear search in a flowchart

• Write code for a linear search algorithm

Open Ended

Thinking Hard

What is the most interesting thing you’ve learnt today?

Compare your idea with a friend's.

Explain why yours is more important.

(press Shift+Enter to take a new line ...)

Poll

How much of this lesson have you understood?

• None of it

• Some of it

• Most of it

• All of it