Linear Search (One dimensional)

Presentation

•

Computers

•

9th - 10th Grade

•

Practice Problem

•

Medium

Calum Gordon

Used 13+ times

FREE Resource

12 Slides • 15 Questions

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

Type answer...

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?

-1

len(list)

Fill in the Blanks

Type answer...

Fill in the Blanks

Type answer...

Fill in the Blanks

Type answer...

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 ...)

Type response here

Poll

How much of this lesson have you understood?

None of it

Some of it

Most of it

All of it

Linear Search

(One dimensional)

Searching a sequential list

Show answer

Auto Play

Slide 1 / 27

SLIDE

Similar Resources on Wayground

20 questions

Perangkat lunak Pengolah Kata

Presentation

•

10th Grade

19 questions

Systems of Equations by Substitution

Presentation

•

9th - 10th Grade

22 questions

ติว o-net ม.3

Presentation

•

20 questions

Photosynthesis

Presentation

•

9th - 10th Grade

21 questions

Spanish 2 DOP lesson

Presentation

•

9th - 10th Grade

18 questions

MAINTAIN COMPUTER EQUIPMENT AND SYSTEMS

Presentation

•

9th - 10th Grade

22 questions

The Scientific Revolution and the Enlightenment

Presentation

•

9th - 10th Grade

20 questions

Environmental Issues: E-waste

Presentation

•

9th - 10th Grade

Popular Resources on Wayground

24 questions

PBIS-HGMS Day 10

Quiz

•

6th - 8th Grade

10 questions

HCS SCI 03 Summer School Review 3

Quiz

•

3rd Grade

11 questions

Home Scope

Quiz

•

7th - 8th Grade

15 questions

HCS SCI 05 Summer School Assessment 3 Review

Quiz

•

5th Grade

35 questions

Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz

•

7th Grade

18 questions

Geo 11.3 Area of Circles and Sectors

Quiz

•

9th - 11th Grade

Discover more resources for Computers

18 questions

Geo 11.3 Area of Circles and Sectors

Quiz

•

9th - 11th Grade