====== CMP 601: Divide and conquer 3 ======

===== Videos =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/12-dc-selection.mp4|Example: Selection in linear time]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/12-dc-cp.mp4|Example: Closest points]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/12-dc-fft1.mp4|Fast Fourier transform, part 1]]
  * [[http://ca.not-in.net/12-dc-fft2.mp4|Fast Fourier transform, part 2]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/12-dc-fft3.mp4|Fast Fourier transform, part 3]]
  
===== Online lecture =====

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

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

  * [[https://forms.gle/5it4mf15SEpmFsba8|Quiz]]