Data Structures and Algorithm Analysis (CSC317)

• Aug 18: Introduction to algorithms: Algorithms1aSlides_fall20.pdf
• Aug 20: Introduction to algorithms: Algorithms1bSlides_fall20.pdf
• Aug 25: Loop invariants in Aug 20 slides; then intro to complexity classes and growth of functions, including big Oh, Omega, Theta: Algorithms2aSlides_fall20.pdf
  The following are also in the slides:
  Website on complexity classes beyond scope of class: ComplexityZoo
  Loop Invariants for Findmin: LoopInvariantExample
  Loop Invariant Example Code: LoopInvariantExampleCode2.pdf
  

• Introduction to algorithms
• Sorting as example
• Correctness
• Growth of functions and Big-Oh notation
• Divide and conquer and recursion equations
• Randomized algorithms
• Hashing
• Trees and Red Black Trees
• Algorithmic paradigms: Dynamic programming, Greedy algorithms
• Graph Algorithms