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

Fill in the Blanks

The search algorithm you are going to use today is called

search.

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

Executing a computer algorithm on paper instead of on a computer is called doing a

run.

Fill in the Blanks

What integer value would be returned by a linear search when searching for the value: "Serrano"

Fill in the Blanks

What integer value would be returned by a linear search when searching for the value: "Mopp"

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