• 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. Asymptotics
  10. Mathematical Analysis of Fundamental Algorithms


• Google meet online class link:
  • Class 2022:   https://meet.google.com/nzi-qbeg-oey


• Handouts:
  1. Chapter 1, Recurrences:  chap 1.pdf
  2. Chapter 2, Sums:  chap 2.pdf,   guess.pdf
  3. Chapter 3, Integer Functions:  chap 3.pdf
  4. Chapter 4, Number theory:  chap 4.pdf
  5. Chapter 5, Binomial coefficients:  chap 5.pdf
  6. Chapter 6, Special numbers:  chap 6.pdf
  7. Chapter 7, Generating functions:  chap 7.pdf
  8. Chapter 8, Discrete Probability:  chap 8.pdf,   bst.pdf
  9. Chapter 9, Asymptotics:  chap 9.pdf


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