Tutorial 11/15 DATA STRUCTURES

Python: Linear Search

Finding data in a list by checking one-by-one.

The Hook

Finding a song in a playlist.

You scroll down, checking each title one-by-one until you find it.

This is Linear Search. Start at index 0, check, move, check, move...

Finding Nemo in a fish tank.

fish = ["Dory", "Nemo", "Bruce"]

for f in fish:

if f == "Nemo":

print("Found him!")

Logic Gate

What happens to the loop when it finds a match?

nums = [10, 20, 30, 40]
for x in nums:
  if x > 25:
    print(x)
    break

Level 28: Bronze

"Search for 'Gold' in the list. If found, print 'Winner!'."

tickets = ["Red", "Gold", "Blue"]
for t in tickets:
    if t == "Gold":
        print("Winner!")

> bronze_stream_standby

Level 29: Silver

"Stop the noise! Remove the else block so it only prints when Waldo is found."

people = ["Bob", "Sue", "Waldo", "Ali"]
for p in people:
    if p == "Waldo":
        print("Found Waldo")
    else:
        print("Not Found")

> debugger_module_monitoring

Level 30: Gold

Independent Search Pattern

> computation_vector_online