• Textbook: Graham, Knuth, and Patashnik: Concrete Mathematics: A Foundation for Computer Science, 2nd Ed., Addison-Wesley, 1994

         


• References:
  1. D.E. Knuth: The Art of Computer Programming, 1: Fundamental Algorithms, 3rd Ed., Addison-Wesley, 1997
  2. D.E. Knuth: The Art of Computer Programming, 2: Seminumerical Algorithms, 3rd Ed., Addison-Wesley, 1997
  3. D.E. Knuth: The Art of Computer Programming, 3: Sorting and Searching, 2nd Ed., Addison-Wesley, 1998
  4. D. Green and D.E. Knuth: Mathematics for the Analysis of Algorithms, 3rd Ed., Birkhauser, 1990
  5. R. Sedgewick and P. Flajolet: An Introduction to the Analysis of Algorithms, 2nd Ed., Addison-Wesley, 2013
  6. P. Flajolet and R. Sedgewick: Analytic Combinatorics, Cambridge University Press, 2009


• Syllabus:
  1. Recurrences
  2. Sums
  3. Integer Functions
  4. Elementary Number Theory
  5. Binomial Coefficients, Hypergeometric Functions
  6. Special Numbers
  7. Generating Functions
  8. Discrete Probability
  9. Asmptotics
  10. Mathematical Analysis of Fundamental Algorithms


• Handouts:
  1. Binary Search Trees:  bst.pdf
  2. Guessing method:  guess.pdf


• Homeworks:
  1. Homework 1:   Hw1.pdf, (due day: 9/20)
  2. Homework 2:   Hw2.pdf, (due day: 10/4)
  3. Homework 3:   Hw3.pdf, (due day: 10/11)
  4. Homework 4:   Hw4.pdf, (due day: 10/25)
  5. Homework 5:   Hw5.pdf, (due day: 11/8)
  6. Homework 6:   Hw6.pdf, (due day: 11/22)
  7. Homework 7:   Hw7.pdf, (due day: 12/6)
  8. Homework 8:   Hw8.pdf, (due day: 12/20)
  9. Homework 9:   Hw9.pdf, (due day: 1/3)
  10. Homework 10:   Hw10.pdf, (due day: 1/17)