Unit 2 - Algorithms

Searching: Linear Search, Binary Search. Sorting: Bubble Sort, Selection Sort, Merge Sort. Asymptotic Notation. Recursion.

Lecture

• Notes
• Slides

Resources

• Section

Practice, Problems & EC

• Practice Problems:
  1. Snackbar
  2. Max
• Problem Sets:
  1. Sort
  2. Submit Plurality

• Extra Credit Problems:
  1. Recursive atoi
  2. Average Temperatures

Advice

• Try out David’s programs from class via Unit 2’s examples
• If you see any errors when compiling your code with make, focus first on fixing the very first error you see, scrolling up as needed. If unsure what it means, try asking help50 for help. For instance, if trying to compile plurality, and

make plurality 

is yielding errors, try running

help50 make plurality

instead!