====== CMP 601: Divide and conquer 2 ======

===== Videos =====

  * [[http://ca.not-in.net/11-dc-master.mp4|Solving recurrences: The Master theorem]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-dc-akrabazzi.mp4|Solving recurrences: The Akra-Bazzi method]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-dc-strassen.mp4|Example: Strassen's algorithm]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-dc-inversions.mp4|Example: Counting inversions]]
  
===== Online lecture =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-lecture.mp4|Video]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-lecture.m4a|Audio only]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-lecture.txt|Chat]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/11-slides.pdf|Annotated slides]]
 
===== Suggested exercises =====

  * Exercises 2 and 3 from Chapter 5 in the text book.
 
===== Quiz =====

  * [[https://forms.gle/wznphfJGKfGTy1nbA|Quiz]]