CS4102 Algorithms - Spring 2020

Resources

The topics we will cover are difficult to master. Below are resources to help with foundational concepts, including proof techniques and additional practice problems.

Related Resources

• Logarithm Rules

Discrete Math

• Lehman, Mathematics for Computer Science
  • For tips, see Section 1.9
• Velleman, How to Prove It
• Wikipedia Math Portal
  • Proof Techiques
  • Discrete Math
  • Some Proofs on Wikipedia
• Cusack, et al, An Active Introduction toDiscrete Mathematics and Algorithms

Algorithms

• CLRS, Introduction to Algorithms
• Wikipedia Algorithms Page
• Skiena, The Algorithm Design Manual
• Levitin, Algorithmic Puzzles

Software Development Methods (2110)

• Recursion 1
• Recursion 2
• Divide and Conquer

Student-Submitted Resources

Other students found these resources helpful. If you have suggestions for other resources to list here, please send Profs Hott or Horton an email!

• Proof by induction, Khan Academy (Youtube Video)
• Four Basic Proof Techniques Used in Mathematics (Youtube Video)