7. Linear Search

• Feel free to use your laptop

• You are strongly encourage to work with others

  • When you get stuck, ask those sitting around you for help

  • Get used to working together in the labs

  • Peer teaching and peer learning has been empirically shown to be very effective

7.1. Pre Lab Exercises

1. Chapter 8 exercise(s)

   • 3

   • 9 (use assert to test instead of their test function) — not required, but recommended

   • 10 (use assert to test instead of their test function) — not required, but recommended

   • 11 (use assert to test instead of their test function) — not required, but recommended

   • 12 (use assert to test instead of their test function) — not required, but recommended

   • 13 (use assert to test instead of their test function) — not required, but recommended

2. Write assertion tests for each of your functions above

7.2. Before Kattis

1. Write a function character_is_in_while(needle: str, haystack:str) -> bool:

   • The function will return True if needle exists within haystack and False otherwise

   • This function must use a while loop

2. Write a function character_is_in_for(needle: str, haystack:str) -> bool:

   • The function will return True if needle exists within haystack and False otherwise

   • This function must use a for loop

3. Write a function character_is_at_while(needle: str, haystack:str) -> int:

   • The function will return the index of the first occurrence of needle within haystack and -1 if it is not found

   • This function must use a while loop

4. Write a function character_is_at_for(needle: str, haystack:str) -> int:

   • The function will return the index of the first occurrence of needle within haystack and -1 if it is not found

   • This function must use a for loop

7.3. Kattis Problems

• You should be using a scrap piece of paper to work out the ideas for the following problems

  • The problems you are to solve are getting too complex to try to solve by just coding

  • Trying to solve problems by just typing away will not yield success

Note

If you find yourself having a particularly difficult time on any of the problems, just move on to the next one.

1. https://open.kattis.com/problems/autori

2. https://open.kattis.com/problems/apaxiaaans

3. https://open.kattis.com/problems/hissingmicrophone

4. https://open.kattis.com/problems/trik

5. https://open.kattis.com/problems/pot

6. https://open.kattis.com/problems/filip

7. https://open.kattis.com/problems/reversebinary

8. https://open.kattis.com/problems/sevenwonders

9. https://open.kattis.com/problems/zamka