====== CMP 601: Divide and conquer 1 ======

===== Videos =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-dc-intro.mp4|Introduction to divide-and-conquer algorithms]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-dc-mergesort.mp4|Example: Mergesort]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-dc-multbin.mp4|Example: binary multiplication]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-dc-rec-intro.mp4|Solving recurrences: Overview]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-dc-rec-subst.mp4|Solving recurrences: Substitution]]
  * [[http://ca.not-in.net/10-dc-rec-expan.mp4|Solving recurrences: Expansion]]
  
===== Online lecture =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/1_Algorithm May 5th.mp4|Video, part 1]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/2_Algorithm May 5th.mp4|Video, part 2]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-lecture.m4a|Audio only]] (unavailable)
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-lecture.txt|Chat]] (unavailable)
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/10-slides.pdf|Annotated slides]]

===== Suggested exercises =====

  * Exercises 1 and 6 from Chapter 5 in the text book.
  * For the substitution method: exercise 6.1 in the lecture notes.
 
===== Quiz =====

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